CSMC: A combination strategy for multi-class classification based on multiple association rules

摘要

Constructing accurate classifier based on association rules is an important and challenging task in data mining and knowledge discovery. In this paper, a novel combination strategy for multi-class classification (CSMC) based on multiple rules is proposed. In CSMC, rules are regarded as classification experts, after the calculation of the basic probability assignments (bpa) and evidence weights, Yang’s rule of combination is employed to combine the distinct evidence bodies to realize an aggregate classification. A numerical example is shown to highlight the procedure of the proposed method at the end of this paper. The comparison with popular methods like CBA, C4.5, RIPPER and MCAR indicates that CSMC is a competitive method for classification based on association rule.