Hybrid Intelligent Technique for Text Categorization

Text categorization is the task in which documents are classified into one or more of predefined categories based on their contents. This paper shows that the proposed system consists of three main steps: document representation, classifier construction and performance evaluation. In the first step, a set of pre-classified documents is provided. Input documents are initially pre-processed in order to be split into features and eliminate non-informative features. The remaining features are next weighted based on the frequency of each feature in that document and standardized by reducing a feature to its root using the stemming process. Due to the large number of features even after the non-informative features removal and the stemming process, the proposed system applies specific thresholds to extract distinct features which represent the input document. In the second step, the text categorization model (classifier) is built by learning the distinct features which represent all the pre-classified documents, this process can be achieved by using one of the supervised classification techniques that is called the rough set theory. The model uses a pair of precise concepts from the above theory that are called lower and upper approximations to classify any test document into one or more of main categories and sub-categories. In the final step, the performance of the proposed system is evaluated. It has achieved good results up to 96%, when applied to a number of test documents for each sub-category of main categories.

[1]  Ronen Feldman,et al.  Book Reviews: The Text Mining Handbook: Advanced Approaches to Analyzing Unstructured Data by Ronen Feldman and James Sanger , 2008, CL.

[2]  Zdzislaw Pawlak,et al.  Rough Set Theory and its Applications to Data Analysis , 1998, Cybern. Syst..

[3]  Zdzisław Pawlak,et al.  Rough set theory and its applications , 2002, Journal of Telecommunications and Information Technology.

[4]  Andreas Hotho,et al.  A Brief Survey of Text Mining , 2005, LDV Forum.

[5]  Aditya Chainulu Karamcheti,et al.  A Comparative study on text categorization , 2010 .

[6]  Andrzej Skowron,et al.  Rough Sets: A Tutorial , 1998 .

[7]  Gerhard Weikum,et al.  A Bayesian Learning Approach to Concept-Based Document Classification , 2005 .

[8]  Fabrizio Sebastiani,et al.  Machine learning in automated text categorization , 2001, CSUR.

[9]  Andrzej Skowron,et al.  Rough-Fuzzy Hybridization: A New Trend in Decision Making , 1999 .

[10]  Michael Granitzer,et al.  Hierarchical Text Classication using Methods from Machine Learning , 2003 .

[11]  Tom M. Mitchell,et al.  Using unlabeled data to improve text classification , 2001 .

[12]  Hiroya Takamura,et al.  Clustering approaches to text categorization , 2003 .

[13]  Fabrizio Sebastiani,et al.  A Tutorial on Automated Text Categorisation , 2000 .

[14]  Zdzislaw Pawlak,et al.  Some Issues on Rough Sets , 2004, Trans. Rough Sets.

[15]  Zbigniew Suraj,et al.  An Introduction to Rough Set Theory and Its Applications A tutorial , 2004 .

[16]  Nevin Mahmoud Darwish,et al.  A Study of Local and Global Thresholding Techniques in Text Categorization , 2006, AusDM.

[17]  Svetlana Kiritchenko,et al.  Hierarchical text categorization and its application to bioinformatics , 2006 .

[18]  Padmini Srinivasan,et al.  Combining machine learning and hierarchical structures for text categorization , 2001 .

[19]  V Korde,et al.  TEXT CLASSIFICATION AND CLASSIFIERS: A SURVEY , 2012 .