Abstract
Knowledge-based systems (KBS) are not necessarily based on a well-defined ontologies. In particular it is possible to build very successful KBS for classification problems, but where the classes or conclusions are entered by experts as free-text sentences with little constraint on textual consistency and little systematic organisation of the conclusions. This paper investigates how relations between such ‘classes’ may be discovered from existing knowledge bases. We have based our approach on KBS built with Ripple Down Rules (RDR). RDR is a knowledge acquisition and knowledge maintenance method which allows KBS to be built very rapidly and simply by correcting errors, but does not require a strong ontology. Our experimental results are based on a large real-world medical RDR KBS. The motivation for our work is to allow an ontology in a KBS to ‘emerge’ during development, rather than requiring the ontology to be established prior to the development of the KBS. It follows earlier work on using Formal Concept Analysis (FCA) to discover ontologies in RDR KBS.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Beydoun, G., Hoffmann, A.: NRDR for the Acquisition of Search Knowledge. In: 10th Australian Conference on Artificial Intelligence (1997)
Catlett, J.: Ripple Donw Rules as a Mediating Representation in Interactive Induction. In: Proceedings of the Second Japanese Knowledge Acquisition for Knowledge Based Systems Workshop, Kobe, Japan (1992)
Compton, P., Jansen, R.: A philosophical basis for knowledge acquisition. Knowledge Acquisition 2, 241–257 (1990)
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, Canada (1995)
Compton, P., Richards, D.: Extending Ripple Down Rules. In: Australian Knowledge Acquisition Workshop 1999. UNSW (1999)
Gaines, B.R.: An Ounce of Knowledge is Worth a Ton of Data: Quantitative Studies of the Trade-off between Expertise and Data based on Statistically Well-founded Empirical
Gaines, B.R.: Transforming Rules and Trees into Comprehensible Knowledge Structures. AAAI/MIT Press (1995)
Gaines, B.R., Compton, P.J.: Induction of Ripple Down Rules. In: Fifth Australian Conference on Artificial Intelligence. Hobart (1992)
Kang, B., Compton, P.: Knowledge acquisition in context: the multiple classification problem. In: Proceedings of the Pacific Rim International Conference on Artificial Intelligence (1992)
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 (1995)
Kang, B., Compton, P., Preston, P.: Simulated Expert Evaluation of Multiple Classification Ripple Down Rules. In: 11th Banff knowledge acqusition for knowledgebased systems workshop. SRDG Publications, University of Calgary, Banff (1998)
Kang, B., et al.: A help desk system with intelligent interface. Applied Artificial Intelligence 11((7-8), 611–631 (1997)
Kang, B.H., Gambetta, W., Compton, P.: Verification and Validation with Ripple Down rules. International Journal of Human-Computer Studies 44, 257–269 (1996)
Kivinen, J., Mannila, H., Ukkonen, E.: Learning Rules with Local Exceptions. In: European Conference on Computational Theory (1993)
Mineau, G., Stumme, G., Wille, R.: Conceptual Structures Represent by Conceptual Graphs and Formal Concept Analysis. In: Conceptual Structures: Standards and Practices. 7th International Conference on Conceptual Structures, ICCS 1999, Blacksburg, VA, USA. Springer, Heidelberg (1999)
Ramadan, Z., et al.: From Multiple Classification RDR to Configuration RDR. In: 11th Banff Knowledge Acquisition for Knowledge Base System Workshop, Canada (1998)
Richards, D., Compton, P.: Knowledge Acquisition First, Modelling Later. In: 10th European Knowledge Acquisition Workshop (1997)
Richards, D., Compton, P.: Uncovering the conceptual models in RDR KBS. In: International Conference on Conceptual Structures ICCS 1997. Springer, Seattle (1997)
Scheffer, T.: Algebraic foundations and improved methods of induction or ripple-down rules. In: 2nd Pacific Rim Knowledge Acquisition Workshop (1996)
Schreiber, G., Wielinga, B., Breuker, J.: KADS A Principled Approach to Knowledge- Based System Development. Academic Press, London (1993)
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)
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 (1999)
Wille, R.: Knowledge Acquisition by Methods of Formal Concept Analysis. In: Diday, E. (ed.) Data Analysis, Learning Symbolic and Numeric Knowledge, pp. 365–380. Nova Science, New York (1989)
William, E., Grosso, H.E., Fergeson, R.W.: Knowledge Modeling at the Millenium (The Design and Evolution of Protege-2000). In: Twelfth Workshop on Knowledge Acquisition, Modeling and Management, Banff, Alberta, Canada (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Suryanto, H., Compton, P. (2000). Discovery of Class Relations in Exception Structured Knowledge Bases. In: Ganter, B., Mineau, G.W. (eds) Conceptual Structures: Logical, Linguistic, and Computational Issues. ICCS 2000. Lecture Notes in Computer Science(), vol 1867. Springer, Berlin, Heidelberg. https://doi.org/10.1007/10722280_8
Download citation
DOI: https://doi.org/10.1007/10722280_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67859-5
Online ISBN: 978-3-540-44663-7
eBook Packages: Springer Book Archive