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 条
[11]   SemiSupervised Learning for Class Association Rule Mining Using Genetic Network Programming [J].
Mabu, Shingo ;
Higuchi, Takuro ;
Kuremoto, Takashi .
IEEJ TRANSACTIONS ON ELECTRICAL AND ELECTRONIC ENGINEERING, 2020, 15 (05) :733-740
[12]   Association Rule Mining Using an Unsupervised Neural Network with an Optimized Genetic Algorithm [J].
Kishor, Peddi ;
Sammulal, Porika .
ICCCE 2018, 2019, 500 :657-669
[13]   Method of Association Rule Mining Based on Improved Genetic Algorithm [J].
Xiang, Zhuoyuan ;
Li, Ying .
2010 INTERNATIONAL CONFERENCE ON MANAGEMENT SCIENCE AND ENGINEERING (MSE 2010), VOL 4, 2010, :265-267
[14]   Technique for optimization of association rule mining by utilizing genetic algorithm [J].
Patel D.H. ;
Shah S. ;
Vasant A. .
Recent Advances in Computer Science and Communications, 2021, 14 (05) :1582-1591
[15]   Association Rule Mining Algorithms and Genetic Algorithm: A Comparative Study [J].
Ghosh, Soumadip ;
Biswas, Susanta ;
Sarkar, Debasree ;
Sarkar, P. P. .
2012 THIRD INTERNATIONAL CONFERENCE ON EMERGING APPLICATIONS OF INFORMATION TECHNOLOGY (EAIT), 2012, :202-205
[16]   Mining interpretable rules with MCRM: A novel rule mining algorithm with inherent feature selection and discretization [J].
Khosravi, Mohammadreza ;
Basiri, Alireza .
INFORMATION SCIENCES, 2025, 698
[17]   Hierarchical association rule mining in large and dense databases using Genetic Network Programming [J].
Gonzales, Eloy ;
Shimada, Kaoru ;
Mabu, Shingo ;
Hirasawa, Kotaro ;
Hu, Jinglu .
PROCEEDINGS OF SICE ANNUAL CONFERENCE, VOLS 1-8, 2007, :2677-2684
[18]   Rule Discovery from Breast Cancer Risk Factors using Association Rule Mining [J].
Kabir, Md Faisal ;
Ludwig, Simone A. ;
Abdullah, Abu Saleh .
2018 IEEE INTERNATIONAL CONFERENCE ON BIG DATA (BIG DATA), 2018, :2433-2441
[19]   Detection of Schistosomiasis Factors Using Association Rule Mining [J].
Ali, Yasir ;
Farooq, Amjad ;
Alam, Talha Mahboob ;
Farooq, Muhammad Shoaib ;
Awan, Mazhar Javed ;
Baig, Talha Imtiaz .
IEEE ACCESS, 2019, 7 :186108-186114
[20]   Binary Association Rule Mining Using Bayesian Network [J].
Vedula, Venkateswara Rao ;
Thatavarti, Satish .
INFORMATION AND NETWORK TECHNOLOGY, 2011, 4 :171-176