Abstract
Assessing the similarity of structured representation of cases in a natural and powerful way is an open issue in case-based reasoning (CBR). In this paper we use the notion of similitude terms, a symbolic representation of structural similarity proposed in an earlier paper. We argue that the issue to be addressed is estimating the relevance of similitude terms with regard to the task at hand, and then we propose a way of using the Case Base to estimate the relevance of similitude terms called the discriminating base. Two specific measures based on Shannon entropy are proposed to assess this relevance: I, the importance of a similitude term, and G, the similitude-based class evidence that estimates class aggregate importance. We show an application of I in the system SPIN for marine sponges identification. A longer version of this paper applies G to two standard Machine Learning datasets for classification tasks.
Preview
Unable to display preview. Download preview PDF.
References
Josep Lluís Arcos and Enric Plaza. Inference and reflection in the object-centered representation language Noos. Journal of Future Generation Computer Systems, 1996. To appear.
Eva Armengol and Enric Plaza. Integrating induction in a case-based reasoner. In J. P. Haton, M. Keane, and M. Manago, editors, Advances in Case-Based Reasoning, number 984 in Lecture Notes in Artificial Intelligence, pages 3–17. Springer-Verlag, 1994.
Eva Armengol and Enric Plaza. Indie: An heuristic induction method based on antiunification. Technical report, IIIA, 1996.
E Auriol, S Wess, M manago, K-D Althoff, and R Traphöner. Inreca: A seamless integrated system based on inductive inference and case-based reasoning. In Case-Based Reasoning Reseacrh and Development, number 1010 in Lecture Notes in Artificial Intelligence, pages 371–380. Springer-Verlag, 1995.
C. Bento and E. Costa. A similarity metric for retrieval of cases imperfectly described and explained. In Proc. 1st European workshop on Case-Based Reasoning, pages 8–13, 1993.
K Börner. Structural similarity as a guidance in case-based design. In Topics in Case-Based Reasoning: EWCBR'94, pages 197–208, 1994.
H Bunke and B T Messmer. Similarity measures for structured representations. In Topics in Case-Based Reasoning: EWCBR'94, pages 106–118, 1994.
Beatriz López and Enric Plaza. Case-based planning for medical diagnosis. In Z. Ras, editor, Methodologies for Intelligent Systems, volume 689 of Lecture Notes in Artificial Intelligence, pages 96–105. Springer Verlag, 1993.
Enric Plaza. Cases as terms: A feature term approach to the structured representation of cases. In Manuela Veloso and Agnar Aamodt, editors, Case-Based Reasoning, ICCBR-95, number 1010 in Lecture Notes in Artificial Intelligence, pages 265–276. Springer-Verlag, 1995.
Enric Plaza. Biases in case-based reasoning. Technical report, IIIA, 1996.
Gordon D Plotkin. A note on inductive generalization. In Machine Intelligence, number 5. 1970.
J. R. Quinlan. Induction of decision trees. Machine Learning, 1:81–106, 1996.
A. Verdaguer, A. Patak, J. J. Sancho, C. Sierra, and F. Sanz. Validation of the medical expert system pneumonia. Computers and Biomedical Research, 25(6):511–526, 1992.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Plaza, E., de Mántaras, R.L., Armengol, E. (1996). On the importance of similitude: An entropy-based assessment. In: Smith, I., Faltings, B. (eds) Advances in Case-Based Reasoning. EWCBR 1996. Lecture Notes in Computer Science, vol 1168. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0020620
Download citation
DOI: https://doi.org/10.1007/BFb0020620
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-61955-0
Online ISBN: 978-3-540-49568-0
eBook Packages: Springer Book Archive