Dynamic Case Bases and the Asymmetrical Weighted One-Mode Projection

Rotem Stram; Pascal Reuß; Klaus-Dieter Althoff

In: Michael T. Cox; Peter Funk; Shahina Begum (Hrsg.). Case-Based Reasoning Research and Development. International Conference on Case-Based Reasoning (ICCBR), July 9-12, Stockholm, Sweden, Springer, 12/2018.


Building a case base for a case-based reasoning (CBR) system is incomplete without similarity measures. For the attribute-value case structure similarity between values of an attribute should logically fit their relationship. Bipartite graphs have been shown to be a good representation of relationships between values of symbolic attributes and the diagnosis of the cases in a technical diagnosis CBR system, while using an asymmetrical weighted one-mode projection on the values to model their similarity. However, the weighted one-mode projection assumes that the set of symbols is static, which is contradictory to the dynamic nature of case bases as de ned by the retain phase of the CBR cycle. In this work we present two methods to update the similarity measure whenever new information is available and compare them. We show that even though updating the similarity measure to exactly reflect the case base had the new information been available a-priori produces better results, an imperfect update is a feasible, less time consuming temporary solution.

Weitere Links

paper_33.pdf (pdf, 368 KB )

Deutsches Forschungszentrum für Künstliche Intelligenz
German Research Center for Artificial Intelligence