Abstract
In this paper, we propose a new method of representing text documents based on feature clustering approach. The proposed representation method is very powerful in reducing the dimensionality of feature vectors for text classification. Further, the proposed method is used to form a symbolic representation (interval valued representation) for text documents. To corroborate the efficacy of the proposed model, we conducted extensive experimentation on standard text datasets. We have compared our classification accuracy achieved by the symbolic classifier with the other existing classifiers like: Naïve Bayes, k-NN, Centroid based and SVM classifiers. The experimental results reveal that the achieved classification accuracy is better than that of the existing methods. In addition our method is based on a simple matching scheme; it requires negligible time for classification.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Seabastiani, F.: Machine Learning in Automated Text Categorization. ACM Computing Surveys 34, 1–47 (2002)
Jiang, S., Pang, G., Wu, M., Kuang, L.: An improved K-nearest-neighbor algorithm for text categorization. Journal of Expert Systems with Applications 39, 1503–1509 (2012)
Guru, D.S., Harish, B.S., Manjunath, S.: Symbolic representation of text documents. In: Proceedings of Third Annual ACM Compute, Bangalore (2010)
Li, Y.H., Jain, A.K.: Classification of Text Documents. The Computer Journal 41, 537–546 (1998)
Hotho, A., Nürnberger, A., Paaß, G.: A Brief Survey of Text Mining. Journal for Computational Linguistics and Language Technology 20, 19–62 (2005)
Cavnar, W.B.: Using an N-Gram based document representation with a vector processing retrieval model. In: Third Text Retrieval Conference (TREC-3), pp. 269–278 (1994)
Milios, E., Zhang, Y., He, B., Dong, L.: Automatic term extraction and document similarity in special text corpora. In: Sixth Conference of the Pacific Association for Computational Linguistics (PACLing 2003), Canada, pp. 275–284 (2003)
Choudhary, B., Bhattacharyya, P.: Text clustering using Universal Networking Language representation. In: Proceedings of Eleventh International World Wide Web Conference (2002)
Craven, M., DiPasquo, D., Freitag, D., McCallum, A., Mitchell, T.M., Nigam, K., Slattery, S.: Learning to Extract Symbolic Knowledge from the World Wide Web. In: Proceedings of AAAI/IAAI, pp. 509–516 (1998)
Esteban, M., Rodrıguez, O.R.: A Symbolic Representation for Distributed Web Document Clustering. In: Proceedings of Fourth Latin American Web Congress, Cholula, Mexico (2006)
Isa, D., Lee, L.H., Kallimani, V.P., Rajkumar, R.: Text document preprocessing with the Bayes formula for classification using the support vector machine. IEEE Transactions on Knowledge and Data Engineering 20, 23–31 (2008)
Wan, C.H., Lee, L.H., Rajkumar, R., Isa, D.: A hybrid text classification approach with low dependency on parameter by integrating K-nearest neighbor and support vector machine. Journal of American Society of Information Science 41(16), 391–407 (1990)
Salton, G., Wang, A., Yang, C.S.: A Vector Space Model for Automatic Indexing. Communications of the ACM 18, 613–620 (1975)
Deerwester, S.C., Dumais, S.T., Landauer, T.K., Furnas, G.W., Harshman, R.A.: Indexing by Latent Semantic Analysis. Journal of the Expert Systems with Applications 39(15), 11880–11888 (2012)
He, X., Cai, D., Liu, H., Ma, W.Y.: Locality Preserving Indexing for document representation. In: Proceedings of International Conference on Research and Development I Information Retrieval (SIGIR 2004), UK, pp. 96–103 (2004)
Cai, D., He, X., Zhang, W.V., Han, J.: Regularized Locality Preserving Indexing via Spectral Regression. In: Proceedings of Conference on Information and Knowledge Management (CIKM 2007), pp. 741–750 (2007)
Kyriakopoulou, A., Kalamboukis, T.: Text classification using clustering. In: Proceedings of ECML-PKDD Discovery Challenge Workshop (2006)
Pereira, F., Tishby, N., Lee, L.: Distributional clustering of English words. In: Proceedings of the 31st Annual Meeting of the Association for Computational Linguistics, pp. 183–190 (1993)
Slonim, N., Tishby: The power of word clustering for text classification. In: Proceedings of the European Colloquium on IR Research, ECIR 2001 (2001)
Dhillon, I., Mallela, S., Kumar, R.: Enhanced word clustering for hierarchical text classification. In: Proceedings of the 8th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Canada, pp. 191–200 (2002)
Takamura, H., Matsumoto, Y.: Two-dimensional clustering for text categorization. In: Proceedings of the Sixth Conference on Natural Language Learning (CoNLL 2002), Taiwan, pp. 29–35 (2002)
Raskutti, B., Ferr, H., Kowalczyk, A.: Using unlabeled data for text classification through addition of cluster parameters. In: Proceedings of the 19th International Conference on Machine Learning ICML, Australia, pp. 514–521 (2002)
Zeng, H.J., Wang, X.H., Chen, Z., Lu, H., Ma, W.Y.: CBC: Clustering based text classification requiring minimal labeled data. In: Proceedings of the 3rd IEEE International Conference on Data Mining, USA, pp. 443–450 (2003)
Jiang, J.Y., Liou, R.J., Lee, S.J.: A Fuzzy Self-Constructing Feature Clustering Algorithm for Text Classification. IEEE Transactions on Knowledge and Data Engineering 23, 335–349 (2011)
Yang, Y., Pedersen, J.P.: A Comparative Study on Feature Selection in Text Categorization. In: Proceedings of the Fourteenth International Conference on Machine Learning, pp. 412–420 (1997)
Guru, D.S., Nagendraswamy, H.S.: Symbolic Representation of Two-Dimensional Shapes. Pattern Recognition Letters 28, 144–155 (2006)
Bock, H.H., Diday, E.: Analysis of symbolic Data. Springer (1999)
Billard, L., Diday, E.: From the statistics of data to the statistics of knowledge: Symbolic data analysis. J. American Statistics Association 98(462), 470–487 (2003)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Harish, B.S., Udayasri, B. (2014). Document Classification: An Approach Using Feature Clustering. In: Thampi, S., Abraham, A., Pal, S., Rodriguez, J. (eds) Recent Advances in Intelligent Informatics. Advances in Intelligent Systems and Computing, vol 235. Springer, Cham. https://doi.org/10.1007/978-3-319-01778-5_17
Download citation
DOI: https://doi.org/10.1007/978-3-319-01778-5_17
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-01777-8
Online ISBN: 978-3-319-01778-5
eBook Packages: EngineeringEngineering (R0)