Skip to main content

Bi-directional Search for Bugs: A Tool for Accelerating Knowledge Acquisition for Equation-Based Tutoring Systems

  • Conference paper
Book cover Intelligent Tutoring Systems (ITS 2008)

Part of the book series: Lecture Notes in Computer Science ((LNPSE,volume 5091))

Included in the following conference series:

  • 3231 Accesses

Abstract

Authoring the knowledge base for an intelligent tutoring system (ITS) is difficult and time consuming. In many ITS, the knowledge base is used for solving problems, so authoring it is an instance of the notoriously difficult knowledge acquisition problem of expert systems. General tools for knowledge acquisition have shown only limited success, which suggests developing tools that apply only to specific kinds of knowledge bases. Pyrenees is an ITS whose knowledge base is composed mostly of conditioned equations. We have developed several tools for authoring Pyrenees knowledge bases. This paper focuses on a novel and particularly powerful tool that uses bidirectional search to locate bugs in the knowledge base. In several evaluations, human authoring was significantly faster when the tool was available than when it was unavailable

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

Access this chapter

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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Murray, T.: Authoring Intelligent Tutoring Systems: An Analysis of the State of the Art. International journal of Artificial Intelligence in Education 10, 98–129 (1999)

    Google Scholar 

  2. Gil, Y., Melz, E.: Explicit Representations of Problem-Solving Strategies to Support Knowledge Acquisition, ISI Technical Report ISI/RR-96-436 (1996)

    Google Scholar 

  3. Yost, et al.: Acquiring Knowledge in Soar. IEEE EXPERT (1993)

    Google Scholar 

  4. Noy, N.F., Grosso, W.E., Musen, M.A.: Knowledge-Acquisition Interfaces for Domain Experts: An Empirical Evaluation of Protege-2000. In: Twelfth International Conference on Software Engineering and Knowledge Engineering (SEKE 2000), Chicago, IL (2000)

    Google Scholar 

  5. Tallis, M., Kim, J., Gil, Y.: User studies of knowledge acquisition tools: methodology and lessons learned. J. Expt. Theor. Artif. Intell. 13, 359–378 (2001)

    Article  MATH  Google Scholar 

  6. Gil, Y., Kim, J.: Interactive Knowledge Acquisition Tools: A Tutoring Perspective. In: Proceedings of the 24th Annual Meeting of the Cognitive Science Society (CogSci), Fairfax, VA, August 8-10 (2002)

    Google Scholar 

  7. Turner, T.E., Koedinger, K., et al.: The Assistment Builder: An Analysis of ITS Content Creation Lifecycle. In: The 19th International FLAIRS Conference, May 11-13 (2006)

    Google Scholar 

  8. Anderson, J., Skwarecki, E.: The Automated Tutoring of Introductory Computer Programming. Communications of the ACM 29(9), 842–849 (1986)

    Article  Google Scholar 

  9. Aleven, V., McLaren, B., Sewall, J., Koedinger, K.R.: The Cognitive Tutor Authoring Tools (CTAT): Preliminary evaluation of efficiency gains. In: Ikeda, M., Ashley, K., Chan, T.-W. (eds.) ITS 2006. LNCS, vol. 4053, pp. 61–70. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  10. Chi, M., VanLehn, K.: Accelerated Future Learning via Explicit Instruction of a Problem Solving Strategy. In: Koedinger, K.R., Luckin, R., Greer, J. (eds.) Artificial Intelligence in Education, pp. 409–416. IOS Press, Amsterdam (2007)

    Google Scholar 

  11. Koedinger, K.R., Aleven, V., Heffernan, N.T., McLaren, B., Hockenberry, M.: Opening the door to non-programmers: Authoring intelligent tutor behavior by demonstration. In: Lester, J.C., Vicari, R.M., Paraguaçu, F. (eds.) ITS 2004. LNCS, vol. 3220, pp. 162–174. Springer, Heidelberg (2004)

    Google Scholar 

  12. VanLehn, K., Bhembe, D., Chi, M., Lynch, C., Schulze, K., Shelby, R., et al.: Implicit vs. explicit learning of strategies in a non-procedural skill. In: Lester, J.C., Vicari, R.M., Paraguaca, F. (eds.) Intelligent Tutoring Systems: 7th International Conference, pp. 521–530. Springer, Berlin (2004)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Beverley P. Woolf Esma Aïmeur Roger Nkambou Susanne Lajoie

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Jung, SY., VanLehn, K. (2008). Bi-directional Search for Bugs: A Tool for Accelerating Knowledge Acquisition for Equation-Based Tutoring Systems. In: Woolf, B.P., Aïmeur, E., Nkambou, R., Lajoie, S. (eds) Intelligent Tutoring Systems. ITS 2008. Lecture Notes in Computer Science, vol 5091. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-69132-7_101

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-69132-7_101

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-69130-3

  • Online ISBN: 978-3-540-69132-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics