Complex Similarity Topics

Chapter 7 complements Chap. 6 in presenting similarity topics, extending similarity measures to more complex case representations. We focus mainly on structural similarities tailored to complex object representations. We follow case representations given in Chap. 5, Case Representations, and include additional ones. This is intended as a help in choosing an adequate similarity measure for more complex situations. We considered taxonomy-oriented, object-oriented and graph-oriented measures, and also additional aspects such as relations and many-valued attributes. The graph-oriented measures are applied to process similarities. A different view is taken on time series when DTW is discussed for comparing time sequences. Readers of this chapter are expected to have a basic understanding of CBR, which can be obtained in Part I; we recommend reading of Chaps. 5 and 6 as well. With this previous understanding, readers can select certain sections depending on their application interests and on the chosen representation methods.

[1]  Enric Plaza,et al.  Components for Case-Based Reasoning Systems , 2002, CCIA.

[2]  Kaspar Riesen,et al.  Graph Classification by Means of Lipschitz Embedding , 2009, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[3]  Joonsoo Bae,et al.  Workflow Clustering Method Based on Process Similarity , 2006, ICCSA.

[4]  Ralph Bergmann,et al.  Similarity Measures for Object-Oriented Case Representations , 1998, EWCBR.

[5]  Andreas Wombacher.  Evaluation of Technical Measures for Workflow Similarity Based on a Pilot Study , 2006, OTM Conferences.

[6]  Stefan Wess,et al.  Topics in Case-Based Reasoning , 1994 .

[7]  Peter Willett,et al.  RASCAL: Calculation of Graph Similarity using Maximum Common Edge Subgraphs , 2002, Comput. J..

[8]  Pedro A. González-Calero,et al.  JColibri: An Object-Oriented Framework for Building CBR Systems , 2004, ECCBR.

[9]  Toni Giorgino,et al.  Computing and Visualizing Dynamic Time Warping Alignments in R: The dtw Package , 2009 .

[10]  Horst Bunke,et al.  Similarity Measures for Structured Representations , 1993, EWCBR.

[11]  Martha Palmer,et al.  Verb Semantics and Lexical Selection , 1994, ACL.

[12]  Katy Börner,et al.  Structural Similarity as Guidance in Case-Based Design , 1993, EWCBR.

[13]  Hector Muñoz-Avila,et al.  Feature Weighting by Explaining Case-Based Planning Episodes , 1996, EWCBR.

[14]  Elisabet Golobardes,et al.  Topics in Artificial Intelligence , 2002, Lecture Notes in Computer Science.

[15]  L. R. Rabiner,et al.  A comparative study of several dynamic time-warping algorithms for connected-word recognition , 1981, The Bell System Technical Journal.

[16]  Ralph Bergmann,et al.  Representation and Structure-Based Similarity Assessment for Agile Workflows , 2007, LWA.

[17]  E. D. Giorgi.  Selected Papers , 2006 .