Mining axiomatic fuzzy set association rules for classification problems

被引:28
作者
Wang, Xin [1 ,2 ]
Liu, Xiaodong [1 ,2 ]
Pedrycz, Witold [3 ]
Zhu, Xiaolei [2 ]
Hu, Guangfei [2 ]
机构
[1] Dalian Univ Technol, Res Ctr Informat & Control, Dalian 116024, Peoples R China
[2] Dalian Maritime Univ, Dept Math, Dalian 116026, Peoples R China
[3] Univ Alberta, Dept Elect & Comp Engn, Edmonton, AB T6G 2G7, Canada
关键词
Data mining; Fuzzy association rules; AFS fuzzy logic; Knowledge acquisition; Classification; FEATURE-SELECTION;
D O I
10.1016/j.ejor.2011.04.022
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
In this paper, we propose a novel method to mine association rules for classification problems namely AFSRC (AFS association rules for classification) realized in the framework of the axiomatic fuzzy set (AFS) theory. This model provides a simple and efficient rule generation mechanism. It can also retain meaningful rules for imbalanced classes by fuzzifying the concept of the class support of a rule. In addition, AFSRC can handle different data types occurring simultaneously. Furthermore, the new model can produce membership functions automatically by processing available data. An extensive suite of experiments are reported which offer a comprehensive comparison of the performance of the method with the performance of some other methods available in the literature. The experimental result shows that AFSRC outperforms most of other methods when being quantified in terms of accuracy and interpretability. AFSRC forms a classifier with high accuracy and more interpretable rule base of smaller size while retaining a sound balance between these two characteristics. (C) 2011 Elsevier B.V. All rights reserved.
引用
收藏
页码:202 / 210
页数:9
相关论文
共 37 条
  • [11] Mining fuzzy association rules from questionnaire data
    Chen, Yen-Liang
    Weng, Cheng-Hsiung
    [J]. KNOWLEDGE-BASED SYSTEMS, 2009, 22 (01) : 46 - 56
  • [12] Cohen W.W., 1995, P 12 INT C MACH LEAR, P115, DOI [10.1016/b978-1-55860-377-6.50023-2, DOI 10.1016/B978-1-55860-377-6.50023-2]
  • [13] On the representation, measurement, and discovery of fuzzy associations
    Dubois, D
    Prade, H
    Sudkamp, T
    [J]. IEEE TRANSACTIONS ON FUZZY SYSTEMS, 2005, 13 (02) : 250 - 262
  • [14] Simultaneous classification and feature selection via convex quadratic programming with application to HIV-associated neurocognitive disorder assessment
    Dunbar, Michelle
    Murray, John M.
    Cysique, Lucette A.
    Brew, Bruce J.
    Jeyakumar, Vaithilingam
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2010, 206 (02) : 470 - 478
  • [15] Clustering by passing messages between data points
    Frey, Brendan J.
    Dueck, Delbert
    [J]. SCIENCE, 2007, 315 (5814) : 972 - 976
  • [16] VERY SIMPLE CLASSIFICATION RULES PERFORM WELL ON MOST COMMONLY USED DATASETS
    HOLTE, RC
    [J]. MACHINE LEARNING, 1993, 11 (01) : 63 - 91
  • [17] Hong T.-P., 2008, Fuzzy Sets and Their Extensions: Representation, Aggregation and Models, Studies in Fuzziness and Soft Computing, V220, P397
  • [18] Hüllermeier E, 2001, LECT NOTES COMPUT SC, V2206, P380
  • [19] John G. H., 1995, Uncertainty in Artificial Intelligence. Proceedings of the Eleventh Conference (1995), P338
  • [20] Improvements to Platt's SMO algorithm for SVM classifier design
    Keerthi, SS
    Shevade, SK
    Bhattacharyya, C
    Murthy, KRK
    [J]. NEURAL COMPUTATION, 2001, 13 (03) : 637 - 649