Semi-supervised single-label text categorization using centroid-based classifiers

Proceedings of the ACM Symposium on Applied Computing

Volumn , Issue , 2007, Pages 844-851

  Cardoso Cachopo, Ana ^a   Oliveira, Arlindo L ^b  

^a INSTITUTO SUPERIOR TÉCNICO   (Portugal)

^b INESC ID   (Portugal)

Author keywords

Centroid based models; Online learning; Semi supervised learning; Single label text categorization

Indexed keywords

CLASSIFICATION (OF INFORMATION); DATA STRUCTURES; DISTANCE EDUCATION; ONLINE SYSTEMS; OPTIMIZATION; SUPERVISED LEARNING;

CENTROID-BASED MODELS; ONLINE LEARNING; SEMISUPERVISED LEARNING; SINGLE-LABEL TEXT CATEGORIZATION;

DATA REDUCTION;

EID: 35248840423     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1244002.1244189     Document Type: Conference Paper

References (23)

1. A. Banerjee, C. Krumpelman, J. Ghosh, S. Basu, and R. Mooney. Model-based overlapping clustering. In KDD '05: Proceedings of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining, pages 532-537. ACM Press, 2005.
2. M. Bilenko, S. Basu, and R. Mooney. Integrating constraints and metric learning in semi-supervised clustering. In ICML '04: Proceedings of the twenty-first international conference on Machine learning, page 11. ACM Press, 2004.
3. A. Cardoso-Cachopo and A. Oliveira. Empirical evaluation of centroid-based models for single-label text categorization. Technical Report 7/2006, INESC-ID, June 2006.
4. W. Chuang, A. Tiyyagura, J. Yang, and G. Giuffrida. A fast algorithm for hierarchical text classification. In Proceedings of DaWaK-00, 2nd International Conference on Data Warehousing and Knowledge Discovery, pages 409-418. Springer Verlag, 2000.
5. W. Cohen and Y. Singer. Context-sensitive learning methods for text categorization. ACM Transactions on Information Systems, 17(2): 141-173, 1999.
6. F. Debole and F. Sebastiani. An analysis of the relative hardness of reuters-21578 subsets. Journal of the American Society for Information Science and Technology, 56(6):584-596, 2004.
7. A. Dempster, N. Laird, and D. Rubin. Maximum likelihood from incomplete data via the EM algorithm. Journal of the Royal Statistical Society, Series B, 39:1-38, 1977.
8. E.-H. Han and G. Karypis. Proceedings of the 4th european conference on centroid-based document classification: Analysis and experimental results. In Principles of Data Mining and Knowledge Discovery, pages 424-431, 2000.
9. D. Hull. Improving text retrieval for the routing problem using latent semantic indexing. In Proceedings of SIGIR-94, 17th ACM International Conference on Research and Development in Information Retrieval, pages 282-289. Springer Verlag, 1994.
10. D. Ittner, D. Lewis, and D. Ahn. Text categorization of low quality images. In Proceedings of SDAIR-95, 4th Annual Symposium on Document Analysis and Information Retrieval, pages 301-315, 1995.
11. T. Joachims. A probabilistic analysis of the Rocchio algorithm with TFIDF for text categorization. In Proceedings of ICML-97, 14th International Conference on Machine Learning, pages 143-151. Morgan Kaufmann Publishers, 1997.
12. T. Joachims. Text categorization with support vector machines: learning with many relevant features. In Proceedings of ECML-98, 10th European Conference on Machine Learning, pages 137-142. Springer Verlag, 1998.
13. V. Lertnattee and T. Theeramunkong. Effect of term distributions on centroid-based text categorization. Information Sciences, 158(1):89-115, 2004.
14. J. MacQueen. Some methods for classification and analysis of multivariate observations. In 5th Berkeley Symposium on Mathematical Statistics and Probability, pages 281-297, 1967.
15. A. McCallum and K. Nigam. Employing EM in pool-based active learning for text classification. In Proceedings of ICML-98, 15th International Conference on Machine Learning, pages 350-358. Morgan Kaufmann Publishers, 1998.
16. D. Miller and H. Uyar. A mixture of experts classifier with learning based on both labelled and unlabelled data. In Advances in Neural Information Processing Systems, volume 9, pages 571-577. MIT Press, 1997.
17. K. Nigam, A. McCallum, S. Thrun, and T. Mitchell. Text classification from labeled and unlabeled documents using EM. Machine Learning, 39(2/3):103-134, 2000.
18. G. Salton. Automatic Text Processing: The Transformation Analysis and Retrieval of Information by Computer. Addison-Wesley, 1989.
19. H. Schütze, D. Hull, and J. Pedersen. A comparison of classifiers and document representations for the routing problem. In Proceedings of SIGIR-95, 18th ACM International Conference on Research and Development in Information Retrieval, pages 229-237, 1995.
20. F. Sebastiani. Machine learning in automated text categorization. ACM Computing Surveys, 34(1):1-47, 2002.
21. B. Shahshahani and D. Landgrebe. The effect of unlabeled samples in reducing the small sample size problem and mitigating the Hughes Phenomenon. IEEE Transactions on Geoscience and Remote Sensing, 32(5):1087-1095, 1994.
22. S. Shankar and G. Karypis. Weight adjustment schemes for a centroid based classifier, 2000. Computer Science Technical Report TR00-035, Department of Computer Science, University of Minnesota, Minneapolis, Minnesota.
23. E. Wiener, J. Pedersen, and A. Weigend. A neural network approach to topic spotting. In Proceedings of SDAIR-95, 4th Annual Symposium on Document Analysis and Information Retrieval, pages 317-332, 1995.