An evolutionary memetic algorithm for rule extraction

Authors:
J. H. Ang;K. C. Tan;A. A. Mamun
Affiliations:
Department of Electrical and Computer Engineering, National University of Singapore, 4 Engineering Drive 3, Singapore 117576, Singapore;Department of Electrical and Computer Engineering, National University of Singapore, 4 Engineering Drive 3, Singapore 117576, Singapore;Department of Electrical and Computer Engineering, National University of Singapore, 4 Engineering Drive 3, Singapore 117576, Singapore
Venue:
Expert Systems with Applications: An International Journal
Year:
2010

Citing 19
Cited 9

Adaptation in natural and artificial systems

Adaptation in natural and artificial systems
Mining association rules between sets of items in large databases

SIGMOD '93 Proceedings of the 1993 ACM SIGMOD international conference on Management of data
Genetic algorithms + data structures = evolution programs (3rd ed.)

Genetic algorithms + data structures = evolution programs (3rd ed.)
Incremental Learning with Respect to New Incoming Input Attributes

Neural Processing Letters
Varying the Probability of Mutation in the Genetic Algorithm

Proceedings of the 3rd International Conference on Genetic Algorithms
Generating Accurate Rule Sets Without Global Optimization

ICML '98 Proceedings of the Fifteenth International Conference on Machine Learning
An Efficient Algorithm for Mining Association Rules in Large Databases

VLDB '95 Proceedings of the 21th International Conference on Very Large Data Bases
A survey of evolutionary algorithms for data mining and knowledge discovery

Advances in evolutionary computing
Solving Multiobjective Optimization Problems Using an Artificial Immune System

Genetic Programming and Evolvable Machines
A Hybrid Multiobjective Evolutionary Algorithm for Solving Vehicle Routing Problem with Time Windows

Computational Optimization and Applications
A Dual-Objective Evolutionary Algorithm for Rules Extraction in Data Mining

Computational Optimization and Applications
Feature Selection for Medical Data Mining: Comparisons of Expert Judgment and Automatic Approaches

CBMS '06 Proceedings of the 19th IEEE Symposium on Computer-Based Medical Systems
A new classifier based on resource limited artificial immune systems

CEC '02 Proceedings of the Evolutionary Computation on 2002. CEC '02. Proceedings of the 2002 Congress - Volume 02
Training neural networks for classification using growth probability-based evolution

Neurocomputing
Designing ensembles of fuzzy classification systems: an immune-inspired approach

ICARIS'05 Proceedings of the 4th international conference on Artificial Immune Systems
Meta-Lamarckian learning in memetic algorithms

IEEE Transactions on Evolutionary Computation
Revisiting the Foundations of Artificial Immune Systems for Data Mining

IEEE Transactions on Evolutionary Computation
A constrained-syntax genetic programming system for discovering classification rules: application to medical data sets

Artificial Intelligence in Medicine
Evolutionary computing for knowledge discovery in medical diagnosis

Artificial Intelligence in Medicine

Natural and remote sensing image segmentation using memetic computing

IEEE Computational Intelligence Magazine
Rule induction based-on coevolutionary algorithms for image annotation

ACIIDS'11 Proceedings of the Third international conference on Intelligent information and database systems - Volume Part II
Using computational intelligence for large scale air route networks design

Applied Soft Computing
A hybrid network intrusion detection system using simplified swarm optimization (SSO)

Applied Soft Computing
Memetic algorithms for de novo motif-finding in biomedical sequences

Artificial Intelligence in Medicine
Dynamic programming approach to optimization of approximate decision rules

Information Sciences: an International Journal
Evolutionary joint selection to improve human action recognition with RGB-D devices

Expert Systems with Applications: An International Journal
A novel approach for designing adaptive fuzzy classifiers based on the combination of an artificial immune network and a memetic algorithm

Information Sciences: an International Journal
Classifiers Based on Optimal Decision Rules

Fundamenta Informaticae - To Andrzej Skowron on His 70th Birthday

Quantified Score

Hi-index	12.05

Visualization

Abstract

In this paper, an Evolutionary Memetic Algorithm (EMA), which uses a local search intensity scheme to complement the global search capability of Evolutionary Algorithms (EAs), is proposed for rule extraction. Two schemes for local search are studied, namely EMA-@mGA, which uses a micro-Genetic Algorithm-based (@mGA) technique, and EMA-AIS, which is inspired by Artificial Immune System (AIS) and uses the clonal selection for cell proliferation. The evolutionary memetic algorithm is complemented with the use of a variable-length chromosome structure, which allows the flexibility to model the number of rules required. In addition, advanced variation operators are used to improve different aspects of the algorithm. Real world benchmarking problems are used to validate the performance of EMA and results from simulations show the proposed algorithm is effective.