Comparison of Strategies Based on Evolutionary Computation for the Design of Similarity Functions

Authors:
A. Fornells Herrera;J. Camps Dausà;E. Golobardes i Ribé;J. M. Garrell i Guiu
Affiliations:
Researching Group in Intelligence Systems-http://www.salleURL.edu/GRSI, Enginyeria i Arquitectura La Salle, Universitat Ramon Llull, Quatre Camins 2, 08022 Barcelona. E-mail: {afornells, joanc, el ...;Researching Group in Intelligence Systems-http://www.salleURL.edu/GRSI, Enginyeria i Arquitectura La Salle, Universitat Ramon Llull, Quatre Camins 2, 08022 Barcelona. E-mail: {afornells, joanc, el ...;Researching Group in Intelligence Systems-http://www.salleURL.edu/GRSI, Enginyeria i Arquitectura La Salle, Universitat Ramon Llull, Quatre Camins 2, 08022 Barcelona. E-mail: {afornells, joanc, el ...;Researching Group in Intelligence Systems-http://www.salleURL.edu/GRSI, Enginyeria i Arquitectura La Salle, Universitat Ramon Llull, Quatre Camins 2, 08022 Barcelona. E-mail: {afornells, joanc, el ...
Venue:
Proceedings of the 2005 conference on Artificial Intelligence Research and Development
Year:
2005

Citing 9
Cited 0

A Nearest Hyperrectangle Learning Method

Machine Learning
Genetic programming: on the programming of computers by means of natural selection

Genetic programming: on the programming of computers by means of natural selection
Case-based reasoning: foundational issues, methodological variations, and system approaches

AI Communications
Editing for the k-nearest neighbors rule by a genetic algorithm

Pattern Recognition Letters - Special issue on genetic algorithms
iFind—a system for semantics and feature based image retrieval over Internet

MULTIMEDIA '00 Proceedings of the eighth ACM international conference on Multimedia
Genetic Algorithms in Search, Optimization and Machine Learning

Genetic Algorithms in Search, Optimization and Machine Learning
Grammatical Evolution: Evolving Programs for an Arbitrary Language

EuroGP '98 Proceedings of the First European Workshop on Genetic Programming
Genetic programming for improved data mining: application to the biochemistry of protein interactions

GECCO '96 Proceedings of the 1st annual conference on Genetic and evolutionary computation
Improved heterogeneous distance functions

Journal of Artificial Intelligence Research

Quantified Score

Hi-index	0.00

Visualization

Abstract

One of the main keys in case-based reasoning system is the retrieval phase, where the most similar cases are retrieved by means of a similarity function. According to the problem, the similarity function must be selected and adapted depending on the characteristics and properties of the problem's domain. The goal of this article is to present a platform called BRAIN, which incorporates strategies based on different evolutionary approaches to design similarity functions ad hoc for a domain to be used in a case-based reasoning system. The strategies are based on Genetic Programming and Grammar Evolution approaches. Both are applied to different data sets to study the influence of their characteristic in the accuracy rate and in the execution time.