String Similarity in CBR Platforms: A Preliminary Study

  • Alice Mazzucchelli
  • Fabio Sartori
Part of the Communications in Computer and Information Science book series (CCIS, volume 478)


Case Based Reasoning is a very important research trend in Artificial Intelligence and can be a powerful approach in the solution of complex problems characterized by heterogeneous knowledge. In this paper we present an ongoing research project where CBR is exploited to support the identification of enterprises potentially going to bankruptcy, through a comparison of their balance indexes with the ones of similar and already closed firms. In particular, the paper focuses on how developing similarity measures for strings can be profitably supported by metadata models of case structures and semantic methods like Query Expansion.


Case Based Reasoning XML Bankruptcy Prediction 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Kolodner, J.: Case Based Reasoning. Morgan Kaufmann Pu., San Mateo (1993)Google Scholar
  2. 2.
    Craw, S., Wiratunga, N., Rowe, R.: Case-Based Design for Tablet Formulation. In: Smyth, B., Cunningham, P. (eds.) EWCBR 1998. LNCS (LNAI), vol. 1488, pp. 358–369. Springer, Heidelberg (1998)CrossRefGoogle Scholar
  3. 3.
    Montani, S., Portinale, L., Leonardi, G., Bellazzi, R., Bellazzi, R.: Case-based retrieval to support the treatment of end stage renal failure patients. Artificial Intelligence in Medicine 37(1), 31–42 (2006)CrossRefGoogle Scholar
  4. 4.
    Bandini, S., Colombo, E., Frisoni, G., Sartori, F., Svensson, J.: Case-Based Troubleshooting in the Automotive Context: the SMMART Project. In: Althoff, K.-D., Bergmann, R., Minor, M., Hanft, A. (eds.) ECCBR 2008. LNCS (LNAI), vol. 5239, pp. 600–614. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  5. 5.
    Wilke, W., Bergmann, R.: Incremental Adaptation with the INRECA-System. In: ECAI 1996 Workshop on Adaptation in Case-Based Reasoning (1996)Google Scholar
  6. 6.
    Plaza, E., Arcos, J.L.: Constructive Adaptation. In: Craw, S., Preece, A.D. (eds.) ECCBR 2002. LNCS (LNAI), vol. 2416, pp. 306–320. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  7. 7.
    Díaz-Agudo, B., González-Calero, P.A., Recio-García, J.A., Sánchez-Ruiz, A.A.: Building CBR systems with jCOLIBRI. Journal Science of Computer Programming 69, 1–3 (2007)CrossRefGoogle Scholar
  8. 8.
    Bergmann, R., Stahl, A.: Similarity Measures for Object-Oriented Case Representations. In: Smyth, B., Cunningham, P. (eds.) EWCBR 1998. LNCS (LNAI), vol. 1488, pp. 25–36. Springer, Heidelberg (1998)CrossRefGoogle Scholar
  9. 9.
    Manenti, L., Sartori, F.: Metadata support to retrieve and revise solutions in case-based reasoning. IJMSO 6(3/4), 185–194 (2011)CrossRefGoogle Scholar
  10. 10.
    Cohen, W.W., Ravikumar, P.D., Fienberg, S.E.: A Comparison of String Distance Metrics for Name-Matching Tasks. In: IIWeb 2003, pp. 73–78 (2003)Google Scholar
  11. 11.
    Aho, A.V., Hopcroft, J.E., Ullman, J.D.: On Finding Lowest Common Ancestors in Trees. SIAM J. Comput. 5(1), 115–132 (1976)CrossRefzbMATHMathSciNetGoogle Scholar
  12. 12.
    Fersini, E., Sartori, F.: Semantic storyboard of judicial debates: a novel multimedia summarization environment. Program: Electronic Library and Information Systems 46(2), 199–219 (2012)Google Scholar
  13. 13.
    Bryant, S.M.: A case-based reasoning approach to bankruptcy prediction modeling. Int. Syst. in Accounting, Finance and Management 6(3), 195–214 (1997)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Alice Mazzucchelli
    • 2
  • Fabio Sartori
    • 1
  1. 1.Department of Informatics, Systems and CommunicationUniversity of Milano-BicoccaMilanoItaly
  2. 2.Department of Business Administration, Finance, Management and LawUniversity of Milano-BicoccaMilanoItaly

Personalised recommendations