Landscape Estimation of Decision-tree Induction based on Grammatical Evolution using Rank Correlation

Created by W.Langdon from gp-bibliography.bib Revision:1.8129

@InProceedings{ono:2017:CEC,

• author = "Keiko Ono and Jun-ichi Kushida",
• booktitle = "2017 IEEE Congress on Evolutionary Computation (CEC)",
• title = "Landscape Estimation of Decision-tree Induction based on Grammatical Evolution using Rank Correlation",
• year = "2017",
• editor = "Jose A. Lozano",
• pages = "781--788",
• address = "Donostia, San Sebastian, Spain",
• publisher = "IEEE",
• month = "5-8 " # jun,
• keywords = "genetic algorithms, genetic programming, Grammatical Evolution, decision trees, evolutionary computation, knowledge based systems, learning (artificial intelligence), pattern classification, GE systems, GE-based decision-tree classifiers, benchmark problems, candidate solution genetic diversity, decision-tree induction, evolutionary computation methods, evolutionary machine learning, grammatical evolution, landscape estimation, production rules, rank correlation, real-valued optimization problems, search bias, solution initialization, Correlation, Estimation, Feature extraction, Linear programming, Optimization, Production",
• isbn13 = "978-1-5090-4601-0",
• DOI = "doi:10.1109/CEC.2017.7969389",
• size = "8 pages",
• abstract = "The type of evolutionary machine learning known as grammatical Evolution (GE) is currently receiving a great deal of attention. GE is particularly suitable for developing decision-tree classifiers because of a framework, in which candidate solutions are generated via production rules. Various decision-tree classifier methods based on GE have been proposed. In general, the performance of GE systems is improved by enhancing the genetic diversity of the candidate solutions. Therefore, most GE methods are focused on the initialization of solutions. However, it is known that an effective search bias based on a landscape is also essential for evolutionary computation methods. Unfortunately, because of their solution structures, GE-based decision-tree classifiers can not form a unique landscape in terms of an objective function as can real-valued optimization problems. In this paper, we present a method for estimating a landscape using rank correlation based on two types of features extracted from GE solutions, and we apply it to well-known benchmark problems. We show that the proposed method can capture a landscape effectively. To the best of the authors' knowledge, this is the first study to report about a landscape estimation method based on GE solutions. The results in this paper help with understanding how to establish suitable a search bias for GE-based decision-tree classifiers.",
• notes = "IEEE Catalog Number: CFP17ICE-ART Also known as \cite{7969389}",

}

Genetic Programming entries for Keiko Ono Jun-ichi Kushida

Citations