Invented Predicates to Reduce Knowledge Acquisition

  • Hendra Suryanto
  • Paul Compton
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3257)

Abstract

The aim of this study was to develop machine-learning techniques that would speed up knowledge acquisition from an expert. As the expert provided knowledge the system would generalize from this knowledge in order to reduce the need for later knowledge acquisition. This generalization should be completely hidden from the expert. We have developed such a learning technique based on Duce’s intra-construction and absorption operators [1] and applied to Ripple-Down Rule (RDR) incremental knowledge acquisition [2]. Preliminary evaluation shows that knowledge acquisition can be reduced by up to 50%.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Muggleton, S.D.: An oracle-based approach to constructive induction. In: Proceeding of the Tenth International Joint Conference on Artificial Intelligence, pp. 287–292 (1987)Google Scholar
  2. 2.
    Compton, P., Jansen, R.: A philosophical basis for knowledge acquisition. Knowledge Acquisition 2, 241–257 (1990)CrossRefGoogle Scholar
  3. 3.
    Edwards, G., et al.: PEIRS: a pathologist maintained expert system for the interpretation of chemical pathology reports. Pathology 25, 27–34 (1993)CrossRefGoogle Scholar
  4. 4.
    Kang, B., Compton, P., Preston, P.: Multiple classification ripple down rules: Evaluation and possibilities. In: 9th AAAI-sponsored Banff Knowledge Acquisition for Knowledge Based Systems Workshop, pp. 17.1–17.20 (1995)Google Scholar
  5. 5.
    Shiraz, G., Sammut, C.: Combining knowledge acquisition and machine learning to control dynamic systems. In: 15th International Joint Conference on Artificial Intelligence, Nagoya Japan, pp. 908–913. Morgan Kaufmann, San Francisco (1997)Google Scholar
  6. 6.
    Beydoun, G., Hoffmann, A.: Acquisition of Search Knowledge. In: the 10th European Knowledge Acquisition Workshop, pp. 1–16 (1997)Google Scholar
  7. 7.
    Beydoun, G., Hoffmann, A.: Building Problem Solvers Based on Search Control Knowledge. In: 11th Banff Knowledge Acquisition for Knowledge Base System Workshop, pp. Share1-1-Share1-16. SRDG publications, Calgary (1998)Google Scholar
  8. 8.
    Kang, B., et al.: A help desk system with intelligent interface. Applied Artificial Intelligence 11(7-8), 611–631 (1997)CrossRefGoogle Scholar
  9. 9.
    Compton, P., Ramadan, Z., Preston, P., Le-Gia, T., Chellen, V., Mullholland, M.: A trade-off between domain knowledge and problem solving method power. In: 11th Banff knowledge acquisition for knowledge-bases systems workshop, Banff, SHARE 17, pp. 1-19. SRDG Publications, University of Calgary (1998)Google Scholar
  10. 10.
    Richards, D., Compton, P.: SISYPHUS I Revisited: An Incremental Approach to Resource Allocation using Ripple Down Rules. In: 12th Workshop on Knowledge Acquisition, Modeling and Management, Banff, 16th-21st October, SRDG Publications, Canada (1999)Google Scholar
  11. 11.
    Drake, B., Beydoun, G.: Predicate logic-based incremental knowledge acquisition. In: Compton, P., Hoffmann, A., Motoda, H., Yamaguchi, T. (eds.) Proceedings of the sixth Pacific International Knowledge Acquisition Workshop, Sydney, pp. 71–88 (2000)Google Scholar
  12. 12.
    Compton, P., Preston, P., Yip, T.: Local patching produces compact knowledge bases. In: The European Knowledge Acquisition Workshop, pp. 104–117. Springer, Heidelberg (1994)Google Scholar
  13. 13.
    Kang, B., Compton, P., Preston, P.: Simulated Expert Evaluation of Multiple Classification Ripple Down Rules. In: 11th Banff knowledge acqusition for knowledge-based systems workshop, Banff, EVAL 4, pp. 1–19. SRDG Publications, University of Calgary (1998)Google Scholar
  14. 14.
    Suryanto, H., Richards, D., Compton, P.: The automatic compression of Multiple Classification Ripple Down Rule Knowledged Based Systems: Preliminary Experiments. In: Knowledge-based Intelligence Information Engineering Systems, Adelaide, South Australia, pp. 203–206. IEEE, Los Alamitos (1999)Google Scholar
  15. 15.
    Catlett, J.: Ripple Down Rules as a Mediating Representation in Interactive Induction. In: Proceedings of the Second Japanese Knowledge Acquisition for Knowledge Based Systems Workshop, Kobe, Japan, pp. 155–170 (1992)Google Scholar
  16. 16.
    Gaines, B.R., Compton, P.J.: Induction of Ripple Down Rules. In: Fifth Australian Conference on Artificial Intelligence, Hobart (1992)Google Scholar
  17. 17.
    Kivinen, J., Mannila, H., Ukkonen, E.: Learning Rules with Local Exceptions. In: European Conference on Computational Theory, pp. 35–46. Clarendon Press, Oxford (1993)Google Scholar
  18. 18.
    Scheffer, T.: Learning Rules with Nested Exceptions. In: International Workshop on Artificial Intelligence (1995)Google Scholar
  19. 19.
    Siromoney, A., Siromoney, R.: Variations and Local Exception in Inductive Logic Programming. In: Furukawa, K., Michie, D., Muggleton, S. (eds.) Machine Intelligence - Applied Machine Intelligence, pp. 213–234 (1993)Google Scholar
  20. 20.
    Wada, T., et al.: Integrating Inductive Learning and Knowledge Acquisition in the Ripple Down Rules Method. In: Proceeding of the 6th Pacific Knowledge Acquisition Workshop, Sydney, Australia, pp. 325–341 (2000)Google Scholar
  21. 21.
    Clancey, W.J.: Heuristic classification. Artificial Intelligence 27, 289–350 (1985)CrossRefGoogle Scholar
  22. 22.
    Compton, P., et al.: Maintaining an expert system. In: Quinlan, J.R. (ed.) Applications of Expert Systems, pp. 366–385. Addison Wesley, Reading (1989)Google Scholar
  23. 23.
    Beydoun, G., Hoffmann, A.: Incremental Acquisition of Search Knowledge. International Journal of Human Computer Studies 52(3), 493–530 (2000)CrossRefGoogle Scholar
  24. 24.
    Compton, P., Richards, D.: Generalising Ripple-Down Rules. In: Dieng, R., Corby, O. (eds.) Knowledge Engineering and Knowledge Management: Methods, Models, Tools, Juan-les-Pins France, 2-6 October, pp. 380–386. Springer, Heidelberg (2000)CrossRefGoogle Scholar
  25. 25.
    Matheus, C.J., Rendell, L.A.: Constructive induction on decision trees. In: Proceed-ings of the Eleventh International Joint Conference on Artificial Intelligence Detroit, pp. 645–650. Morgan Kaufmann, San Francisco (1989)Google Scholar
  26. 26.
    Bloedorn, E., Michalski, R.S.: Data Driven Constructive Induction in AQ17-PRE: A Method and Experiments. In: Proceedings of the Third International Conference on Tools for Artificiall Intelligence, San Jose, CA, November 9-14 (1991)Google Scholar
  27. 27.
    Zupan, B., et al.: Machine Learning by Function Decompo-sition. In: Proceedings of the 14 th International Conference on Machine Learning, pp. 421–429 (1997)Google Scholar
  28. 28.
    Sutton, R.S., Matheus, C.J.: Learning polynomial functions by feature construction. In: Machine Learning: Proceedings of the Eighth Interna-tional Workshop, Evanston, IL, pp. 208–212. Morgan Kaufmann, San Francisco (1991)Google Scholar
  29. 29.
    Srinivasan, A., King, R.D.: Feature construction with inductive logic program-ming: A study of quantitative predictions of biological activity aided by structural attributes. In: Inductive Logic Programming: Proceedings of the 6th International Workshop, pp. 89–104. Springer, Heidelberg (1996)Google Scholar
  30. 30.
    Flach, P.A., Lavrac, N.: The role of feature construction in inductive rule learning. In: Proceedings of the International Conference on Machine Learning 2000 workshop on Attribute- Value and Relational Learning: crossing the boundaries, USA, pp. 1–11. Luc De Raedt and Stefan Kramer, Stan-ford (2000)Google Scholar
  31. 31.
    Compton, P., Preston, P., Kang, B.: The Use of Simulated Experts in Evaluating Knowledge Acquisition. In: 9th AAAI-sponsored Banff Knowledge Acquisition for Knowledge Base System Workshop, p. 12.1-12.18 University of Calgary, Canada (1995)Google Scholar
  32. 32.
    Kang, B.: Validating Knowledge Acquisition: Multiple Classification Ripple Down Rules. In: School of Computer Science and Engineering, New South Wales University, Sydney (1996)Google Scholar
  33. 33.
    Tecuci, G., Kodratoff, Y.: Machine Learning and Knowledge Acquisition: Integrated Approaches. Academic Press, London (1995)MATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Hendra Suryanto
    • 1
  • Paul Compton
    • 1
  1. 1.School of Computer Science and EngineeringUniversity of New South WalesSydneyAustralia

Personalised recommendations