ACIK: association classifier based on itemset kernel

  • Authors:
  • Yang Zhang;Yongge Liu;Xu Jing;Jianfeng Yan

  • Affiliations:
  • College of Information Engineering, Northwest A&F University, Yangling, P.R. China;Dept. Computer Science, Anyang Normal University, Anyang, P.R. China;College of Information Engineering, Northwest A&F University, Yangling, P.R. China;Intel Asia-Pacific Research & Development Ltd, Shanghai, P.R. China

  • Venue:
  • IEA/AIE'07 Proceedings of the 20th international conference on Industrial, engineering, and other applications of applied intelligent systems
  • Year:
  • 2007

Quantified Score

Hi-index 0.01

Visualization

Abstract

Considering the interpretability of association classifier, and high classification accuracy of SVM, in this paper, we propose ACIK, an association classifier built with help of SVM, so that the classifier has an interpretable classification model, and has excellent classification accuracy. We also present a novel family of Boolean kernel, namely itemset kernel. ACIK, which takes SVM as learning engine, mines interesting association rules for construct itemset kernels, and then mines the classification weight of these rules from the classification hyperplane constructed by SVM. Experiment results on UCI dataset show that ACIK outperforms some state-of-art classifiers, such as CMAR, CPAR, L3, DeEPs, linear SVM, and so on.