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

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. Keywords. Reasoning Models, Machine Learning, Similarity Function, Case Base Reasoning, Genetic Programmming, Grammar Evolution

• Type: Conference
• Year: 2005
• Where: CCIA
• Authors: Albert Fornells-Herrera, J. Camps Dausà, Elisabet Golobardes i Ribé, Josep Maria Garrell i Guiu
• Keywords: Case-based Reasoning, CCIA 2005, Grammar Evolution, Similarity Function