A comparison study on multiple binary-class SVM methods for unilabel text categorization

Pattern Recognition Letters

Volumn 31, Issue 11, 2010, Pages 1437-1444

  Kumar, M Arun ^a   Gopal, M ^a  

^a INDIAN INSTITUTE OF TECHNOLOGY DELHI   (India)

Author keywords

Multiclass classification; One against all; One against one; Support vector machines (SVMs); Text categorization

Indexed keywords

COMPARISON STUDY; DATA SETS; DOCUMENT REPRESENTATION; EMPIRICAL COMPARISON; MULTI-CLASS; MULTICLASS CLASSIFICATION; MULTICLASS SUPPORT VECTOR MACHINES; MULTICLASS SVM; ONE-AGAINST-ONE METHODS; SMALL SCALE; TEXT CATEGORIZATION;

CLASSIFICATION (OF INFORMATION); EXPERIMENTS; GEARS; STANDARDS; SUPPORT VECTOR MACHINES;

TEXT PROCESSING;

EID: 77953129520     PISSN: 01678655     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patrec.2010.02.015     Document Type: Article

References (32)

1. Al-Mubaid H., and Umair S.A. A new text categorization technique using distributional clustering and learning logic. IEEE Trans. Knowledge Data Eng. 18 9 (2006) 1156-1165
2. Baker, L.D., McCallum, A.K., 1998. Distributional clustering of words for text classification. In: Proc. (SIGIR)-98, 21st Internat. Conf. on Research and Development in Information Retrieval, pp. 96-103.
3. Bekkerman R., El-Yaniv R., Tishby N., and Winter Y. Distributional word clusters vs words for text categorization. J. Mach. Learn. Res. 3 (2003) 1183-1208
4. Berger, A., 1999. Error-correcting output coding for text classification. In: IJCAI'99: Workshop on Machine Learning for Information Filtering.
5. Craven, M., DiPasquo, D., Freitag, D., McCallum, A.K., Mitchell, T.M., Nigam, K., Slattery, S., 1998. Learning to extract symbolic knowledge from the World Wide Web. In: Proc. National Conf. Artificial Intelligence (AAAI'98).
6. DC of words. .
7. Dietterich T.G., and Bakiri G. Solving multiclass learning problems via error-correcting output codes. J. Artif. Intell. Res. 2 (1995) 263-286
8. Dumais, S., Platt, J., Heckerman, D., Sahami, M., 1998. Inductive learning algorithms and representations for text categorization. In: Proc. 7th Internat. Conf. on Information and Knowledge Management, pp. 148-155.
9. Fei B., and Liu J. Binary tree of SVM: A new fast multiclass training and classification algorithm. IEEE Trans. Neural Networks 17 3 (2006) 696-704
10. Ghani R. Using error-correcting codes for text classification. Proc. (ICML)-00, 17th Internat. Conf. on Machine Learning (2000), Morgan Kaufmann Publishers, San Francisco, US 303-310
11. Ghani, R., 2001. Using Error-correcting codes for efficient text classification with a large number of categories. Masters Thesis (Technical report). Center for automated learning and discovery, Carnegie Mellon University.
12. Hastie T., and Tibshirani R. Classification by pairwise coupling. Ann. Stat. 26 2 (1998) 451-471
13. Hsu C., and Lin C. A comparison of methods for multi-class support vector machines. IEEE Trans. Neural Networks 13 2 (2002) 415-425
14. Industry Sector dataset. .
15. Joachims T. Making Large-scale SVM Learning Practical. Advances in Kernel Methods - Support Vector Learning (1998), MIT Press
16. Joachims, T., 1998b. Text categorization with support vector machines: Learning with many relevant features. In: Proc. ECML-98, 10th European Conf. on Machine Learning, pp. 137-142.
17. Knerr S., Personnaz L., and Dreyfus G. Single-layer learning revisited: A stepwise procedure for building and training a neural network. In: Fogelman J. (Ed). Neurocomputing: Algorithms Architectures and Applications (1990), Springer-Verlag, New York
18. Lewis, D.D., Ringuette, M., 1994. Comparison of two learning algorithms for text categorization. In: Proc. (SDAIR)-94, 3rd Annual Symposium on Document Analysis and Information Retrieval, Las vegas, US, pp. 81-93.
19. Lewis, D.D., Schapire, R.E., Callan J.P., Papka, R., 1996. Training algorithms for linear text classifiers. In: Proc. (SIGIR)-96, 19th (ACM) Internat. Conf. on Research and Development in Information Retrieval, pp. 298-306.
20. MATLAB, 2008. .
21. Mitchell T.M. Machine Learning (1994), McGraw-Hill, Boston
22. Pedrajas N.G., and Boyer D.O. Improving multiclass pattern recognition by the combination of two strategies. IEEE Trans. Pattern Anal. Mach. Intell. 28 6 (2006) 1001-1006
23. Platt, J.C., Christiani, N., Shawe-Taylor, 1999. Large margin DAGs for multiclass classification. In: Solla, S.A., Leen, T.K., Muller, K.-R. (Eds.), Proc. Neural Information Processing Systems (NIPS'99), pp. 547-553.
24. Porter M. An algorithm for suffix stripping. Program (Automated Library and Information Systems) 14 3 (1980) 130-137
25. Rennie, J., Rifkin, R., 2001. Improving Multi-class Text Classification with the Support Vector Machine. Technical Report. AIM-2001-026, MIT.
26. Rifkin R., and Klautau A. In defense of one-vs-all classification. J. Mach. Learn. Res. 5 (2004) 101-141
27. SRAA Dataset. .
28. Stop words list. .
29. Vapnik V. Statistical Learning Theory (1998), New York, Wiley
30. Yang, Y., 1997. An Evaluation of Statistical Approaches to Text Categorization. Technical Report CMU-CS-97-127. Carnegie Mellon University.
31. Yang, Y., Pederson, O.J., 1997. A comparative study on feature selection in text categorization. In: Proc. 14th Internat. Conf. on Machine Learning (ICML'97), pp. 412-420.
32. 20 Newsgroups dataset. .