Skip to main content
SpringerLink
Log in

Simultaneous modelling and knowledge acquisition using NRDR

  • Knowledge Acquisition, Modeling and Validation
  • Conference paper
  • First Online:
PRICAI’98: Topics in Artificial Intelligence (PRICAI 1998)

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

Included in the following conference series:

Abstract

Incremental refinement methods of knowledge bases ease maintenance but fail to uncover the underlying domain model used by the expert. In this paper, we propose a new knowledge representation formalism for incremental acquisition and refinement of knowledge. It guides the expert in expressing his model of the domain during the actual knowledge acquisition process. This knowledge representation scheme, Nested Ripple Down Rules, is a substantial extension to Ripple Down Rule (RDR) knowledge acquisition framework. This paper introduces a theoretical framework for analysing the structure of RDR in general and NRDR in particular. Using this framework we analyse the conditions under which RDR converges towards the target knowledge base. Further, we analyse the conditions under which NRDR offers an effective approach for domain modelling. We discuss the maintenance problems of NRDR as a function of this convergence. We show that the maintenance of NRDR requires similar effort to maintaining RDR for most of the knowledge base development cycle. We show that when an NRDR knowledge base shows an increase in maintenance requirement in comparison with RDR during its development, this added requirement can be automatically handled.

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. G. Beydoun, A. Hoffmann, Building Problem Solvers Based on Search Control Knowledge. In Proceedings of the 11th Banff Knowledge Acquisition for Knowledge Base System Workshop, 1998.

    Google Scholar 

  2. G. Beydoun and A. Hoffmann, Acquisition of Search Knowledge. In Proceedings of the 10th European Knowledge Acquisition Workshop, 1997.

    Google Scholar 

  3. G. Beydoun and A. Hoffmann, NRDR for the Acquisition of Search Knowledge. In Proceedings of the 10th Australian Conference on AI, 1997.

    Google Scholar 

  4. P. Compton, G. Edwards, B. Kang, L. Lazarus, R. Malor, P. Preston, and A. Srinivasan. Ripple Down Rules: Turning knowledge acquisition into knowledge maintenance. Artificial Intelligence in Medicine, 4:463–475, 1992.

    Article  Google Scholar 

  5. P. Compton, R. Jansen. Knowledge in context: a strategy for expert system maintenance. In Proceedings of AI’88: 2 nd Australian Joint Artificial Intelligence Conference, pages:292–306, 1988.

    Google Scholar 

  6. D. E. Kieras. Learning Schemas From Explantions in Practical Electronics. In Foundations of Knowledge Aquisition, Kluwer Academic 1993.

    Google Scholar 

  7. J. Kivinen, H. Mannila and E. Ukkonen. Learning Hierarchical Rule Sets. In Proceedings of the fifth annual ACM workshop on Computational Learning Theory, p37–44, 1992.

    Google Scholar 

  8. J. Kivinen, H. Mannila and E. Ukkonen. Learning Rules with Local Exceptions. In Proceedings of the European Conference on Computational Theory, 1993.

    Google Scholar 

  9. D. Richards and P. Compton. Uncovering the conceptual models in RDR KBS. In Proceedings of the International Conference on Conceptual Structures ICCS’97 Seattle, August 4–8 1997, Springer Verlag.

    Google Scholar 

  10. D. Richards, V. Chellen, P. Compton. The Reuse of RDR Knowledge Bases: Using Machine Learning to Remove Repetition. In Proceedings of the Pacific Knowledge Acquisition Workshop, 1996.

    Google Scholar 

  11. R. L. Rivest. Learning Decision Lists, In Machine Learning, 2 (1987), pp. 229–246.

    Google Scholar 

  12. T. Scheffer. Algebraic foundations and improved methods of induction or ripple-down rules. In Proceedings of the 2nd Pacific Rim Knowledge Acquisition Workshop, 1996.

    Google Scholar 

  13. G. Shiraz and C. Sammut. Combining Knowledge Acquisition and Machine Learning to Control Dynamic Systems. In Proceedings of the 15 th IJCAI, 1997.

    Google Scholar 

  14. J. F. Sowa. Conceptual Structures, Information Processing in Mind and Machine. Addison and Wesley, 1984.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computer Sciences and Engineering, University of New South Wales, 2052, Sydney, NSW, Australia

    Ghassan Beydoun & Achim Hoffmann

Authors
  1. Ghassan Beydoun
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Achim Hoffmann
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Hing-Yan Lee Hiroshi Motoda

Rights and permissions

Reprints and permissions

Copyright information

© 1998 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Beydoun, G., Hoffmann, A. (1998). Simultaneous modelling and knowledge acquisition using NRDR. In: Lee, HY., Motoda, H. (eds) PRICAI’98: Topics in Artificial Intelligence. PRICAI 1998. Lecture Notes in Computer Science, vol 1531. Springer, Berlin, Heidelberg . https://doi.org/10.1007/BFb0095260

Download citation

  • DOI: https://doi.org/10.1007/BFb0095260

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-65271-7

  • Online ISBN: 978-3-540-49461-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation