Skip to main content
SpringerLink
Log in
Book cover

International Conference on Conceptual Structures

ICCS 2000: Conceptual Structures: Logical, Linguistic, and Computational Issues pp 113–126Cite as

Discovery of Class Relations in Exception Structured Knowledge Bases

  • Conference paper

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

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.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Beydoun, G., Hoffmann, A.: NRDR for the Acquisition of Search Knowledge. In: 10th Australian Conference on Artificial Intelligence (1997)

    Google Scholar 

  2. 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)

    Google Scholar 

  3. Compton, P., Jansen, R.: A philosophical basis for knowledge acquisition. Knowledge Acquisition 2, 241–257 (1990)

    Article  Google Scholar 

  4. 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)

    Google Scholar 

  5. Compton, P., Richards, D.: Extending Ripple Down Rules. In: Australian Knowledge Acquisition Workshop 1999. UNSW (1999)

    Google Scholar 

  6. 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

    Google Scholar 

  7. Gaines, B.R.: Transforming Rules and Trees into Comprehensible Knowledge Structures. AAAI/MIT Press (1995)

    Google Scholar 

  8. Gaines, B.R., Compton, P.J.: Induction of Ripple Down Rules. In: Fifth Australian Conference on Artificial Intelligence. Hobart (1992)

    Google Scholar 

  9. Kang, B., Compton, P.: Knowledge acquisition in context: the multiple classification problem. In: Proceedings of the Pacific Rim International Conference on Artificial Intelligence (1992)

    Google Scholar 

  10. 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)

    Google Scholar 

  11. 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)

    Google Scholar 

  12. Kang, B., et al.: A help desk system with intelligent interface. Applied Artificial Intelligence 11((7-8), 611–631 (1997)

    Article  Google Scholar 

  13. Kang, B.H., Gambetta, W., Compton, P.: Verification and Validation with Ripple Down rules. International Journal of Human-Computer Studies 44, 257–269 (1996)

    Article  Google Scholar 

  14. Kivinen, J., Mannila, H., Ukkonen, E.: Learning Rules with Local Exceptions. In: European Conference on Computational Theory (1993)

    Google Scholar 

  15. 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)

    Google Scholar 

  16. Ramadan, Z., et al.: From Multiple Classification RDR to Configuration RDR. In: 11th Banff Knowledge Acquisition for Knowledge Base System Workshop, Canada (1998)

    Google Scholar 

  17. Richards, D., Compton, P.: Knowledge Acquisition First, Modelling Later. In: 10th European Knowledge Acquisition Workshop (1997)

    Google Scholar 

  18. Richards, D., Compton, P.: Uncovering the conceptual models in RDR KBS. In: International Conference on Conceptual Structures ICCS 1997. Springer, Seattle (1997)

    Google Scholar 

  19. Scheffer, T.: Algebraic foundations and improved methods of induction or ripple-down rules. In: 2nd Pacific Rim Knowledge Acquisition Workshop (1996)

    Google Scholar 

  20. Schreiber, G., Wielinga, B., Breuker, J.: KADS A Principled Approach to Knowledge- Based System Development. Academic Press, London (1993)

    Google Scholar 

  21. 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 

  22. 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)

    Google Scholar 

  23. 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)

    Google Scholar 

  24. 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)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Artificial Intelligence, School of Computer Science and Engineering, University of New South Wales, Sydney, Australia

    Hendra Suryanto & Paul Compton

Authors
  1. Hendra Suryanto
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Paul Compton
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institute of Algebra, University of Technology, Dresden, Germany

    Bernhard Ganter

  2. Département d’informatique et de génie logiciel, Université Laval, Pavillon Adrien-Pouliot, 1065, av. de la Médecine, G1V 0A6, Quebec City, Québec, Canada

    Guy W. Mineau

Rights and permissions

Reprints 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

Publish with us

Policies and ethics

Search

Navigation