Prescreening of candidate rules using association rule mining and Pareto-optimality in genetic rule selection

被引:0
|
作者
Ishibuchi, Hisao [1 ]
Kuwajima, Isao [1 ]
Nojima, Yusuke [1 ]
机构
[1] Osaka Prefecture Univ, Grad Sch Engn, Dept Comp Sci & Intelligent Syst, Naka Ku, 1-1 Gakuen Cho, Osaka 5998531, Japan
关键词
data mining; classifier design; genetic rule selection; evolutionary multiobjective optimization; multiobjective machine learning;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Genetic rule selection is an approach to the design of classifiers with high accuracy and high interpretability. It searches for a small number of simple classification rules from a large number of candidate rules. The effectiveness of genetic rule selection strongly depends on the choice of candidate rules. If we have hundreds of thousands of candidate rules, it is very difficult to efficiently search for their good subsets. On the other hand, if we have only a few candidate rules, rule selection does not make sense. In this paper, we examine the use of Pareto-optimal and near Pareto-optimal rules with respect to support and confidence as candidate rules in genetic rule selection.
引用
下载
收藏
页码:509 / 516
页数:8
相关论文
共 50 条
  • [11] A Novel Algorithm for Association Rule Mining Without Candidate
    Zhou, Huanyin
    Liu, Jinsheng
    FIRST IITA INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2009, : 116 - +
  • [12] Association rule selection in a data mining environment
    Klemettinen, M
    Mannila, H
    Verkamo, AI
    PRINCIPLES OF DATA MINING AND KNOWLEDGE DISCOVERY, 1999, 1704 : 372 - 377
  • [13] An Algorithm for Reusable Uninteresting Rules in Association Rule Mining
    Thongtae, Pongsiam
    Srisuk, Sanun
    2008 FIRST INTERNATIONAL CONFERENCE ON THE APPLICATIONS OF DIGITAL INFORMATION AND WEB TECHNOLOGIES, VOLS 1 AND 2, 2008, : 1 - 6
  • [14] Rule schemas and interesting association action rules mining
    Tzacheva, Angelina A.
    INTERNATIONAL JOURNAL OF DATA MINING MODELLING AND MANAGEMENT, 2012, 4 (03) : 244 - 254
  • [15] Fuzzy data mining by heuristic rule extraction and multiobjective genetic rule selection
    Ishibuchi, Hisao
    Nojima, Yusuke
    Kuwajima, Isao
    2006 IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS, VOLS 1-5, 2006, : 1633 - +
  • [16] Using Feature Selection and Association Rule Mining to Evaluate Digital Courseware
    Singh, Shaveen
    Lal, Sunil Pranit
    2013 ELEVENTH INTERNATIONAL CONFERENCE ON ICT AND KNOWLEDGE ENGINEERING (ICT&KE), 2013,
  • [17] Association rule mining using treap
    Anand, H. S.
    Vinodchandra, S. S.
    INTERNATIONAL JOURNAL OF MACHINE LEARNING AND CYBERNETICS, 2018, 9 (04) : 589 - 597
  • [18] Association rule mining using treap
    H. S. Anand
    S. S. Vinodchandra
    International Journal of Machine Learning and Cybernetics, 2018, 9 : 589 - 597
  • [19] Accuracy Improvement of Genetic Fuzzy Rule Selection with Candidate Rule Addition and Membership Tuning
    Nojima, Yusuke
    Kaisho, Yutaka
    Ishibuchi, Hisao
    2010 IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS (FUZZ-IEEE 2010), 2010,
  • [20] Association Rule Mining Using Genetic Algorithm: The Role of Estimation Parameters
    Indira, K.
    Kanmani, S.
    ADVANCES IN COMPUTING AND COMMUNICATIONS, PT I, 2011, 190 : 639 - +