Clustering to Enhance Case-Based Reasoning

  • Abdelhak MansoulEmail author
  • Baghdad Atmani
Conference paper
Part of the Lecture Notes in Networks and Systems book series (LNNS, volume 1)


In this article, we propose an approach to improve CBR processing mainly in its retrieval task. A major difficulty arise when founding several similar cases and consequently several solutions, hence a choice must be done involving an appropriate strategy focusing the best solution. This main difficulty has a direct impact on the adaptation task. To overcome this limitation many works related to the retrieval task were conducted as hybridizing CBR with data mining methods. Through this study, we provide a combining approach using CBR and clustering to reduce the search space in the retrieval step. The objective is to consider only the most interesting cases and the most interesting solution to support decision and provide an intelligent strategy that enables decision makers to have the best decision aid. We also present some preliminary results and suggestions to extend our approach.


Decision Support Case-based reasoning CBR Clustering 


  1. 1.
    Bichindaritz, I., Marling, C.: Case-based reasoning in the health sciences: foundations and research directions. Computational Intelligence in Healthcare 4, pp. 127–157. Springer, Berlin (2010)Google Scholar
  2. 2.
    Schmidt, R., Montani, S., Bellazzi, R., Portinale, L., Gierl, L.: Cased-based reasoning for medical knowledge-based systems. Int. J. Med. Inform. 64(2), 355–367 (2001)CrossRefGoogle Scholar
  3. 3.
    Montani, S.: Exploring new roles for case-based reasoning in heterogeneous AI systems for medical decision support. Appl. Intell. 28(3), 275–285 (2008)CrossRefGoogle Scholar
  4. 4.
    Althoff, K.D., Bergmann, R., Maurer, F., Wess, S., Manago, M., Auriol, E., Conruyt, N., Traphoner, R., Brauer, M., Dittrich, S.: Integrating inductive and case-based technologies for classification and diagnostic reasoning. In: Proceedings ECML-93 Workshop on Integrated Learning Architectures (1993)Google Scholar
  5. 5.
    Armaghan, N., Renaud, J.: An application of multi-criteria decision aids models for case-based reasoning. Inf. Sci. 210, 55–66 (2012)CrossRefGoogle Scholar
  6. 6.
    Marling, C., Rissland, E., Aamodt, A.: Integrations with case-based reasoning. Knowl. Eng. Rev. 20(3), 241–245 (2005)CrossRefGoogle Scholar
  7. 7.
    Xu, L.D.: An integrated rule-and case-based approach to AIDS initial assessment. Int. J. Biomed. Comput. 40(3), 197–207 (1996)CrossRefGoogle Scholar
  8. 8.
    Kumar, K.A., Singh, Y., Sanyal, S.: Hybrid approach using case-based reasoning and rule-based reasoning for domain independent clinical decision support in ICU. Expert Syst. Appl. 36(1), 65–71 (2009)CrossRefGoogle Scholar
  9. 9.
    Roy, B.: Méthodologie multicritère d’aide à la decision. Paris Economica (1985)Google Scholar
  10. 10.
    Begum, S., Ahmed, M., Funk, P., Xiong, N., Folke, M.: Case-based reasoning systems in the health sciences: a survey of recent trends and developments. IEEE Trans. Syst. Man Cybern. Part C Appl. Rev. 41(4), 421–434 (2011)CrossRefGoogle Scholar
  11. 11.
    Aamodt, A., Plaza, E.: Case-based reasoning: foundational issues, methodological variations, and system approaches. AI Commun. 7(1), 39–59 (1994)Google Scholar
  12. 12.
    Marling, C., Jay, S., Schwartz, F.: Towards case-based reasoning for diabetes management: a preliminary clinical study and decision support system prototype. Comput. Intell. 25(3), 165–179 (2009)MathSciNetCrossRefGoogle Scholar
  13. 13.
    Jha, M.K., Pakhira, D., Chakraborty, B.: Diabetes detection and care applying CBR techniques. Int. J. Soft Comput. Eng. 2(6), 132–137 (2013)Google Scholar
  14. 14.
    Bresson, B., Lieber, J.: Raisonnement à partir de cas pour l’aide au traitement du cancer du sein. Actes des journées ingénierie des connaissances, pp. 189–196 (2000)Google Scholar
  15. 15.
    Shanbezadeh, M., Soltani, T., Ahmadi, M.: Developing a clinical decision support model to evaluate the quality of asthma control level. Middle-East J. Sci. Res. 14(3), 387–393 (2013)Google Scholar
  16. 16.
    Song, X., Petrovic, S., Sundar, S.: A case-based reasoning approach to dose planning in radiotherapy. In: 7th International Conference on Case-based Reasoning ICCBR, pp. 348–357 (2007)Google Scholar
  17. 17.
    Begum, S., Ahmed, M.U., Funk, P., Xiong, N., Von Schéele, B.: A case-based decision support system for individual stress diagnosis using fuzzy similarity matching. Comput. Intell. 25, 180–195 (2009)MathSciNetCrossRefGoogle Scholar
  18. 18.
    De Paz, F.J., Rodriguez, S., Bajo, J., Corchado, M.J.: Case-based reasoning as a decision support system for cancer diagnosis: a case study. Int. J. Hybrid Intell. Syst. 6(2), 97–110 (2009)CrossRefGoogle Scholar
  19. 19.
    Schwartz, F.L., Shubrook, J.H., Marling, R.: Use of case-based reasoning to enhance intensive management of patients on insulin pump therapy. J. Diab. Sci. Technol. 2(4), 603–611 (2008)CrossRefGoogle Scholar
  20. 20.
    Malyshevska, K.: The usage of neural networks for the medical diagnosis. International Book Series. Inf. Sci. Comput 77–80 (2009)Google Scholar
  21. 21.
    Sivakumar, R.: Neural network based diabetic retinopathy classification using phase spectral periodicity components. ICGST-BIME J. 7(1), 23–28 (2010)Google Scholar
  22. 22.
    Kiezun, A., Lee, I.T.A., Shomron, N.: Evaluation of optimization techniques for variable selection in logistic regression applied to diagnosis of myocardial infarction. Bioinformation 3, 311–313 (2009)CrossRefGoogle Scholar
  23. 23.
    Ha, S.H., Joo, S.H.: A hybrid data mining method for the medical classification of chest pain. Int. J. Comput. Inf. Eng. 4(1) 33–38 (2010)Google Scholar
  24. 24.
    Macura, R.T., Macura, K.J.: Macrad: radiology image resource with a case-based retrieval system. Case-Based Reasoning Research and Development, pp. 43–54. Springer, Berlin (1995)Google Scholar
  25. 25.
    Araujo de Castro, A.K., Pinheiro, P.R., Dantas Pinheiro, M.C.: Towards the neuropsychological diagnosis of Alzheimer’s disease: a hybrid model in decision making. WSKS, CCIS 49, 522–531 (2009)Google Scholar
  26. 26.
    Janetzko, D., Strube, G.: Case-based reasoning and model-based knowledge-acquisition. Contemp. Knowl. Eng. Cogn. Lect. Notes Comput. Sci. 622, 97–114 (1992)CrossRefGoogle Scholar
  27. 27.
    Li, H., Sun, J.: Hybridizing principles of the Electre method with case-based reasoning for data mining: Electre-CBR-I and Electre-CBR-II. Eur. J. Oper. Res. 197(1), 214–224 (2009)CrossRefzbMATHGoogle Scholar
  28. 28.
    Angehrn, A.A., Dutta, S.: Integrating case-based reasoning in multi-criteria decision support systems. INSEAD (1992)Google Scholar
  29. 29.
    Royes, G.F.: A hybrid fuzzy-multicriteria-CBR methodology for strategic planning support. In: Processing NAFIPS’04, Annual Meeting of the Fuzzy Information, vol. 1, pp. 208–213 (2004)Google Scholar
  30. 30.
    Verma, L., Srinivasan, S., Sapra, V.: Integration of rule based and case-based reasoning system to support decision making. In: International Conference on Issues and Challenges in Intelligent Computing Technics (ICICT), pp. 106–108. IEEE (2014)Google Scholar
  31. 31.
  32. 32.
    Bello-Tomás, J.J., González-Calero, P.A., Díaz-Agudo, B.: Jcolibri: an object-oriented framework for building CBR systems. Advances in Case-Based Reasoning, pp. 32–46. Springer, Berlin (2004)Google Scholar
  33. 33.
    Bouhana, A., Abed, M., Chabchoub, H.: An integrated case-based reasoning and AHP method for personalized itinerary search. In: 4th International Conference on Logistics, pp. 460–467. IEEE (2011)Google Scholar
  34. 34.
    John, D.A., John, R.R.: A framework for medical diagnosis using hybrid reasoning. In: Proceedings of the International Multi Conference of Engineers and Computer Scientists, vol. 1 (2010)Google Scholar
  35. 35.
    Bichindaritz, I., Montani, S.: Introduction to the special issue on case-based reasoning in the health sciences. Comput. Intell. 25(3), 161–194 (2009)MathSciNetCrossRefGoogle Scholar
  36. 36.
    Pandey, B., Mishra, R.B.: Data mining and CBR integrated methods in medicine: a review. Int. J. Med. Eng. Inform. 2(2) (2010)Google Scholar
  37. 37.
    Zhuang, Z.Y., Churilov, L., Burstein, F., Sikaris, K.: Combining data mining and case-based reasoning for intelligent decision support for pathology ordering by general practitioners. Eur. J. Oper. Res. 195(3), 662–675 (2009)CrossRefzbMATHGoogle Scholar
  38. 38.
    Yuan, G., Hu, J., Yinghong, P.: Research on CBR system based on data mining. Appl. Soft Comput. 11(8) 5006–5014 (2011)Google Scholar
  39. 39.
    Hall, M., Frank, E., Holmes, G., Pfahringer, B., Reutemann, P., Witten, I.H.: The WEKA data mining software: an update. ACM SIGKDD Explor. Newslett. 11(1), 10–18 (2009)CrossRefGoogle Scholar
  40. 40.
    Holmes, G., Donkin, A., Witten, I.H.: Weka: a machine learning workbench. In: Proceedings of the 1994 Second Australian and New Zealand Conference on Intelligent Information Systems, pp. 357–361. IEEE (1994)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  1. 1.Department of Computer ScienceUniversity of SkikdaSkikdaAlgeria
  2. 2.Lio LaboratoryUniversity of Oran 1 Ahmed Ben BellaOranAlgeria
  3. 3.University of Oran 1 Ahmed Ben BellaOranAlgeria

Personalised recommendations