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 条
[21]   Association Rule Mining using a Bacterial Colony Algorithm [J].
da Cunha, Danilo S. ;
Xavier, Rafael S. ;
Ferrari, Daniel G. ;
de Castro, Leandro N. .
2015 LATIN AMERICA CONGRESS ON COMPUTATIONAL INTELLIGENCE (LA-CCI), 2015,
[22]   Parallel Distributed Genetic Rule Selection for Data Mining from Large Data Sets [J].
Nojima, Yusuke ;
Mihara, Shingo ;
Ishibuchi, Hisao .
SIMULATION AND MODELING RELATED TO COMPUTATIONAL SCIENCE AND ROBOTICS TECHNOLOGY, 2012, 37 :140-154
[23]   Discovering the rules in a poker player's mind based on the association rule mining [J].
Mehrabi, A. ;
Haghighat, A. T. .
PROCEEDINGS OF THE 2009 INTERNATIONAL CONFERENCE ON COMPUTER TECHNOLOGY AND DEVELOPMENT, VOL 2, 2009, :189-193
[24]   Mining Method Research With Association Rule Based on Improved Genetic Algorithm [J].
Wei, Xianmin .
2011 INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND NETWORK TECHNOLOGY (ICCSNT), VOLS 1-4, 2012, :2456-2459
[25]   Fast Top-K association rule mining using rule generation property pruning [J].
Liu, Xiangyu ;
Niu, Xinzheng ;
Fournier-Viger, Philippe .
APPLIED INTELLIGENCE, 2021, 51 (04) :2077-2093
[26]   Fast Top-K association rule mining using rule generation property pruning [J].
Xiangyu Liu ;
Xinzheng Niu ;
Philippe Fournier-Viger .
Applied Intelligence, 2021, 51 :2077-2093
[27]   SOFTWARE DEFECT PREDICTION USING INTERTRANSACTION ASSOCIATION RULE MINING [J].
Chang, Ching-Pao ;
Chu, Chih-Ping .
INTERNATIONAL JOURNAL OF SOFTWARE ENGINEERING AND KNOWLEDGE ENGINEERING, 2009, 19 (06) :747-764
[28]   Loss Profit Estimation Using Temporal Association Rule Mining [J].
Agarwal, Reshu ;
Mittal, Mandeep ;
Pareek, Sarla .
INTERNATIONAL JOURNAL OF BUSINESS ANALYTICS, 2016, 3 (01) :45-57
[29]   A Selective Analysis of Microarray Data using Association Rule Mining [J].
Alagukumar, S. ;
Lawrance, R. .
GRAPH ALGORITHMS, HIGH PERFORMANCE IMPLEMENTATIONS AND ITS APPLICATIONS (ICGHIA 2014), 2015, 47 :3-12
[30]   Generalized association rule mining using an efficient data structure [J].
Wu, Chieh-Ming ;
Huang, Yin-Fu .
EXPERT SYSTEMS WITH APPLICATIONS, 2011, 38 (06) :7277-7290