Measuring the Applicability of Self-organization Maps in a Case-Based Reasoning System

Case-Based Reasoning (CBR) systems solve new problems using others which have been previously resolved. The knowledge is composed of a set of cases stored in a case memory, where each one describes a situation in terms of a set of features. Therefore, the size and organization of the case memory influences in the computational time needed to solve new situations. We organize the memory using Self-Organization Maps, which group cases with similar properties into patterns. Thus, CBR is able to do a selective retrieval using only the cases from the most suitable pattern. However, the data complexity may hinder the identification of patterns and it may degrade the accuracy rate. This work analyses the successful application of this approach by doing a previous data complexity characterization. Relationships between the performance and some measures of class separability and the discriminative power of attributes are also found.

[1]  Catherine Blake,et al.  UCI Repository of machine learning databases , 1998 .

[2]  Stefan Wess,et al.  Using k-d Trees to Improve the Retrieval Step in Case-Based Reasoning , 1993, EWCBR.

[3]  T. Ho,et al.  Data Complexity in Pattern Recognition , 2006 .

[4]  Emilio Corchado,et al.  Intelligent Data Engineering and Automated Learning - IDEAL 2006, 7th International Conference, Burgos, Spain, September 20-23, 2006, Proceedings , 2006, IDEAL.

[5]  Stefan Wess,et al.  Selected papers from the First European Workshop on Topics in Case-Based Reasoning , 1993 .

[6]  Agnar Aamodt,et al.  CASE-BASED REASONING: FOUNDATIONAL ISSUES, METHODOLOGICAL VARIATIONS, AND SYSTEM APPROACHES AICOM - ARTIFICIAL INTELLIGENCE COMMUNICATIONS , 1994 .

[7]  Tin Kam Ho,et al.  Domain of competence of XCS classifier system in complexity measurement space , 2005, IEEE Transactions on Evolutionary Computation.

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

[9]  Mario Lenz,et al.  Applying Case Retrieval Nets to Diagnostic Tasks in Technical Domains , 1996, EWCBR.

[10]  T. Kohonen,et al.  Bibliography of Self-Organizing Map SOM) Papers: 1998-2001 Addendum , 2003 .

[11]  Elisabet Golobardes,et al.  An Unsupervised Learning Approach for Case-Based Classifier Systems , 2003 .

[12]  Samuel Kaski,et al.  Bibliography of Self-Organizing Map (SOM) Papers: 1981-1997 , 1998 .

[13]  Teuvo Kohonen,et al.  Self-organization and associative memory: 3rd edition , 1989 .

[14]  Tin Kam Ho,et al.  Complexity Measures of Supervised Classification Problems , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

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

[16]  David J. Sheskin,et al.  Handbook of Parametric and Nonparametric Statistical Procedures , 1997 .

[17]  Albert Fornells,et al.  Integration of Strategies Based on Relevance Feedback into a Tool for the Retrieval of Mammographic Images , 2006, IDEAL.

[18]  E. Golobardes,et al.  Unsupervised Case Memory Organization: Analysing Computational Time and Soft Computing Capabilities , 2006, ECCBR.