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
来源
KNOWLEDGE-BASED INTELLIGENT INFORMATION AND ENGINEERING SYSTEMS: KES 2007 - WIRN 2007, PT II, PROCEEDINGS | 2007年 / 4693卷
关键词
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 条
[31]   Association Rule Mining using Path Systems in Directed Graphs [J].
Arumugam, S. ;
Sabeen, S. .
INTERNATIONAL JOURNAL OF COMPUTERS COMMUNICATIONS & CONTROL, 2013, 8 (06) :791-799
[32]   Software defect prediction using relational association rule mining [J].
Czibula, Gabriela ;
Marian, Zsuzsanna ;
Czibula, Istvan Gergely .
INFORMATION SCIENCES, 2014, 264 :260-278
[33]   Detection of Attacks for IDS using Association Rule Mining Algorithm [J].
Devaraju, S. ;
Ramakrishnan, S. .
IETE JOURNAL OF RESEARCH, 2015, 61 (06) :624-633
[34]   Web Data Analysis Using Negative Association Rule Mining [J].
Kumar, Raghvendra ;
Pattnaik, Prasant Kumar ;
Sharma, Yogesh .
INFORMATION SYSTEMS DESIGN AND INTELLIGENT APPLICATIONS, VOL 1, INDIA 2016, 2016, 433 :513-518
[35]   Analyzing sustainability of Chinese mining cities using an association rule mining approach [J].
Zeng, Lijun ;
Wang, Bingcheng ;
Fan, Liu ;
Wu, Jianguo .
RESOURCES POLICY, 2016, 49 :394-404
[36]   Fuzzy rule selection by multi-objective genetic local search algorithms and rule evaluation measures in data mining [J].
Ishibuchi, H ;
Yamamoto, T .
FUZZY SETS AND SYSTEMS, 2004, 141 (01) :59-88
[37]   Relevant Association Rule Mining from Medical Dataset Using New Irrelevant Rule Elimination Technique [J].
Rameshkumar, K. ;
Sambath, M. ;
Ravi, S. .
2013 INTERNATIONAL CONFERENCE ON INFORMATION COMMUNICATION AND EMBEDDED SYSTEMS (ICICES), 2013, :300-304
[38]   Web association rules mining using genetic algorithm [J].
Li Zhujuan ;
Su Yidan ;
Zhang Bin .
Advanced Computer Technology, New Education, Proceedings, 2007, :486-490
[39]   A novel method for privacy preserving in association rule mining based on genetic algorithms [J].
Dehkordi, Mohammad Naderi ;
Badie, Kambiz ;
Zadeh, Ahmad Khadem .
Journal of Software, 2009, 4 (06) :555-562
[40]   Data Mining Application using Association Rule Mining ECLAT Algorithm Based on SPMF [J].
Reynaldo, Jason ;
Tonara, David Boy .
3RD INTERNATIONAL CONFERENCE ON ELECTRICAL SYSTEMS, TECHNOLOGY AND INFORMATION (ICESTI 2017), 2018, 164