Skip to main content
SpringerLink
Log in

An Optimal Case-Base Maintenance Method for Compositional Adaptation Applications

  • Conference paper
  • First Online:
Case-Based Reasoning Research and Development (ICCBR 2019)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 11680))

Included in the following conference series:

  • 957 Accesses

Abstract

Case-base maintenance method aims at maintaining a compressed case-base which is useful for solving future problems effectively. In this paper, we propose an optimization formulation to arrive at a compressed case-base that can find a solution for the rest of the cases in the case-base that involves compositional adaptation process. The objective of the optimization problem is to minimize the footprint set size and maximize the quality of solutions that can be adapted from the footprint set. We empirically studied the proposed formulation on four different datasets and the results show that the proposed model is effective and overcomes the limitation of the existing optimal footprint method in compositional adaptation applications.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Kolodner, J.L.: An introduction to case-based reasoning. Artif. Intell. Rev. 6, 3–34 (1992)

    Article  Google Scholar 

  2. Smyt, B., McKenna, E.: Footprint-based retrieval. In: Althoff, K.-D., Bergmann, R., Branting, L.K. (eds.) ICCBR 1999. LNCS, vol. 1650, pp. 343–357. Springer, Heidelberg (1999). https://doi.org/10.1007/3-540-48508-2_25

    Chapter  Google Scholar 

  3. Wilke, W., Bergmann, R.: Techniques and knowledge used for adaptation during case-based problem solving. In: Pasqual del Pobil, A., Mira, J., Ali, M. (eds.) IEA/AIE 1998. LNCS, vol. 1416, pp. 497–506. Springer, Heidelberg (1998). https://doi.org/10.1007/3-540-64574-8_435

    Chapter  Google Scholar 

  4. Smyth, B., Keane, M.T.: Remembering to forget. In: Proceedings of the 14th International Joint Conference on Artificial Intelligence (IJCAI), pp. 377–382 (1995)

    Google Scholar 

  5. Smyth, B., McKenna, E.: Modelling the competence of case-bases. In: Smyth, B., Cunningham, P. (eds.) EWCBR 1998. LNCS, vol. 1488, pp. 208–220. Springer, Heidelberg (1998). https://doi.org/10.1007/BFb0056334

    Chapter  Google Scholar 

  6. Asuncion, A., Newman, D.: UCI Machine Learning Repository (2007)

    Google Scholar 

  7. Bennett, J.O., Briggs, W.L., Badalamenti, A.: Using and Understanding Mathematics: A Quantitative Reasoning Approach. Pearson Addison Wesley, Reading (2008)

    Google Scholar 

  8. Cover, T.M., Hart, P.E.: Nearest neighbor pattern classification. IEEE Trans. Inf. Theory 13(1), 21–27 (1967)

    Article  Google Scholar 

  9. Mathew, D., Chakraborti, S.: Competence guided casebase maintenance for compositional adaptation applications. In: Goel, A., Díaz-Agudo, M.B., Roth-Berghofer, T. (eds.) ICCBR 2016. LNCS (LNAI), vol. 9969, pp. 265–280. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-47096-2_18

    Chapter  Google Scholar 

  10. Mathew, D., Chakraborti, S.: Competence guided model for casebase maintenance. In: International Joint Conference on Artificial Intelligence, pp. 4904–4908 (2017)

    Google Scholar 

  11. Mathew, D., Chakraborti, S.: A generalized case competence model for casebase maintenance. AI Commun. 30(3–4), 295–309 (2017)

    Article  MathSciNet  Google Scholar 

  12. Mathew, D., Chakraborti, S.: An optimal footprint method for case-base maintenance. In: The Thirty-First International Flairs Conference, pp. 383–388 (2018)

    Google Scholar 

  13. Hart, P.: The condensed nearest neighbor rule (Corresp.). IEEE Trans. Inf. Theory 14(3), 515–516 (1968)

    Article  Google Scholar 

  14. Gebhardt, F., Voß, A., Gräther, W., Schmidt-Belz, B.: Reuse of a single case: adaptation. In: Gebhardt, F., Voß, A., Gräther, W., Schmidt-Belz, B. (eds.) Reasoning with Complex Cases. SECS, vol. 393, pp. 131–152. Springer, Boston (1997). https://doi.org/10.1007/978-1-4615-6233-7_13

    Chapter  MATH  Google Scholar 

  15. Voss, A., Bartsch-Spörl, B., Oxman, R.: A study of case adaptation systems. In: Gero, J.S., Sudweeks, F. (eds.) Artificial Intelligence in Design ’96, pp. 173–189. Springer, Dordrecht (1996). https://doi.org/10.1007/978-94-009-0279-4_10

    Chapter  Google Scholar 

  16. Müller, G., Bergmann, R.: Compositional adaptation of cooking recipes using workflow streams. In: Computer Cooking Contest, Workshop Proceedings of International Conference on Case-Based Reasoning (2014)

    Google Scholar 

  17. Arshadi, N., Badie, K.: A compositional approach to solution adaptation in case-based reasoning and its application to tutoring library. In: Proceedings of 8th German Workshop on Case-Based Reasoning (2000)

    Google Scholar 

  18. Atzmueller, M., Baumeister, J., Puppe, F., Shi, W., Barnden, J.A.: Case-based approaches for diagnosing multiple disorders. In: FLAIRS, pp. 154–159 (2004)

    Google Scholar 

  19. Lekkas, G.P., Avouris, N.M., Viras, L.G.: Case-based reasoning in environmental monitoring applications. Appl. Artif. Intell. Int. J. 8(3), 359–376 (1994)

    Article  Google Scholar 

  20. Cummins, L., Bridge, D.: Choosing a case base maintenance algorithm using a meta-case base. In: Bramer, M., Petridis, M., Nolle, L. (eds.) SGAI 2011, pp. 167–180. Springer, London (2011). https://doi.org/10.1007/978-1-4471-2318-7_12

    Chapter  Google Scholar 

  21. Page, L., Brin, S., Motwani, R., Winograd, T.: The PageRank citation ranking: bringing order to the web. Stanford InfoLab (1999)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Indian Institute of Technology Madras, Chennai, India

    Ditty Mathew & Sutanu Chakraborti

Authors
  1. Ditty Mathew
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sutanu Chakraborti
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ditty Mathew .

Editor information

Editors and Affiliations

  1. Norwegian University of Science and Technology, Trondheim, Norway

    Kerstin Bach

  2. Ohio University, Athens, OH, USA

    Cindy Marling

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Mathew, D., Chakraborti, S. (2019). An Optimal Case-Base Maintenance Method for Compositional Adaptation Applications. In: Bach, K., Marling, C. (eds) Case-Based Reasoning Research and Development. ICCBR 2019. Lecture Notes in Computer Science(), vol 11680. Springer, Cham. https://doi.org/10.1007/978-3-030-29249-2_20

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-29249-2_20

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-29248-5

  • Online ISBN: 978-3-030-29249-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation