• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

Computer Engineering & Science

Previous Articles    

An associative classification algorithm based on various
class-support thresholds and independent mining rules

ZHOU Zhong-mei1,2 ,LI Jia-hui1,2   

  1. (1.School of Computer Science,Minnan Normal University,Zhangzhou 363000;
    2.Key Laboratory of Data Science and Intelligence Application,Fujian Province University,Zhangzhou 363000,China)
  • Received:2019-04-12 Revised:2019-06-28 Online:2019-11-25 Published:2019-11-25

Abstract:

Associative classification algorithm and its existing improved algorithms cannot achieve both high overall accuracy and good minority class classification. To solve this problem, we propose an improved associative classification algorithm based on various class-support thresholds (ACCS)independent mining rules. Its main featuresare: (1) ACCS sets the support threshold of each class according to the class size in the training data, and extracts the associative classification rule of each class separately based on the class-support threshold in order to get higher confidence rules of minority classes; (2) ACCS uses the class-support threshold to rank the rules with the same confidence for increasing the priority of the minority classes; (3) ACCS combines confidence and lift degrees together to predict unknown instances. The experimental results on multiple datasets show that ACCS can achieve higher overall classification accuracy than the existing associative algorithms, and can also get good minority class classification performance in imbalanced data.
 
 
 

Key words: associative classification, class support threshold, class support, classification accuracy