Centroid training to achieve effective text classification


Autoria(s): Zhang, Libiao; Li, Yuefeng; Xu, Yue; Tjondronegoro, Dian W.; Sun, Chao
Contribuinte(s)

Cao, Longbing

Karypis, George

King, Irwin

Wang, Wei

Data(s)

2014

Resumo

Traditional text classification technology based on machine learning and data mining techniques has made a big progress. However, it is still a big problem on how to draw an exact decision boundary between relevant and irrelevant objects in binary classification due to much uncertainty produced in the process of the traditional algorithms. The proposed model CTTC (Centroid Training for Text Classification) aims to build an uncertainty boundary to absorb as many indeterminate objects as possible so as to elevate the certainty of the relevant and irrelevant groups through the centroid clustering and training process. The clustering starts from the two training subsets labelled as relevant or irrelevant respectively to create two principal centroid vectors by which all the training samples are further separated into three groups: POS, NEG and BND, with all the indeterminate objects absorbed into the uncertain decision boundary BND. Two pairs of centroid vectors are proposed to be trained and optimized through the subsequent iterative multi-learning process, all of which are proposed to collaboratively help predict the polarities of the incoming objects thereafter. For the assessment of the proposed model, F1 and Accuracy have been chosen as the key evaluation measures. We stress the F1 measure because it can display the overall performance improvement of the final classifier better than Accuracy. A large number of experiments have been completed using the proposed model on the Reuters Corpus Volume 1 (RCV1) which is important standard dataset in the field. The experiment results show that the proposed model has significantly improved the binary text classification performance in both F1 and Accuracy compared with three other influential baseline models.

Formato

application/pdf

Identificador

http://eprints.qut.edu.au/83689/

Publicador

IEEE

Relação

http://eprints.qut.edu.au/83689/1/__staffhome.qut.edu.au_staffgroupm%24_meaton_Desktop_07058104.pdf

DOI:10.1109/DSAA.2014.7058104

Zhang, Libiao, Li, Yuefeng, Xu, Yue, Tjondronegoro, Dian W., & Sun, Chao (2014) Centroid training to achieve effective text classification. In Cao, Longbing, Karypis, George, King, Irwin, & Wang, Wei (Eds.) Proceedings of the 2014 International Conference on Data Science and Advanced Analytics (DSAA), IEEE, Shanghai East Asia Hotel, Shanghai, pp. 406-412.

http://purl.org/au-research/grants/ARC/DP140103157

Direitos

Copyright 2014 by IEEE

Fonte

School of Electrical Engineering & Computer Science; School of Information Systems; Science & Engineering Faculty

Palavras-Chave #Data mining #Feature extraction #Optimization #Testing #Training #Uncertainty #Vectors
Tipo

Conference Paper