Similarity Measures for Retrieval in Case-Based Reasoning Systems

Case - based reasoning ( CBR ) is one of the emerging paradigms for designing intelligent systems . Retrieval of similar cases is a primary step in CBR , and the similarity measure plays a very important role in case retrieval . Sometimes CBR systems are called similarity searching systems , the most important characteristic of which is the effectiveness of the similarity measure used to quantify the degree of resemblance between a pair of cases . This article focuses on the similarity measuring methods for CBR and comprises two parts . The first part reviews the existing methods for measuring similarity in the literature based on more than 100 CBR project studies and some general similarity measures seen in other applications . In the second part , a hybrid similarity measure is proposed for comparing cases with a mixture of crisp and fuzzy features . Its application to the domain of failure analysis is illustrated .

[1]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

[2]  A. Tversky.  Features of Similarity , 1977 .

[3]  David L. Waltz,et al.  Toward memory-based reasoning , 1986, CACM.

[4]  Rami Zwick,et al.  Measures of Similarity between Fuzzy Concepts: A Comparative Analysis , 1987 .

[5]  Johnz Willett.  Similarity and Clustering in Chemical Information Systems , 1987 .

[6]  D. Dubois,et al.  Weighted fuzzy pattern matching , 1988 .

[7]  Gerard Salton,et al.  Automatic Text Processing: The Transformation, Analysis, and Retrieval of Information by Computer , 1989 .

[8]  Sadaaki Miyamoto,et al.  Fuzzy Sets in Information Retrieval and Cluster Analysis , 1990, Theory and Decision Library.

[9]  T. Gu,et al.  Similarity of classes and fuzzy clustering , 1990 .

[10]  S. Miyamoto.  Information retrieval based on fuzzy associations , 1990 .

[11]  Peter Willett,et al.  Similarity searching in databases of three-dimensional molecules and macromolecules , 1992, J. Chem. Inf. Comput. Sci..

[12]  Khlefa Alarbe Esaklul,et al.  Handbook of case histories in failure analysis , 1992 .

[13]  Barry Smyth,et al.  Retrieving Adaptable Cases: The Role of Adaptation Knowledge in Case Retrieval , 1993, EWCBR.

[14]  C. Pappis,et al.  A comparative assessment of measures of similarity of fuzzy values , 1993 .

[15]  Janet L. Kolodner,et al.  Case-Based Reasoning , 1989, IJCAI 1989.

[16]  Michèle Sebag,et al.  A Rule-Based Similarity Measure , 1993, EWCBR.

[17]  Farhi Marir,et al.  Case-based reasoning: A review , 1994, The Knowledge Engineering Review.

[18]  H. Lee-Kwang,et al.  Similarity measure between fuzzy sets and between elements , 1994 .

[19]  Vito Di Gesù,et al.  Integrated fuzzy clustering , 1994 .

[20]  Gerhard Weber,et al.  Examples and Remindings in a Case-Based Help System , 1994, EWCBR.

[21]  Andrzej Kraslawski,et al.  Case-based reasoning system for mixing equipment selection , 1995 .

[22]  Kamalendu Pal,et al.  A Hybrid System For Decision-Making About Assets In English Divorce Cases , 1995, UK Workshop on Case-Based Reasoning.

[23]  Francesco Ricci,et al.  Learning a Local Similarity Metric for Case-Based Reasoning , 1995, ICCBR.

[24]  Ricardo Miranda Barcia,et al.  Case-Based Reasoning for Cash-Flow Forecasting using Fuzzy Retrieval , 1995, ICCBR.

[25]  B. Baets,et al.  A comparative study of similarity measures , 1995 .

[26]  John E. Hunt,et al.  Case Memory and Retrieval Based on the Immune System , 1995, ICCBR.

[27]  Gennady Agre,et al.  KBS Maintenance as Learning Two-Tiered Domain Representation , 1995, ICCBR.

[28]  Koen Vanhoof,et al.  Integration Rules and Cases for the Classification Task , 1995, ICCBR.

[29]  Shyi-Ming Chen,et al.  A comparison of similarity measures of fuzzy values , 1995 .

[30]  T. Liao,et al.  A review of similarity measures for fuzzy systems , 1996, Proceedings of IEEE 5th International Fuzzy Systems.