ACIK: Association classifier based on itemset kernel

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. © Springer-Verlag Berlin Heidelberg 2007.