Call for Paper - March 2022 Edition
IJCA solicits original research papers for the March 2022 Edition. Last date of manuscript submission is February 22, 2022. Read More

Cluster Based Text Classification: A Symbolic Approach

Print
PDF
International Conference and Workshop on Emerging Trends in Technology
© 2011 by IJCA Journal
Number 9 - Article 7
Year of Publication: 2011
Authors:
B S Harish
S Manjunath
D S Guru

B S Harish, S Manjunath and D S Guru. Cluster Based Text Classification: A Symbolic Approach. IJCA Proceedings on International Conference and workshop on Emerging Trends in Technology (ICWET) (9):38-44, 2011. Full text available. BibTeX

@article{key:article,
	author = {B S Harish and S Manjunath and D S Guru},
	title = {Cluster Based Text Classification: A Symbolic Approach},
	journal = {IJCA Proceedings on International Conference and workshop on Emerging Trends in Technology (ICWET)},
	year = {2011},
	number = {9},
	pages = {38-44},
	note = {Full text available}
}

Abstract

Classification of text documents based on clustering is presented in this paper. We propose a new method of representing documents using symbolic data analysis. For each class of documents we propose to create multiple clusters to preserve the intraclass variations. Term frequency vectors of each cluster are used to form a symbolic representation by the use of interval valued features. Further we propose a novel symbolic method for feature selection. The new feature selection method reduces the features in the representation phase for effective text classification. It keeps the best features for effective representation and simultaneously reduces the time taken to classify a given document. To corroborate the effectiveness of the proposed model, we conducted an experimentation on various datasets. Experimental results reveal that the proposed method gives better results when compared to the state of the art techniques.

Reference

  • Seabastiani, F.2002. Machine Learning in Automated Text Categorization. ACM Computing Surveys. vol. 34, 1-47.
  • Rigutini, L. 2004. Automatic Text Processing: Machine Learning Techniques. Ph.D. Thesis, University of Siena.
  • Hotho, A., Nurnberger, A., Paab, G. 2005. A brief survey of text mining. Journal for Computational Linguistics and Language Technology. vol. 20, 19-62.
  • Salton, G., Wang, A., Yang, C.S. 1975. A Vector Space Model for Automatic Indexing. Communications of the ACM, vol. 18, 613-620.
  • Li, Y.H., Jain, A.K. 1998. Classification of Text Documents. The Computer Journal. vol. 41, 537-546.
  • Hotho, A., Maedche, A., Staab, S. 2001. Ontology-based text clustering. In: International Joint Conference on Artificial Intelligence, USA, 30-37.
  • Cavnar, W.B. 1994. Using an N-Gram based document representation with a vector processing retrieval model. In: The Third Text Retrieval Conference (TREC-3), 269-278.
  • Milios, E., Zhang, Y., He, B., Dong, L. 2003. Automatic term extraction and document similarity in special text corpora. In: Sixth Conference of the Pacific Association for Computational Linguistics (PACLing’03), Canada, 275-284.
  • Wei, C.P., Yang, C.C., Lin, C.M. 2008. A Latent Semantic Indexing-based approach to multilingual document clustering. Journal of Decision Support System. vol. 45, 606-620.
  • He, X., Cai, D., Liu, H., Ma, W.Y. 2004. Locality Preserving Indexing for document representation. In: SIGIR, 96-103.
  • Cai, D., He, X., Zhang, W.V., Han J. 2007. Regularized Locality Preserving Indexing via Spectral Regression. In: ACM International Conference on Information and Knowledge Management (CIKM'07), Portugal, 741-750.
  • Choudhary, B., Bhattacharyya, P. 2002. Text clustering using Universal Networking Language representation. In: Eleventh International World Wide Web Conference.
  • Kyriakopoulou, A., Kalamboukis, T. 2006. Text classification using clustering. In: Proceedings of ECML-PKDD Discovery Challenge Workshop.
  • Pereira, F., Tishby, N., Lee, L. 1993. Distributional clustering of english words. In: Proceedings of the 31st Annual Meeting of the Association for Computational Linguistics. 183-190.
  • Slonim, N., Tishby, N. 2001. The power of word clustering for text classification. In: Proceedings of the European Colloquium on IR Research(ECIR ).
  • Dhillon, I., Mallela, S., Kumar, R. 2002. Enhanced word clustering for hierarchical text classification. In: Proceedings of the 8th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Canada, 191-200.
  • Takamura, H., Matsumoto, Y. 2002. Two-dimensional clustering for text categorization. In: Proceedings of the Sixth Conference on Natural Language Learning (CoNLL- 2002), Taiwan, 29-35.
  • Raskutti, B., Ferr, H., Kowalczyk, A. 2002. Using unlabeled data for text classification through addition of cluster parameters. In: Proceedings of the 19th International Conference on Machine Learning ICML, Australia.
  • Zeng, H.J., Wang, X.H., Chen, Z., Lu, H., Ma, W.Y. 2003. Cbc: Clustering based text classification requiring minimal labeled data. In: Proceedings of the 3rd IEEE International Conference on Data Mining, USA.
  • Bock, H.H., Diday, E. 1999. Analysis of symbolic Data. Springer Verlag. [21] John, G.H., Kohavi, R., Pfleger, K. 1994. Irrelevant features and the subset selection problem. In: Proceedings of International Conference on Machine Learning. 121-129.
  • Guru, D.S., Harish, B.S. and Manjunath, S. 2010. Symbolic representation of text documents. In Proceedings of Third Annual ACM Bangalore Conference.
  • Tang, B., Shepherd, M., Heywood, M.I. and Luo, H.2005. Comparing dimension reduction techniques for document clustering. In Lecture Notes in Computer Science on Advances in Artificial Intelligence. vol 3501, 292-296.
  • Guru, D.S. and Kiranagi, B. B. 2005. Multivalued type dissimilarity measure and concept of mutual dissimilarity value for clustering symbolic patterns. Journal of Pattern Recognition, vol. 38(1), 151-156.
  • Isa, D., Lee, L.H., Kallimani, V.P., Rajkumar, R. 2008. Text document preprocessing with the bayes formula for classification using the support vector machine. IEEE Transactions on Knowledge and Data Engineering, vol. 20 23-31.
  • Elnahrawy, E.M. 2002. Log-based chat room monitoring using text categorization: A comparative study. In International Conference on Information and Knowledge Sharing, Acta Press Series, 111-115.
  • Dinesh, R., Harish, B.S., Guru, D.S. and Manjunath, S.2009. Concept of status matrix in classification of text documents. In Proceedings of Indian International Conference on Artificial Intelligence, India, 2071 – 2079.
  • Bezdek, J.C.1981. Pattern Recognition with Fuzzy Objective Algorithms. Kluwer Academic Publisher.