CBTV: Visualising Case Bases for Similarity Measure Design and Selection

In CBR the design and selection of similarity measures is paramount. Selection can benefit from the use of exploratory visualisation-based techniques in parallel with techniques such as cross-validation accuracy comparison. In this paper we present the Case Base Topology Viewer (CBTV) which allows the application of different similarity measures to a case base to be visualised so that system designers can explore the case base and the associated decision boundary space. We show, using a range of datasets and similarity measure types, how the idiosyncrasies of particular similarity measures can be illustrated and compared in CBTV allowing CBR system designers to make more informed choices.

[1]  Luc Lamontagne,et al.  Case-Based Reasoning Research and Development , 1997, Lecture Notes in Computer Science.

[2]  Padraig Cunningham,et al.  An Assessment of Case-Based Reasoning for Spam Filtering , 2005, Artificial Intelligence Review.

[3]  Sarah Jane Delany,et al.  Textual case-based reasoning for spam filtering: a comparison of feature-based and feature-free approaches , 2006, Artificial Intelligence Review.

[4]  Susan Craw,et al.  Genetic Algorithms to Optimise CBR Retrieval , 2000, EWCBR.

[5]  Armin Stahl,et al.  Using Evolution Programs to Learn Local Similarity Measures , 2003, ICCBR.

[6]  Hugh Osborne,et al.  Similarity Metrics: A Formal Unification of Cardinal and Non-Cardinal Similarity Measures , 1997, ICCBR.

[7]  Miquel Sànchez-Marrè,et al.  A comparative study on the use of similarity measures in case-based reasoning to improve the classification of environmental system situations , 2004, Environ. Model. Softw..

[8]  Zhiming Zhang,et al.  Similarity Measures for Retrieval in Case-Based Reasoning Systems , 1998, Appl. Artif. Intell..

[9]  Göran Falkman.  The Use of a Uniform Declarative Model in 3D Visualisation for Case-Based Reasoning , 2002, ECCBR.

[10]  Barry Smyth,et al.  An Interactive Visualisation Tool for Case-Based Reasoners , 2001, Applied Intelligence.

[11]  David W. Aha,et al.  A Review and Empirical Evaluation of Feature Weighting Methods for a Class of Lazy Learning Algorithms , 1997, Artificial Intelligence Review.

[12]  Padraig Cunningham,et al.  Explanation Oriented Retrieval , 2004, ECCBR.

[13]  Padraig Cunningham,et al.  A Taxonomy of Similarity Mechanisms for Case-Based Reasoning , 2009, IEEE Transactions on Knowledge and Data Engineering.

[14]  Bin Ma,et al.  The similarity metric , 2001, IEEE Transactions on Information Theory.

[15]  Peter Funk,et al.  Building similarity metrics reflecting utility in case-based reasoning , 2006, J. Intell. Fuzzy Syst..

[16]  Tony R. Martinez,et al.  Improved Heterogeneous Distance Functions , 1996, J. Artif. Intell. Res..

[17]  S. Craw,et al.  Visualisation of Case-Base Reasoning for Explanation , 2004 .

[18]  Peter Eades,et al.  A Heuristic for Graph Drawing , 1984 .

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

[20]  Peter Eades,et al.  On-Line Visualization and Navigation of the Global Web Structure , 2003, Int. J. Softw. Eng. Knowl. Eng..

[21]  Henry Tirri,et al.  Supervised model-based visualization of high-dimensional data , 2000, Intell. Data Anal..

[22]  Barry Smyth,et al.  Advances in Case-Based Reasoning , 1996, Lecture Notes in Computer Science.

[23]  Olvi L. Mangasarian,et al.  Nuclear feature extraction for breast tumor diagnosis , 1993, Electronic Imaging.

[24]  Eyke Hüllermeier,et al.  Learning Similarity Functions from Qualitative Feedback , 2008, ECCBR.

[25]  Padraig Cunningham,et al.  Improving Recommendation Ranking by Learning Personal Feature Weights , 2004, ECCBR.

[26]  Padraig Cunningham,et al.  Using Introspective Learning to Improve Retrieval in CBR: A Case Study in Air Traffic Control , 1997, ICCBR.

[27]  Saiful Islam,et al.  Mahalanobis Distance , 2009, Encyclopedia of Biometrics.

[28]  Barry Smyth,et al.  Picture Perfect: Visualisation Techniques for Case-based Reasoning , 2000, ECAI.