DAC: Discriminative Associative Classification

Abstract

AbstractIn this paper, discriminative associative classification is proposed as a new classification technique based on class discriminative association rules (CDARs). These rules are defined based on discriminative itemsets. The discriminative itemset is frequent in one data class and has much higher frequencies compared with the same itemset in other data classes. The CDAR is a class associative rule (CAR) in one data class that has higher support compared with the same rule in other data classes. Compared to associative classification, there are additional challenges as the Apriori property of the subset is not applicable. The proposed algorithm is designed particularly based on well-defined distinguishing characteristics of the rules, to improve the accuracy and efficiency of the classification in data classes. A novel compact prefix-tree structure is defined for holding the rules in data classes. The empirical analysis shows the effectiveness and efficiency of the proposed method on small and large real datasets.