Analysing similarity assessment in feature-vector case representations

Case-Based Reasoning (CBR) is a good technique to solve new problems based in previous experience. Main assumption in CBR relies in the hypothesis that similar problems should have similar solutions. CBR systems retrieve the most similar cases or experiences among those stored in the Case Base. Then...

ver descrição completa

Detalhes bibliográficos
Autores: Núñez, Héctor, Sànchez-Marrè, Miquel|||0000-0001-9848-5779, Cortés García, Claudio Ulises|||0000-0003-0192-3096, Comas, Joaquim, Rodríguez Roda, Ignasi, Poch, Manel
Formato: informe técnico
Fecha de publicación:2003
País:España
Recursos:Universitat Politècnica de Catalunya (UPC)
Repositorio:UPCommons. Portal del coneixement obert de la UPC
Idioma:inglés
OAI Identifier:oai:upcommons.upc.edu:2117/97333
Acesso em linha:https://hdl.handle.net/2117/97333
Access Level:acceso abierto
Palavra-chave:Case-Based Reasoning
CBR
UCI Machine Learning Database Repository
Similarity assessment
Feature-vector case representations
Àrees temàtiques de la UPC::Informàtica
Descrição
Resumo:Case-Based Reasoning (CBR) is a good technique to solve new problems based in previous experience. Main assumption in CBR relies in the hypothesis that similar problems should have similar solutions. CBR systems retrieve the most similar cases or experiences among those stored in the Case Base. Then, previous solutions given to these most similar past-solved cases can be adapted to fit new solutions for new cases or problems in a particular domain, instead of derive them from scratch. Thus, similarity measures are key elements in obtaining reliable similar cases, which will be used to derive solutions for new cases. This paper describes a comparative analysis of several commonly used similarity measures, including a measure previously developed by the authors, and a study on its performance in the CBR retrieval step for feature-vector case representations. The testing has been done using six-teen data sets from the UCI Machine Learning Database Repository, plus two complex environmental databases.