A Scalability Analysis of Classifiers in Text Categorization

SIGIR Forum (ACM Special Interest Group on Information Retrieval)

Volumn , Issue SPEC. ISS., 2003, Pages 96-103

  Yang, Yiming ^a   Zhang, Jian ^a   Kisiel, Bryan ^a  

^a Carnegie Mellon University   (United States)

Author keywords

Complexity analysis; Hierarchical text categorization; Power law

Indexed keywords

ALGORITHMS; CLASSIFICATION (OF INFORMATION); COMPUTATIONAL COMPLEXITY; COMPUTATIONAL METHODS; HIERARCHICAL SYSTEMS; REGRESSION ANALYSIS; VECTORS;

COMPLEXITY ANALYSIS; HIERARCHICAL TEXT CATEGORIZATION; POWER LAW; SCALABILITY ANALYSIS;

TEXT PROCESSING;

EID: 1542317646     PISSN: 01635840     EISSN: None     Source Type: Journal    
DOI: 10.1145/860435.860455     Document Type: Conference Paper

References (21)

1. M. Berry. Large-scale singular value computations. volume 6-1, pages 13-49, 1992.
2. J. Cullum and R. Willoughby. Lanczos algorithm for large symmetric eigenvalue computations. In Theory, volume 1, Boston, MA, 1985.
3. R. F. E. Osuna and F. Girosi. An improved training algorithm for support vector machines. In Neural Networks for Signal Processing VII-Proceedings of 1997 IEEE Workshop, New York, 1995.
4. M. Faloutsos, P. Faloutsos, and C. Faloutsos. On power-law relationships of the internet topology. In SIGCOMM, 1999.
5. G. Golub and C. V. Loan. Matrix Computations (3rd edition). Johns Hopkins University Press, Baltimore, MD, 1996.
6. T. Joachims. Text Categorization with Support Vector Machines: Learning with Many Relevant Features. In European Conference on Machine Learning (ECML), pages 137-142, Berlin, 1998. Springer.
7. T. Joachims. The Maximum-Margin Approach to Learning Text Classifiers: Methods, Theory, and Algorithms. Ph.D. thesis, University of Dortmund, 2000.
8. D. Lewis, F. Li, T. Rose, and Y. Yang. The reuters corpus volume i as a text categorization test collection. In Journal of Machine Learning Research, page (to appear), 2003.
9. D. D. Lewis, R. E. Schapire, J. P. Callan, and R. Papka. Training algorithms for linear text classifiers. In 19th Ann Int ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR'96), 1996. 298-306.
10. F. Li and Y. Yang. A loss function analysis for classification methods in text categorization. In ICML, 2003 (submitted).
11. A. Newell and P. Rosenbloom. Mechanisms of skill acquisition and the law of practice. In J. Anderson, editor, Cognitive Skills and Their Acquisition, pages chapter 1, pp 1-55, Hillsdale, NJ, 1981. Lawrence Erlbaum Associates, Inc.
12. J. Platt. Sequetial minimal optimization: A fast algorithm for training support vector machines. In Technical Report MST-TR-98-14. Microsoft Research, 1998.
13. S. Robertson and S. Walker. Microsoft Cambridge at trec-9. In D. Harmon, editor, Proceedings of the Nineth Text REtrieval Conference (TREC-9), 2001.
14. V. Vapnik. Statistical Learning Theory. John Wiley and Sons, New York, 1998.
15. Y. Yang. Expert network: Effective and efficient learning from human decisions in text categorization and retrieval. In 17th Ann Int ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR'94), pages 13-22, 1994.
16. Y. Yang. Noise reduction in a statistical approach to text categorization. In Proceedings of the 18th Ann Int ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR'95), pages 256-263, 1995.
17. Y. Yang. An evaluation of statistical approaches to text categorization. Journal of Information Retrieval, 1(1/2):67-88, 1999.
18. Y. Yang and X. Liu. A re-examination of text categorization methods. In The 22th Ann Int ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR'99), pages 42-49, 1999.
19. Y. Yang and J. Pedersen. A comparative study on feature selection in text categorization. In J. D. H. Fisher, editor, The Fourteenth International Conference on Machine Learning (ICML'97), pages 412-420. Morgan Kaufmann, 1997.
20. Y. Yang, S. Slattery, and R. Ghani. A study of approaches to hypertext categorization. In Journal of Intelligent Information Systems, volume 18, pages 219-241. Kluwer Academic Press, 2002.
21. T. Zhang and F. J. Oles. Text categorization based on regularized linear classificatin methods. In Information Retrieval, volume 4, pages 5-31, 2001.