Adaptive fuzzy-evidential classification based on association rule mining

Abstract

As one of the most promising classification approaches, association classification (AC) integrates data classification and association discovery techniques for generating a compact set of classification association rules. Recently, the fuzzy set and evidence theories are successively applied into AC in order to improve the classification performance in terms of accuracy and interpretability. However, from the perspectives of applicability and universality, there still exists two important issues in the current AC framework. On one hand, several key parameters, such as the number of fused rules in classification and the minimum support threshold in association discovery, are difficult to be accurately predefined in practice. On the other hand, the fixed grid-based fuzzy partition is not benefit to adapt for those datasets with large number of features. In this paper, an association rule-based adaptive fuzzy-evidential classification framework (AR-AFEC) is developed for overcoming the above limitations. To do so, an optimal rule fusion strategy and a dynamic minimum support threshold setting scheme are proposed for adaptively learning the parameters during classification and association mining respectively. In addition, an entropy-based trapezoidal fuzzy partition technique is proposed to adaptively obtain the fuzzy sets defined on each continuous feature domain. Experiments on 26 benchmark datasets and a human activity recognition application demonstrate that the proposal can achieve better accuracy than some state-of-the-art rule-based classification approaches, using less rules with more general structure.