首页 | 本学科首页   官方微博 | 高级检索  
     


Evolving rule induction algorithms with multi-objective grammar-based genetic programming
Authors:Gisele L Pappa  Alex A Freitas
Affiliation:1. Department of Computer Science, Federal University of Minas Gerais, Av. Ant?nio Carlos, 6627, Pampulha, Belo Horizonte, MG, 31270-010, Brazil
2. Computing Laboratory, University of Kent, Canterbury, Kent, UK
Abstract:Multi-objective optimization has played a major role in solving problems where two or more conflicting objectives need to be simultaneously optimized. This paper presents a Multi-Objective grammar-based genetic programming (MOGGP) system that automatically evolves complete rule induction algorithms, which in turn produce both accurate and compact rule models. The system was compared with a single objective GGP and three other rule induction algorithms. In total, 20 UCI data sets were used to generate and test generic rule induction algorithms, which can be now applied to any classification data set. Experiments showed that, in general, the proposed MOGGP finds rule induction algorithms with competitive predictive accuracies and more compact models than the algorithms it was compared with.
Contact Information Gisele L. PappaEmail: Email:
Keywords:Grammar-based genetic programming  Pareto optimization  Rule induction algorithms  Data mining  Classification
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号