Clustering based two-stage text classification requiring minimal training data

Computer Science and Information Systems

Volumn 9, Issue 4, 2012, Pages 1627-1643

  Zhang, Xue ^a,b,c   Xiao, Wangxin ^d,e  

^a Peking University   (China)

^b PEKING UNIVERSITY   (China)

^c SHANGQIU NORMAL UNIVERSITY   (China)

^d JINGGANGSHAN UNIVERSITY   (China)

^e CHANGSHA UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

Active semi supervised clustering; Clustering; Text classification; Two stage classification

Indexed keywords

EID: 84873195054     PISSN: 18200214     EISSN: None     Source Type: Journal    
DOI: 10.2298/CSIS120130044Z     Document Type: Article

References (24)

1. Joachims, T.: Text categorization with support vector machines: Learning with Many Relevant Features. In Proceedings of the European Conference on Machine Learning. Chemnitz, Germany, April 21 - 24, 137-142 (1998).
2. Lewis, D. D.: Naïve Bayes at forty: The independence assumption in information retrieval. In Proceedings of the European Conference on Machine Learning. Chemnitz, Germany, April 21 - 24 (1998).
3. Masand, B., Linoff, G., Waltz, D.: Classifying news stories using memory based reasoning. In Proceedings of the 15th International ACM/SIGIR Conference on Research & Development in Information Retrieval. Copenhagen, Denmark, June 21 - 24, 59-64 (1992).
4. Ng, T. H., Goh, W. B., Low, K. L.: Feature selection, perception learning and a usability case study for text categorization. In Proceedings of the 20th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval. Philadelphia, PA, USA, July 27-31, 1997.
5. Yang, Y. & Liu, X.: An re-examination of text categorization. In Proceedings of the 22nd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval. Berkeley, CA, USA, August 15-19, 1999.
6. Joachims, T.: Transductive inference for text classification using support vector machines. In Proceedings of the 16th international conference on machine learning (ICML1999). Bled, Slovenia, June 27-30, 200-209 (1999).
7. Blum, A., Mitchell, T.: Combining labeled and unlabeled data with Co-Training. In Proceedings of the 11th Annual Conference on Computational Learning Theory. Madison, Wisconsin, July 24-26, 92-100 (1998).
8. Nigam, K., McCallurn, A. K., Thrun, S., Mitchell, T.: Text classification from labeled and unlabeled documents using EM. Machine Learning, 39(2/3):103-134, 2000.
9. Seeger, M.: Learning with labeled and unlabeled data. Technical report, Edinburgh University, 2001.
10. Slonim, N., Tishby, N.: Document Clustering using Word Clusters via the Information Bottleneck Method. In Proceedings of the 23rd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval. Athens, Greece, July 24-28, 208--215 (2000).
11. Zeng, H. J., Wang, X. H., Chen, Z., Ma, W. Y.: CBC: Clustering based text classification requiring minimal labeled data. In Proceedings of the 3rd IEEE International Conference on Data Mining. Melbourne, Florida, USA, November 19 - 22, 2003.
12. Yu, H., Yang, J., Han, J.: Classifying large data sets using SVMs with hierarchical clusters. in Proceedings of the 9th ACM SIGKDD 2003, Washington, DC, USA, 2003.
13. th International conference on information technology in Asia (CITA 11). Sarawak, Malaysia, July 12-13, 1-8 (2011).
14. Kyriakopoulou, A.: (2008). Text classification aided by clustering: a literature review. Tools in Artificial Inteligence, 233-252, 2008.
15. Fung, G., Mangasarian, O.L.: (2001). Semi-supervised support vector machines for unlabeled data classification. Optim. Methods Software, 2001, v15 i1. 29-44.
16. A. Kyriakopoulou, T. Kalamboukis. (2008). Combining clustering with classification for spam detection in social bookmarking systems. in Proceedings of ECML/PKDD Discovery Challenge 2008 (RSDC 2008), Antwerp, Belgium, 2008, pp. 47-54.
17. Kyriakopoulou, A.: Using Clustering and Co-Training to Boost Classification Performance. In Proceedings of the 19th IEEE International Conference on Tools with Artificial Intelligence. Patras, Greece, October 29-31, 325-330 (2007).
18. Raskutti, B., Ferrá, H., Kowalczyk, A.: (2002). Combining clustering and co-training to enhance text classification using unlabelled data. In Proceedings of the 8th ACM SIGKDD international conference on Knowledge discovery and data mining. Edmonton, Alberta, Canada, July 23 - 26, 2002.
19. Cai, W., Chen, S., Zhang, D.: A multiobjective simultaneous learning framework for clustering and classification. IEEE Transactions on Neural Networks, 21(2): 185-200, 2010.
20. Qian, Q., Chen, S., Cai, W.: Simultaneous clustering and classification over cluster structure representation. Pattern Recognition, 2011, October 27
21. Chapelle, O., Weston, J., Scholkopf, B.: Cluster kernels for semi-supervised learning. Advances in Neural Information Processing Systems In NIPS 2002, Vol. 15 (2003), 585-592.
22. Zhou, D., Bousquet, O., Lal, T. N., Weston, J., Scholkopf, B.: Learning with local and global consistency. Advances in Neural Information Processing Systems 16, 321-328, 2004.
23. Keswani, G., Hall, L.O.: Text classification with enhanced semi-supervised fuzzy clustering. Handbook of Fuzzy Computation, 1994, 511-515.
24. Ng, A. Y., Jordan, M. I.: On discriminative vs. generative classifiers: A comparison of logistic regression and naive Bayes. Advances in Neural Information Processing Systems 14, 2002.