Abstract
Current approaches to knowledge acquisition are based on the idea of modelling with the major effort being put into the initial development, hopefully resulting in models that facilitate reuse etc. There are problems with this in that the situated nature of knowledge leads to the domain model being a partial view resulting in maintenance problems. In contrast, the Ripple Down Rules (RDR) approach emphasizes incremental refinement whereby a knowledge base is built up over time by correcting errors as they occur. Such an approach reduces maintenance problems, but does not provide a model of the domain terms the expert uses, their relationships and various abstraction hierarchies which will facilitate reuse. The paper here describes an approach to discovering a conceptual structure in the domain using Formal Concept Analysis after or during incremental development of the knowledge base. We believe that not only does this assist maintenance and facilitate reuse of the knowledge for such purposes as critiquing and explanation, but it may be a more useful way of helping the experts discover and express significant concepts.
Preview
Unable to display preview. Download preview PDF.
References
Chandrasekaran, B. and Johnson, T. (1993) Generic Tasks and Task Structures In David, J.M., Krivine, J.-P. and Simmons, R., editors Second Generation Expert Systems pp: 232–272. Springer, Berlin.
Clancey, W.J., (1985) Heuristic Classification Artificial Intelligence 27:289–350.
Clancey, W.J., (1991) The Frame of Reference Problem in the Design of Intelligent Machines In K. VanLehn, ed. Architectures for Intelligence, Erlbaum, Hillsdale.
Clancey, W.J., (1993) Situated Action: A Neurological Interpretation Response to Vera and Simon Cognitive Science, 17: pp.87–116.
Compton, P. and Jansen, R., (1990) A Philosophical Basis for Knowledge Acquisition.. Knowledge Acquisition 2:2
Compton, P., Edwards, G., Kang, B., Lazarus, L., Malor, R., Menzies, T., Preston, P., Srinivasan, A. and Sammut, C. (1991) Ripple Down Rules: Possibilities and Limitations 6th Banff AAAI Knowledge Acquisition for Knowledge Based Systems Workshop, Banff (1991) 6.1–6.18.
Compton, P., Preston, P. and Kang, B., (1994) Local Patching Produces Compact Knowledge Bases A Future in Knowledge Acquisition Eds L. Steels, G. Schreiber and W. Van de Velde, Berlin, Springer Verlag, pp: 104–117.
Compton, P., Preston, P. and Kang, B. (1995) The Use of Simulated Experts in Evaluating Knowledge Acquisition, Proceedings 9th Banff Knowledge Acquisition for Knowledge Based Systems Workshop Banff. Feb 26–March 3 1995, Vol 1
Edwards, G., Compton, P., Malor, R, Srinivasan, A. and Lazarus, L. (1993) PEIRS: a Pathologist Maintained Expert System for the Interpretation of Chemical Pathology Reports Pathology 25: 27–34.
Edwards, G., Kang, B., Preston, P. and Compton, P. (1995) Prudent Expert Systems with Credentials: Managing the expertise of Decision Support Systems Int. Journal Biomedical Computing 40:125–132.
Gaines, B. R. and Shaw, M.L.G. (1989) Comparing the Conceptual Systems of Experts The 11th International Joint Conference on Artificial Intelligence:633–638.
Gaines, B. R. and Shaw, M.L.G. (1995) Collaboration through Concept Maps CSCL'95 Proceedings September 1995.
Ganter, B. (1988) Composition and Decomposition of Data In Classification and Related Methods of Data Analysis (Ed. H. Bock) pp:561–566, North-Holland, Amsterdam.
Ganter, B. and Wille, R. (1989) Conceptual Scaling In Applications of Combinatorics and Graph Theory to the Biological Sciences (Ed. F. Roberts) pp:139–167, Springer, New York.
Guha, T.V., and Lenat, D.B. (1990) CYC:A Mid-Term Report AI Magazine 11(3):32–59
Hemmann, Thomas (1993) Reusable Frameworks of Problem Solving In Catherine Peyralbe (ed.) IJACI-93 Workshop on Knowledge Sharing and Information Interchange Chamberry, France, August 29, 1993.
Kang, B., Compton, P. and Preston, P., (1995) Multiple Classification Ripple Down Rules: Evaluation and Possibilities Proceedings 9th Banff Knowledge Acquisition for Knowledge Based Systems Workshop Banff. Feb 26–March 3 1995, Vol 1: 17.1–17.20.
Kang, B., (1996) Validating Knowledge Acquisition: Multiple Classification Ripple Down Rules PhD Thesis, School of Computer Science and Engineering, University of NSW, Australia.
Kelly, G.A, (1955) The Psychology of Personal Constructs New York, Norton.
Langlotz, Curtis P. and Shortliffe, Edward E. (1983) Adapting a Consultation System to Critique User Plans. International Journal of Man-Machine Studies 19, 479–496.
Lee, M. and Compton, P. (1995) From Heuristic Knowledge to Causal Explanations Proc. of Eighth Aust. Joint Conf. on Artificial Intelligence AI'95, Ed X. Yao, 13–17 November 1995, Canberra, World Scientific, pp:83–90.
McDermott, J. (1988) Preliminary Steps Toward a Taxonomy of Problem-Solving Methods Automating Knowledge Acquisition for Expert Systems Marcus, S (ed.) Kluwer Academic Publishers, pp: 225–256.
Menzies, T.J. and Compton, P. (1995) The (Extensive) Implications of Evaluation on the Development of Knowledge-Based Systems In Proceedings 9th Banff Knowledge Acquisition for Knowledge Based Systems Workshop Banff. Feb 26–March 3 1995,.
Mulholland, M., Preston, P., Sammut, C., Hibbert, B. and Compton, P. (1993) An Expert System for Ion Chromatography Developed using Machine Learning and Knowledge in Context Proceedings of the 6th Int. Conf. on Industrial and Engineering Applications of Artificial Intelligence and Expert Systems Edinburgh.
Newell, A. (1982) The Knowledge Level Artificial Intelligence 18:87–127.
Patil, R. S., Fikes, R. E., Patel-Schneider, P. F., McKay, D., Finin, T., Gruber, T. R. and Neches, R., (1992) The DARPA Knowledge Sharing Effort: Progress Report In C. Rich, B. Nebel and Swartout, W., Principles of Knowledge Representation and Reasoning: Proceedings of the Third International Conference Cambridge, MA, Morgan Kaufman.
Pawlak, Zdzislaw (1991) Rough Sets: Theoretical Aspects of Reasoning about Data Kluwer Academic Publishers Dordrecht.
Pirlein, T. and Studer, R. (1994) KARO: An Integrated Environment for Reusing Ontologies A Future for Knowledge Acquisition 8 th European Knowledge Acqusition Worksop EKAW'94, pp:220–225. Springer Verlag.
Puerta, A. R, Egar, J.W., Tu, S.W. and Musen, M.A. (1992) A Multiple Method Knowledge Acquisition Shell for Automatic Generation of Knowledge Acquisition Tools Knowledge Acquisition 4(2).
Rector, A. L. (1989) Helping with a Humanly Impossible Task: Integrating KBS into clinical care” In Proceedings of the Second Scandinavian Conference on AI, SFCAI'89.
Richards, D., Gambetta, W. and Compton, P (1996) Using Rough Set Theory to Verify Production Rules and Support Reuse Proceedings of the Verification, Validation and Refinement of KBS Workshop, PRICAI'96 26–30 August 1996, Cairns, Australia, Griffith University.
Richards, D., Chellen, V. and Compton, P (1996) The Reuse of Ripple Down Rule Knowledge Bases: Using Machine Learing of Remove Repetition Proceedings of Pacific Knowledge Acquisition Workshop PKAW'96, October 23–25 1996, Coogee, Australia.
Richards, D and Compton, P (1996) Building Knowledge Based Systems that Match the Decision Situation Using Ripple Down Rules, Intelligent Decision Support '96 9th Sept, 1996, Monash University.
Richards, D. and Compton, P. (1997a) Combining Formal Concept Analysis and Ripple Down Rules to Support the Reuse of Knowledge Proceedings of the 9 th International Conference on Software Engineering Knowledge Engineering SEKE'97 Madrid June 18–20 1997.
Richards, D. and Compton, P. (1997b) Unovering the Conceptual Models in RDR in Proceedings of the International Conference on Conceptual Structures ICCS'97 Seattle August 4–8 1997, Springer Verlag (in print).
Salle, J.M. and Hunter, J., (1990) Computer/User Cooperation Issues for Knowledge-Based Systems: A Review Technical Report Aberdeen University AUCS/TR9003
Scheffer, T. (1996) Algebraic Fundation and Improved Methods of Induction of Ripple Down Rules Proceedings of Pacific Knowledge Acquisition Workshop PKAW'96, October 23–25 1996, Coogee, Australia.
Schmalhofer, F.J., Aitken, S. and Bourne, L. E. (1994) Beyond the Knowledge Level: Descriptions of Rational Behaviour for Sharing and Reuse A Future for Knowledge Acquisition 8 th European Knowledge Acqusition Worksop EKAW'94, pp:220–225. Springer Verlag.
Schon, D.A. (1987) Educating the Reflective Practitioner Jossey-Bass, San Francisco, CA.
Schreiber, G., Weilinga, B. and Breuker (eds) (1993) KADS: A Principles Approach to Knowledge-Based System Development Knowledge-Based Systems London, England, Academic Press.
Shadbolt, N., (1996) URL:http://www.psyc.nott.ac.uk/aigr/research/ka/SisIlI
Steels, L. (1993) The Componential Framework and Its Role in Reusability In David, J.M., Krivine, J.-P. and Simmons, R., editors Second Generation Expert Systems pp: 273–298. Springer, Berlin.
Spangenberg, N and Wolff, K.E. (1988) Conceptual Grid Evaluation In H.H. Bock ed. Classification and Related Methods of Data Analysis Elsevier Science Publishers B.V. North Holland.
Wille, R. (1982) Restructuring Lattice Theory: An Approach Based on Hierarchies of Concepts In Ordered Sets (Ed. Rival) pp:445–470, Reidel, Dordrecht, Boston.
Wille, R. (1989a) Lattices in Data Analysis: How to Draw them with a Computer In Algorithms and Order (Ed. I. Rival) pp:33–58, Kluwer, Dordrecht, Boston.
Wille, R. (1989b) Knowledge Acquisition by Methods of Formal Concept Analysis In Data Analysis, Learning Symbolic and Numeric Knowledge (Ed. E. Diday) pp:365–380, Nova Science Pub., New York.
Wille, R. (1992) Concept Lattices and Conceptual Knowledge Systems Computers Math. Applic. (23)6-9:493–515.
Wille, R. (1996) Conceptual Structures of Multicontexts Conceptual Structures: Knowledge Representation as Interlingua (Eds. P.Eklund, G. Ellis and G. Mann) pp:23–390, Springer.
Zalta, E.N. (1988) Intensional Logic and the Metaphysics of Intentionality, Cambridge, Massachusetts, MIT Press.
Zdrahal, Z and Motta, E. (1995) An In-Depth Analysis of Propose and Revise Problem Solving Methods 9 th Knowledge Acquisition for Knowledge Based Systems Workshop Banff, Canada, SRDG Publications, Departments of Computer Science, University of Calgary, Calgary, Canada pp:38.1–38.20.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Richards, D., Compton, P. (1997). Knowledge acquisition first, modelling later. In: Plaza, E., Benjamins, R. (eds) Knowledge Acquisition, Modeling and Management. EKAW 1997. Lecture Notes in Computer Science, vol 1319. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0026789
Download citation
DOI: https://doi.org/10.1007/BFb0026789
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-63592-5
Online ISBN: 978-3-540-69606-3
eBook Packages: Springer Book Archive