Skip to main content

Inferring Case-Based Reasoners’ Knowledge to Enhance Interactivity

  • Conference paper
  • First Online:
  • 950 Accesses

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

Abstract

When interacting with a human user, an artificial intelligence needs to have a clear model of the human’s behaviour to make the correct decisions, be it recommending items, helping the user in a task or teaching a language. In this paper, we explore the feasibility of modelling the human as a case-based reasoning agent through the question of how to infer the state of a CBR agent from interaction data. We identify the main parameters to be inferred, and propose a Bayesian belief update as a possible way to infer both the parameters of the agent and the content of their case base. We illustrate our ideas with the simple application of an agent learning grammar rules throughout a sequence of observations.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   64.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   84.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

Learn about institutional subscriptions

Notes

  1. 1.

    www.kotus.fi. The link to the list of Finnish words: kaino.kotus.fi/sanat/nykysuomi.

  2. 2.

    www.wiktionary.org.

References

  1. Anderson, J.R., Boyle, C.F., Reiser, B.J.: Intelligent tutoring systems. Science 228(4698), 456–462 (1985)

    Article  Google Scholar 

  2. Broz, F., Nourbakhsh, I.R., Simmons, R.G.: Planning for human-robot interaction using time-state aggregated POMDPs. In: AAAI, vol. 8, pp. 1339–1344 (2008)

    Google Scholar 

  3. Celikok, M.M., Murena, P.A., Kaski, S.: Teaching to learn: sequential teaching of agents with inner states. arXiv preprint arXiv:2009.06227 (2020)

  4. Chakraborti, T., Kambhampati, S., Scheutz, M., Zhang, Y.: AI challenges in human-robot cognitive teaming. arXiv abs/1707.04775 (2017)

    Google Scholar 

  5. Dafoe, A., Bachrach, Y., Hadfield, G., Horvitz, E., Larson, K., Graepel, T.: Cooperative AI: machines must learn to find common ground. Nature (593) 33–36 (2021)

    Google Scholar 

  6. Elsom-Cook, M.: Student modelling in intelligent tutoring systems. Artif. Intell. Rev. 7(3–4), 227–240 (1993)

    Article  Google Scholar 

  7. Kolodner, J.L., Cox, M.T., González-Calero, P.A.: Case-based reasoning-inspired approaches to education. Knowl. Eng. Rev. 20(3), 299–304 (2005)

    Article  Google Scholar 

  8. Li, M., Vitányi, P., et al.: An Introduction to Kolmogorov Complexity and its Applications, vol. 3. Springer, Heidelberg (2008)

    Book  Google Scholar 

  9. Marling, C., Whitehouse, P.: Case-based reasoning in the care of Alzheimer’s disease patients. In: Aha, D.W., Watson, I. (eds.) ICCBR 2001. LNCS (LNAI), vol. 2080, pp. 702–715. Springer, Heidelberg (2001). https://doi.org/10.1007/3-540-44593-5_50

    Chapter  MATH  Google Scholar 

  10. Murena, P.A., Al-Ghossein, M., Dessalles, J.L., Cornuéjols, A.: Solving analogies on words based on minimal complexity transformations. In: International Joint Conference on Artificial Intelligence, IJCAI (2020)

    Google Scholar 

  11. Nioche, A., Murena, P.A., de la Torre-Ortiz, C., Oulasvirta, A.: Improving artificial teachers by considering how people learn and forget. arXiv preprint arXiv:2102.04174 (2021)

  12. Rafferty, A.N., Brunskill, E., Griffiths, T.L., Shafto, P.: Faster teaching via POMDP planning. Cogn. Sci. 40(6), 1290–1332 (2016)

    Article  Google Scholar 

  13. Richter, M.M.: Similarity. In: Perner, P. (ed.) Case-Based Reasoning on Images and Signals, pp. 25–90. Springer, Heidelberg (2008). https://doi.org/10.1007/978-3-540-73180-1_2

    Chapter  Google Scholar 

  14. Richter, M.M., Michael, M.: Knowledge Containers. Readings in Case-Based Reasoning. Morgan Kaufmann Publishers (2003)

    Google Scholar 

  15. Smyth, B., Keane, M.T.: Using adaptation knowledge to retrieve and adapt design cases. Knowl.-Based Syst. 9(2), 127–135 (1996)

    Article  Google Scholar 

  16. Sottilare, R.A., Graesser, A., Hu, X., Holden, H.: Design Recommendations for Intelligent Tutoring Systems: Volume 1-Learner Modeling, vol. 1. US Army Research Laboratory (2013)

    Google Scholar 

  17. Stahl, A.: Learning similarity measures: a formal view based on a generalized CBR model. In: Muñoz-Ávila, H., Ricci, F. (eds.) ICCBR 2005. LNCS (LNAI), vol. 3620, pp. 507–521. Springer, Heidelberg (2005). https://doi.org/10.1007/11536406_39

    Chapter  Google Scholar 

  18. Tabrez, A., Luebbers, M.B., Hayes, B.: A survey of mental modeling techniques in human-robot teaming. Curr. Robot. Rep. 1–9 (2020)

    Google Scholar 

  19. Woolf, B.P.: Building Intelligent Interactive Tutors: Student-Centered Strategies for Revolutionizing E-learning. Morgan Kaufmann (2010)

    Google Scholar 

  20. Young, S., Gašić, M., Thomson, B., Williams, J.D.: POMDP-based statistical spoken dialog systems: a review. Proc. IEEE 101(5), 1160–1179 (2013)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Pierre-Alexandre Murena .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2021 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Murena, PA., Al-Ghossein, M. (2021). Inferring Case-Based Reasoners’ Knowledge to Enhance Interactivity. In: Sánchez-Ruiz, A.A., Floyd, M.W. (eds) Case-Based Reasoning Research and Development. ICCBR 2021. Lecture Notes in Computer Science(), vol 12877. Springer, Cham. https://doi.org/10.1007/978-3-030-86957-1_12

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-86957-1_12

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-86956-4

  • Online ISBN: 978-3-030-86957-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics