Case base building with similarity relations

  • Authors:

  • Zhaohao Sun;Gavin Finnie;Klaus Weber

  • Affiliations:

  • School of Information Technology, Bond University, Gold Coast 4229, Australia;School of Information Technology, Bond University, Gold Coast 4229, Australia;School of Information Technology, Bond University, Gold Coast 4229, Australia and Lufthansa Systems Berlin GmbH, Fritschestr, 27-28, D-10585 Berlin, Germany

  • Venue:
  • Information Sciences: an International Journal
  • Year:
  • 2004

Quantified Score

Hi-index 0.07

Visualization

Abstract

This paper has two main contributions. Firstly, it shows that similarity relations are an adequate means of formalization not only for case retrieval but also for case base building. Secondly, this paper provides a theoretical formalization for building case bases in case-based reasoning and presents three algorithms for case base building. The proposed approach argues that case base building can be based on both similarity relations and fuzzy similarity relations, which are both defined on the possible world of problems and solutions respectively. Thus case base building is a form of similarity-based reasoning. This approach is an extension for the logical and fuzzy approach to case based reasoning. The proposed methods and algorithms can be applied to reduction of case base size.