Modeling Competence for Case Based Reasoning Systems Using Clustering

The success of the Case Based Reasoning (CBR) system depends on the quality of the case data. This quality is dedicated to the study of the case base competence which is measured by the range of problems that can be satisfactorily solved. In fact, modeling case-base competence is a clamorous issue in the discipline of CBR. However, the existence of erroneous cases as noises and the non uniform problem distributions has not been considered in the proposed computing competence. In this paper, we propose a novel case base competence model based on Mahalanobis distance and a clustering technique named DBSCAN-GM. The advantage of this newly proposed model is its high accuracy for predicting competence. In addition, it is not sensitive to noisy cases and it takes account the situation of the distributed case-base. Withal, we contest that this model has a conspicuous role to play in future CBR research in fields such as the development of new policies for maintaining the case base.

[1]  Maarten Grachten,et al.  Navigating Through Case Base Competence , 2005, ICCBR.

[2]  Qiang Yang,et al.  A Case‐Addition Policy for Case‐Base Maintenance , 2001 .

[3]  Thomas Roth-Berghofer,et al.  On Quality Measures for Case Base Maintenance , 2000, EWCBR.

[4]  Janet L. Kolodner,et al.  An introduction to case-based reasoning , 1992, Artificial Intelligence Review.

[5]  Barry Smyth,et al.  Competence Models and the Maintenance Problem , 2001, Comput. Intell..

[6]  Hans-Peter Kriegel,et al.  A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise , 1996, KDD.

[7]  David C. Wilson,et al.  Maintaining Case‐Based Reasoners: Dimensions and Directions , 2001, Comput. Intell..

[8]  Barry Smyth,et al.  A Competence Model for Case-Based Reasoning , 1998 .

[9]  Smiti Abir,et al.  Overview of Maintenance for Case based Reasoning Systems , 2011 .

[10]  Agnar Aamodt,et al.  Case-Based Reasoning: Foundational Issues, Methodological Variations, and System Approaches , 1994, AI Commun..

[11]  Z. Elouedi,et al.  DBSCAN-GM: An improved clustering method based on Gaussian Means and DBSCAN techniques , 2012, 2012 IEEE 16th International Conference on Intelligent Engineering Systems (INES).

[12]  Clemens Reimann,et al.  Multivariate outlier detection in exploration geochemistry , 2005, Comput. Geosci..

[13]  Greg Hamerly,et al.  Learning the k in k-means , 2003, NIPS.

[14]  Stewart Massie,et al.  When Similar Problems Don't Have Similar Solutions , 2007, ICCBR.

[15]  Simon C. K. Shiu,et al.  Using Fuzzy Integral to Model Case-Base Competence , 2001 .

[16]  Barry Smyth,et al.  Building Compact Competent Case-Bases , 1999, ICCBR.

[17]  Nick Chater,et al.  Understanding Similarity: A Joint Project for Psychology, Case-Based Reasoning, and Law , 1998, Artificial Intelligence Review.

[18]  Barry Smyth,et al.  Remembering To Forget: A Competence-Preserving Case Deletion Policy for Case-Based Reasoning Systems , 1995, IJCAI.

[19]  Elisabet Golobardes,et al.  Hybrid Deletion Policies for Case Base Maintenance , 2003, FLAIRS Conference.

[20]  Barry Smyth,et al.  Footprint-Based Retrieval , 1999, ICCBR.

[21]  Qiang Yang,et al.  Competence Driven Case-Base Mining , 2005, AAAI.