Title :
Maximum Entropy framework used in text classification
Author :
Wang, Hui ; Wang, Lin ; Yi, Lixia
Author_Institution :
Coll. of Comput. Sci. & Inf. Eng., Tianjin Univ. of Sci. & Technol., Tianjin, China
Abstract :
In this paper, Maximum Entropy (ME) framework is used to classify text documents. The ME framework has a lot of advantages when compared with other supervised learning algorithms, such as naive Bayes classifier. For example, it makes no inherent conditional independence assumptions between terms. With four labeled data sets, extensive experiments are made to compare the accuracy of ME algorithm with those of naive Bayes and Support Vector Machine (SVM), which are two popular and accurate algorithms in the domain of text classification. The final result is that ME method consistently outperforms naive Bayes and SVM algorithms in accuracy. On the WebKB and Industry Vector data sets, the accuracy of ME algorithm increases from 81.38% to 85.52% and from 85.73% to 89.78% respectively. On the third 20 Newsgroups data set, our experimental result is opposite to that of Nigam et al. For the last Reuters-21578 data set, the accuracy of ME algorithm increases from 94.76% to 96.16%.
Keywords :
Bayes methods; maximum entropy methods; pattern classification; support vector machines; text analysis; WebKB; industry vector data sets; maximum entropy framework; naive Bayes classifier; supervised learning algorithms; support vector machine; text document classification; Accuracy; Classification algorithms;
Conference_Titel :
Intelligent Computing and Intelligent Systems (ICIS), 2010 IEEE International Conference on
Conference_Location :
Xiamen
Print_ISBN :
978-1-4244-6582-8
DOI :
10.1109/ICICISYS.2010.5658639