Abstract:Genetic-based machine learning (GBML) systems, which employ evolutionary algorithms (EAs) as search mechanisms, evolve rule-based classification models to represent target concepts. Compared to Michigan-style GBML, Pittsburgh-style GBML is expected to achieve more compact solutions. It has been shown that standard recombination operators in EAs do not assure an effective evolutionary search to solve sophisticated problems that contain strong interactions between features. On the other hand, when dealing with real-world classification tasks, irrelevant features not only complicate the problem but also incur unnecessary matchings in GBML systems, which increase the computational cost a lot. To handle the two problems mentioned above in an integrated manner, a new Pittsburgh-style GBML system is proposed. In the proposed method, classifiers are generated and recombined at two levels. At the high level, classifiers are recombined by rule-wise uniform crossover operators since each classifier consists of a variable-size rule set. At the low level, single rules contained in classifiers are reproduced via sampling Bayesian networks that characterize the global statistical information extracted from promising rules found so far. Furthermore, according to the statistical information in the rule population, an embedded approach is presented to detect and remove redundant features incrementally following the evolution of rule population. Results of empirical evaluation show that the proposed method outperforms the original Pittsburgh-style GBML system in terms of classification accuracy while reducing the computational cost. Furthermore, the proposed method is also competitive to other non-evolutionary, highly used machine learning methods. With respect to the performance of feature reduction, the proposed embedded approach is able to deliver solutions with higher classification accuracy when removing the same number of features as other feature reduction techniques do.

Gene-Machine, a new search heuristic algorithm

A Genetic Algorithm Architecture by Coordinating Exploration and Exploitation

Gene Expression Programming: a New Adaptive Algorithm for Solving Problems

A machine learning framework for neighbor generation in metaheuristic search

On the Workings of Genetic Algorithms: The Genoclique Fixing Hypothesis

Multidimensional gene search with Genehopper

Genetic Algorithm: Reviews, Implementations, and Applications

What you always wanted to know about genetic algorithms but were afraid to hear

Application of Genetic Algorithm in Search Engine

Research on the Mechanism of Genetic Algorithms

Searching Search Spaces: Meta-evolving a Geometric Encoding for Neural Networks

AI Programmer: Autonomously Creating Software Programs Using Genetic Algorithms

A graph-based genetic algorithm and generative model/Monte Carlo tree search for the exploration of chemical space

GenerativeGI: creating generative art with genetic improvement

Viral Search algorithm

Machine Learning and Genetic Algorithms: A case study on image reconstruction

Coordinating Exploration and Exploitation to Construct Genetic Algorithms

Genetic algorithms are strong baselines for molecule generation

Effective search for genetic-based machine learning systems via estimation of distribution algorithms and embedded feature reduction techniques

GARA: A novel approach to Improve Genetic Algorithms' Accuracy and Efficiency by Utilizing Relationships among Genes

A MODIFIED GENETIC ALGORITHM WITH ADAPTIVE ADJUSTMENT OF PARAMETERS