论文信息 - Improved classification based on predictive association rules

Improved classification based on predictive association rules

Classification based on predictive association rules (CPAR) is a kind of association classification methods which combines the advantages of both associative classification and traditional rule-based classification. For rule generation, CPAR is more efficient than traditional rule-based classification because much repeated calculation is avoided and multiple literals can be selected to generate multiple rules simultaneously. Despite these advantages above in rule generation, the prediction processes have the weaknesses of class rule distribution imbalance and interruption of incorrect class rules. Further, it is useless to instances satisfying no rules. To tackle these problems, this paper presents Class Weighting Adjustment, Center Vector-based Pre-classification and Post-processing with Support Vector Machine. Experiments on Chinese text classification corpus TanCorp show that our algorithm achieves an average improvement of 5.91% on F1 score compared with CPAR.

Lin Yao | Xuan Wang | Yaoyun Zhang | Zhixin Hao

[1] Liu Shao. An Approach of Multi-hierarchy Text Classification Based on Vector Space Model , 2002 .

[2] Moustafa Ghanem,et al. A novel refinement approach for text categorization , 2005, CIKM '05.

[3] Jong-Hyeok Lee,et al. Web page classification based on k-nearest neighbor approach , 2000, IRAL '00.

[4] Corinna Cortes,et al. Support-Vector Networks , 1995, Machine Learning.

[5] Chih-Jen Lin,et al. LIBSVM: A library for support vector machines , 2011, TIST.

[6] Thorsten Joachims,et al. Text Categorization with Support Vector Machines: Learning with Many Relevant Features , 1998, ECML.

[7] Jason D. M. Rennie,et al. Improving Multiclass Text Classification with the Support Vector Machine , 2001 .

[8] Yiming Yang,et al. A Comparative Study on Feature Selection in Text Categorization , 1997, ICML.

[9] Wynne Hsu,et al. Integrating Classification and Association Rule Mining , 1998, KDD.

[10] Thorsten Joachims,et al. Text categorization with support vector machines , 1999 .

[11] Jiawei Han,et al. CPAR: Classification based on Predictive Association Rules , 2003, SDM.

[12] R. Mike Cameron-Jones,et al. FOIL: A Midterm Report , 1993, ECML.

[13] Hu Yun-fa. Text Association Categorization Based on Self-Adaptive Weighting , 2007 .

[14] Jian Pei,et al. CMAR: accurate and efficient classification based on multiple class-association rules , 2001, Proceedings 2001 IEEE International Conference on Data Mining.