Article

A Methodology for Analyzing Case Retrieval from a Clustered Case Memory

Authors:

Albert Fornells,

Elisabet Golobardes,

Josep Maria Martorell,

Josep Maria Garrell,

Ester BernadóAuthors Info & Claims

ICCBR '07: Proceedings of the 7th international conference on Case-Based Reasoning: Case-Based Reasoning Research and Development

Pages 122 - 136

https://doi.org/10.1007/978-3-540-74141-1_9

Published: 13 August 2007 Publication History

Abstract

Case retrieval from a clustered case memory consists in finding out the clusters most similar to the new input case, and then retrieving the cases from them. Although the computational time is improved, the accuracy rate may be degraded if the clusters are not representative enough due to data geometry. This paper proposes a methodology for allowing the expert to analyze the case retrieval strategies from a clustered case memory according to the required computational time improvement and the maximum accuracy reduction accepted. The mechanisms used to assess the data geometry are the complexity measures. This methodology is successfully tested on a case memory organized by a Self-Organization Map.

References

[1]

Aamodt, A., Plaza, E.: Case-based reasoning: Foundations issues, methodological variations, and system approaches. AI Communications 7, 39-59 (1994)

[2]

Basu, M., Ho, T.K.: Data Complexity in Pattern Recognition. In: Advanced Information and Knowledge Processing, Springer, Heidelberg (2006)

[3]

Bernadó, E., Ho, T.K.: Domain of competence of XCS classifier system in complexity measurement space. IEEE Transaction Evolutionary Computation 9(1), 82-104 (2005)

[4]

Blake, C.L., Merz, C.J.: UCI repository of machine learning databases (1998)

[5]

Brown, M.: A Memory Model for Case Retrieval by Activation Passing. PhD thesis, University of Manchester (1994)

[6]

Chang, P., Lai, C.: A hybrid system combining self-organizing maps with case-based reasoning in wholesaler's new-release book forecasting. Expert Syst. Appl. 29(1), 183-192 (2005)

[7]

Demsar, J.: Statistical comparisons of classifiers over multiple data sets. Journal of Machine Learning Research 7, 1-30 (2006)

[8]

Fornells, A., Golobardes, E., Martorell, J.M., Garrell, J.M., Bernadó, E., Macià, N.: Measuring the applicability of self-organization maps in a case-based reasoning system. In: 3rd Iberian Conference on Pattern Recognition and Image Analysis. LNCS, vol. 4478, pp. 532-539. Springer, Heidelberg (2007)

[9]

Fornells, A., Golobardes, E., Vernet, D., Corral, G.: Unsupervised case memory organization: Analysing computational time and soft computing capabilities. In: Roth-Berghofer, T.R., Göker, M.H., Güvenir, H.A. (eds.) ECCBR 2006. LNCS (LNAI), vol. 4106, pp. 241-255. Springer, Heidelberg (2006)

[10]

Fornells, A., Golobardes, E., Vilasís, X., Martí, J.: Integration of strategies based on relevance feedback into a tool for retrieval of mammographic images. In: Corchado, E., Yin, H., Botti, V., Fyfe, C. (eds.) IDEAL 2006. LNCS, vol. 4224, pp. 116-124. Springer, Heidelberg (2006) (Selected to be published in the International Journal of Neural Systems)

[11]

Ho, T.K., Basu, M.: Complexity measures of supervised classification problems. IEEE Transaction on Pattern Analysis and Machine Intelligence 24(3), 289-300 (2002)

[12]

Kohonen, T.: Self-Organization and Associative Memory, 3rd edn. Springer Series in Information Sciences, vol. 8. Springer, Heidelberg (1984)

[13]

Lenz, M., Burkhard, H.D., Brückner, S.: Applying case retrieval nets to diagnostic tasks in technical domains. In: Smith, I., Faltings, B.V. (eds.) Advances in Case-Based Reasoning. LNCS, vol. 1168, pp. 219-233. Springer, Heidelberg (1996)

[14]

Myllymaki, P., Tirri, H.: Massively parallel case-based reasoning with probabilistic similarity metrics (1993)

[15]

Nicholson, R., Bridge, D., Wilson, N.: Decision diagrams: Fast and flexible support for case retrieval and recommendation. In: Roth-Berghofer, T.R., Göker, M.H., Güvenir, H.A. (eds.) ECCBR 2006. LNCS (LNAI), vol. 4106, pp. 136-150. Springer, Heidelberg (2006)

[16]

Pelleg, D., Moore, A.: X -means: Extending K -means with efficient estimation of the number of clusters. In: Proceedings of the 17th International Conference of Machine Learning, pp. 727-734. Morgan Kaufmann, San Francisco (2000)

[17]

Plaza, E., McGinty, L.: Distributed case-based reasoning. The Knowledge engineering review 20(3), 261-265 (2006)

[18]

Rissland, E.L., Skalak, D.B., Friedman, M.: Case retrieval through multiple indexing and heuristic search. In: International Joint Conferences on Artificial Intelligence, pp. 902-908 (1993)

[19]

Schaaf, J.W.: Fish and Sink - an anytime-algorithm to retrieve adequate cases. In: Aamodt, A., Veloso, M.M. (eds.) Case-Based Reasoning Research and Development. LNCS, vol. 1010, pp. 538-547. Springer, Heidelberg (1995)

[20]

Vernet, D., Golobardes, E.: An unsupervised learning approach for case-based classifier systems. Expert Update. The Specialist Group on Artificial Intelligence 6(2), 37-42 (2003)

[21]

Wess, S., Althoff, K.D., Derwand, G.: Using k-d trees to improve the retrieval step in case-based reasoning. In: Wess, S., Richter, M., Althoff, K.-D. (eds.) Topics in Case-Based Reasoning. LNCS, vol. 837, pp. 167-181. Springer, Heidelberg (1994)

[22]

Yang, Q., Wu, J.: Enhancing the effectiveness of interactive cas-based reasoning with clustering and decision forests. Applied Intelligence 14(1) (2001)

Cited By

Lorena AGarcia LLehmann JSouto MHo T(2019)How Complex Is Your Classification Problem?ACM Computing Surveys10.1145/334771152:5(1-34)Online publication date: 13-Sep-2019
https://dl.acm.org/doi/10.1145/3347711
Garcia-Piquer AFornells AOrriols-Puig ACorral GGolobardes E(2012)Data classification through an evolutionary approach based on multiple criteriaKnowledge and Information Systems10.1007/s10115-011-0462-933:1(35-56)Online publication date: 1-Oct-2012
https://dl.acm.org/doi/10.1007/s10115-011-0462-9
Fornells ARecio-García JDíaz-Agudo BGolobardes EFornells E(2009)Integration of a Methodology for Cluster-Based Retrieval in jColibriProceedings of the 8th International Conference on Case-Based Reasoning Research and Development - Volume 565010.5555/3088769.3088802(418-433)Online publication date: 20-Jul-2009
https://dl.acm.org/doi/10.5555/3088769.3088802
Show More Cited By

Recommendations

Explanation of a Clustered Case Memory Organization
Proceedings of the 2007 conference on Artificial Intelligence Research and Development

One of the key issues in Case-Based Reasoning (CBR) is the efficient retrieval of cases when the case base is huge. In this paper we propose a case memory organization in two steps: 1) the case memory is organized using an unsupervised clustering ...
Case Retrieval Method Based on Clustering Algorithm
IWCSE '09: Proceedings of the 2009 Second International Workshop on Computer Science and Engineering - Volume 02

Case retrieval is a central part in Case-based reasoning (CBR), in order to improve accuracy and efficiency of case retrieval, an improving method based on clustering using of self-organizing maps (SOM) was proposed in this paper. The advantage of this ...
Retrieval Based on Self-explicative Memories
ECCBR '08: Proceedings of the 9th European conference on Advances in Case-Based Reasoning

One of the key issues in Case-Based Reasoning (CBR) systems is the efficient retrieval of cases when the case base is huge and/or it contains uncertainty and partial knowledge. We tackle these issues by organizing the case memory using an unsupervised ...

Comments

Information & Contributors

Information

Published In

cover image Guide Proceedings

ICCBR '07: Proceedings of the 7th international conference on Case-Based Reasoning: Case-Based Reasoning Research and Development

August 2007

531 pages

ISBN:9783540741381

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 13 August 2007

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 29 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Lorena AGarcia LLehmann JSouto MHo T(2019)How Complex Is Your Classification Problem?ACM Computing Surveys10.1145/334771152:5(1-34)Online publication date: 13-Sep-2019
https://dl.acm.org/doi/10.1145/3347711
Garcia-Piquer AFornells AOrriols-Puig ACorral GGolobardes E(2012)Data classification through an evolutionary approach based on multiple criteriaKnowledge and Information Systems10.1007/s10115-011-0462-933:1(35-56)Online publication date: 1-Oct-2012
https://dl.acm.org/doi/10.1007/s10115-011-0462-9
Fornells ARecio-García JDíaz-Agudo BGolobardes EFornells E(2009)Integration of a Methodology for Cluster-Based Retrieval in jColibriProceedings of the 8th International Conference on Case-Based Reasoning Research and Development - Volume 565010.5555/3088769.3088802(418-433)Online publication date: 20-Jul-2009
https://dl.acm.org/doi/10.5555/3088769.3088802
Fornells AArmengol EGolobardes E(2007)Explanation of a Clustered Case Memory OrganizationProceedings of the 2007 conference on Artificial Intelligence Research and Development10.5555/1566803.1566827(153-160)Online publication date: 13-Jun-2007
https://dl.acm.org/doi/10.5555/1566803.1566827

View Options

View options

Figures

Tables

Media

View Table of Conten