Text classification using modified multi class association rule

• Main Authors: Kamaruddin, Siti Sakira, Yusof, Yuhanis, Husni, Husniza, Al Refai, Mohammad Hayel
• Format: Article
• Published: Penerbit UTM Press 2016
• Subjects: QA75 Electronic computers. Computer science
• Online Access: http://repo.uum.edu.my/19519/; http://doi.org/10.11113/jt.v78.9553
• Institution: Universiti Utara Malaysia

This paper presents text classification using a modified Multi Class Association Rule Method.The method is based on Associative Classification which combines classification with association rule discovery. Although previous work proved that Associative Classification produces better classification accuracy compared to typical classifiers, the study on applying Associative Classification to solve text classification problem are limited due to the common problem of high dimensionality of text data and this will consequently results in exponential number of generated classification rules. To overcome this problem the modified Multi-Class Association Rule Method was enhanced in two stages. In stage one the frequent pattern are represented using a proposed vertical data format to reduce the text dimensionality problem and in stage two the generated rule was pruned using a proposed Partial Rule Match to reduce the number of generated rules. The proposed method was tested on a text classification problem and the result shows that it performed better than the existing method in terms of classification accuracy and number of generated rules.