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 条
  • [1] DATABASE MINING - A PERFORMANCE PERSPECTIVE
    AGRAWAL, R
    IMIELINSKI, T
    SWAMI, A
    [J]. IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 1993, 5 (06) : 914 - 925
  • [2] AHA DW, 1991, MACH LEARN, V6, P37, DOI 10.1007/BF00153759
  • [3] Amo A, 2004, EUR J OPER RES, V156, P495, DOI [10.1016/S0377-2217(03)00002-X, 10.1016/s0377-2217(03)00002-x]
  • [4] [Anonymous], FUZZY SETS SYSTEMS
  • [5] [Anonymous], 1999, SIGKDD 99
  • [6] [Anonymous], 2014, C4. 5: programs for machine learning
  • [7] Arunasalam B., 2006, PROC ACM SIGKDD INT, P517
  • [8] Toward a theory of granular computing for human-centered information processing
    Bargiela, Andrzej
    Pedrycz, Witold
    [J]. IEEE TRANSACTIONS ON FUZZY SYSTEMS, 2008, 16 (02) : 320 - 330
  • [9] Breiman L, 1996, MACH LEARN, V24, P123, DOI 10.1023/A:1018054314350
  • [10] A new approach to classification based on association rule mining
    Chen, Guoqing
    Liu, Hongyan
    Yu, Lan
    Wei, Qiang
    Zhang, Xing
    [J]. DECISION SUPPORT SYSTEMS, 2006, 42 (02) : 674 - 689