Detecting the Knowledge Boundary with Prudence Analysis

  • Richard Dazeley
  • Byeong-Ho Kang
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5360)

Abstract

Prudence analysis (PA) is a relatively new, practical and highly innovative approach to solving the problem of brittleness in knowledge based systems (KBS). PA is essentially an online validation approach, where as each situation or case is presented to the KBS for inferencing the result is simultaneously validated. This paper introduces a new approach to PA that analyses the structure of knowledge rather than the comparing cases with archived situations. This new approach is positively compared against earlier systems for PA, strongly indicating the viability of the approach.

Keywords

knowledge based systems knowledge representation prudence analysis ripple-down rules verification and Validation 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Wielinga, B.J., Schreiber, T.A., Breuker, J.A.: KADS: a modeling approach to knowledge engineering. Knowledge Acquisition 4(1), 5–54 (1992)CrossRefGoogle Scholar
  2. 2.
    Lenat, D.B., Guha, R.V., Pittman, K.: Cyc: Toward Programs with Common Sense. Communications of the ACM 33(8), 30–49 (1990)CrossRefGoogle Scholar
  3. 3.
    Preece, A.D.: Validation of knowledge-based systems: Current trends and issues. The Knowledge Engineering Review 10(1), 69 (1995)MathSciNetCrossRefGoogle Scholar
  4. 4.
    Compton, P., Jansen, R.: Knowledge in Context: a strategy for expert system maintenance. In: Second Australian Joint Artificial Intelligence Conference (AI 1988), vol. 1, pp. 292–306 (1988)Google Scholar
  5. 5.
    Kang, B.: Validating Knowledge Acquisition: Multiple Classification Ripple Down Rules, PhD thesis (1996)Google Scholar
  6. 6.
    Edwards, G.: Reflective Expert Systems in Clinical Pathology (1996)Google Scholar
  7. 7.
    Edwards, G., Kang, B.H., Preston, P.: Prudent expert systems with credentials: Managing the expertise of decision support systems. In: International Journal of Biomedical Computing. RDR prudence and credentiuals is descussed WISE, FRP, FEP, vol. 40, pp. 125–132 (1995)Google Scholar
  8. 8.
    Edwards, G., Compton, P., Kang, B.: New Paradigms for Expert Systems in Healthcare. In: Proceedings of the Fourth Health Informatics of NSW Conference, Primbee, pp. 67–72 (1995)Google Scholar
  9. 9.
    Compton, P., Preston, P.: Knowledge based systems that have some idea of their limits. In: 10th Banff Knowledge Acquisition for Knowledge-Based Systems Workshop (KAW 1999). SRDG publications, Canada (1996)Google Scholar
  10. 10.
    Prayote, A.: Knowledge Based Anomaly Detection (2007)Google Scholar
  11. 11.
    Menzies, T., Debenham, J.: Expert System Maintenance. In: Kent, A., Williams, J.G. (eds.) Encyclopaedia of Computer Science and Technology, vol. 42, pp. 35–54. Marcell Dekker, New York (2000)Google Scholar
  12. 12.
    Beydoun, G.: Incremental Acquisition of Search Control Heuristics, PhD thesis (2000)Google Scholar
  13. 13.
    Compton, P., Edwards, G., Kang, B.: Ripple Down Rules: Possibilities and Limitations. In: 6th Banff Knowledge Acquisition for Knowledge-Based Systems Workshop (KAW 1991), vol. 1, pp. 6.1–6.18. SRDG publications, Canada (1991)Google Scholar
  14. 14.
    Compton, P., Kang, B., Preston, P.: Knowledge Acquisition Without Knowledge Analysis. In: Aussenac, N., Boy, G.A., Ganascia, J.-G., Kodratoff, Y., Linster, M., Gaines, B.R. (eds.) EKAW 1993. LNCS, vol. 723, pp. 277–299. Springer, Heidelberg (1993)CrossRefGoogle Scholar
  15. 15.
    Preston, P., Edwards, G., Compton, P.: A 1600 Rule Expert System Without Knowledge Engineers. In: Moving Towards Expert Systems Globally in the 21st Century (Proceedings of the Second World Congress on Expert Systems 1993), New York, pp. 220–228 (1993)Google Scholar
  16. 16.
    Preston, P., Edwards, G., Compton, P.: A 2000 Rule Expert System Without a Knowledge Engineer. In: Proceedings of the 8th AAAI-Sponsored Banff Knowledge Acquisition for Knowledge-Based Systems Workshop, Banff, Canada, pp. 17.1–17.10 (1994)Google Scholar
  17. 17.
    Preston, P., Compton, P., Edwards, G.: An Implementation of Multiple Classification Ripple Down Rules. In: Tenth Knowledge Acquisition for Knowledge-Based Systems Workshop, University of Calgary, Calgary. Department of Computer Science. SRDG Publications, Canada (1996)Google Scholar
  18. 18.
    Dazeley, R.: To The Knowledge Frontier and Beyond: A Hybrid System for Incremental Contextual-Learning and Prudence Analysis. Uni. of Tasmania, PhD thesis (2007)Google Scholar
  19. 19.
    Quinlan, J.R.: C4.5: Programs for Machine Learning. In: Langley, P. (ed.), p. 302. Morgan Kaufmann Publishers, San Mateo (1993)Google Scholar
  20. 20.
    Blake, C.L., Merz, C.J.: UCI Repository of machine learning databases, University of California, Irvine, Dept. of Information and Computer Sciences (1998)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Richard Dazeley
    • 1
  • Byeong-Ho Kang
    • 2
  1. 1.School of Information Technology and Mathematical SciencesUniversity of BallaratBallaratAustralia
  2. 2.School of Computing and Information SystemsUniversity of TasmaniaHobartAustralia

Personalised recommendations