Improved classification based on predictive association rules

  • Authors:
  • Zhixin Hao;Xuan Wang;Lin Yao;Yaoyun Zhang

  • Affiliations:
  • Intelligence Computing Research Center, Shenzhen Graduate School, Harbin Institute of Technology, Shenzhen, China;Intelligence Computing Research Center, Shenzhen Graduate School, Harbin Institute of Technology, Shenzhen, China;Intelligence Computing Research Center, Shenzhen Graduate School, Harbin Institute of Technology, Shenzhen, China;Intelligence Computing Research Center, Shenzhen Graduate School, Harbin Institute of Technology, Shenzhen, China

  • Venue:
  • SMC'09 Proceedings of the 2009 IEEE international conference on Systems, Man and Cybernetics
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

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 Preclassification 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.