Scaling multi-class support vector machines using inter-class confusion

Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

Volumn , Issue , 2002, Pages 513-518

  Godbole, Shantanu ^a   Sarawagi, Sunita ^a   Chakrabarti, Soumen ^a  

^a INDIAN INSTITUTE OF TECHNOLOGY BOMBAY   (India)

Author keywords

[No Author keywords available]

Indexed keywords

CLASSIFICATION (OF INFORMATION); COMPUTATIONAL COMPLEXITY; REDUNDANCY; VECTOR QUANTIZATION;

INTER CLASS CONFUSION; NAIVE BAYES CLASSIFIER; SUPPORT VECTOR MACHINES;

LEARNING SYSTEMS;

EID: 0242625254     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/775047.775122     Document Type: Conference Paper

References (14)

1. E. L. Allwein, R. E. Schapire, and Y. Singer. Reducing multiclass to binary: A unifying approach for margin classifiers. In 17th ICML, 2000.
2. S. Chakrabarti, B. Dom, R. Agrawal, and P. Raghavan. Scalable feature selection, classification and signature generation for organizing large test databases into hierarchical topic taxonomies. The VLDB Journal, 1998.
3. T. G. Dietterich and G. Bakiri. Solving multiclass learning problems via ECOCs. JAIR, 2:263-286, 1995.
4. S. Dumais, J. Platt, D. Heckerman, and M. Sahami. Inductive learning algorithms and representations for text categorization. In 7th CIKM, 1998.
5. Rayid Ghani. Using error-correcting codes for text classification. In 17th ICML, 2000.
6. Shantanu Godbole. Exploiting confusion matrices for automatic generation of topic hierarchies and scaling up multi-way classifiers. Technical Report, IIT Bombay, 2002. http://www.it.iitb.ac.in/~shantanu/work/aps2002.pdf
7. Ryan Rifkin and Jason D. M. Rennie. Improving multi-class text classification with the support vector machine, AI Memo, AIM-2001-026, MIT, 2001.
8. T. Joachims. A statistical learning model of text classification for SVMs. In SIGIR 2001, volume 24, ACM.
9. D. Koller and M. Sahami. Heirarchically classifying documents using very few words. In 14th ICML, 1997.
10. U. Kressel. Pairwise classification and support vector machines. In Advances in Kernel Methods: Support Vector Learning, MIT Press, 1999.
11. T. M. Mitchell. Conditions for the equivalence of hierarchical and non-hierarchical Bayesian classifiers. Technical note, 1998. Online at http://www.cs.cmu.edu/~tom/hierproof.ps
12. J. Platt, N. Cristianini, and J. Shawe-Taylor. Large margin DAGs for multiclass classification. In Advances in NIPS 12, MIT Press, 2000.
13. M. F. Porter. An algorithm for suffix stripping. Program, MIT Press, 2000.
14. V. N. Vapnik. The nature of statistical learning theory. Springer Verlag, 1995.