Skip to main content
SpringerLink
Log in

Reverse Engineering Ontologies from Performance Systems

  • Conference paper
Research and Development in Intelligent Systems XIX

Abstract

Considerable effort is associated with the development, validation and integration of ontologies. This paper suggests that an alternative, or possibly complementary approach, to engineering ontologies is to retrospectively and automatically discover them from existing data and knowledge sources in the organization and then to combine them if desired. The method offered assists in the identification of similar and different terms and includes strategies for developing a shared ontology. The approach uses a data analysis technique known as formal concept analysis to generate an ontology. The approach is particularly strong when used in conjunction with a rapid and incremental knowledge acquisition and representation technique, known as ripple-down rules. However, any data that can be converted into a crosstable (a binary decision table) can also use the approach. The ontological representation is not as rich as many others but we have found it useful for uncovering higher-level concepts and structure that were not explicit in the performance data. If richer models are required our approach may provide a quick way of developing a first draft and gaining initial ontological commitment.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bateman, J.A., Magnini, B. and Rinaldi, F. (1994) The Generalised Italian, German, English Upper Model. Workshop on Comparison of Implemented Ontologies at 11th European Conf. on Artificial Intelligence (ECAI’94), Aug. 8–12, Amsterdam, The Netherlands.

    Google Scholar 

  2. Beydoun, G. and Hoffmann, A. (1997) Acquisition of Search Knowledge, In E Plaza and R Benjamins (eds), Knowledge Acquisition, Modeling and Management. 10th European Workshop, EKA W’97, LNAI 1319, Springer-Verlag, 1–16.

    Chapter  Google Scholar 

  3. Bylander, T. and Chandrasekaran, B. (1988) Generic Tasks in Knowledge-Based Reasoning: The Right Level of Abstraction for Knowledge Acquisition In B.R. Gaines and J.H. Boose (eds.) Knowledge Acquisition for KBSs, Academic Press, London.

    Google Scholar 

  4. Clancey, W.J., (1986) From GUIDON to NEOMYCIN and HERACLES in Twenty Short Lessons: ORN Final Report 1979-1985AI Magazine, August 1986, 40–60.

    Google Scholar 

  5. Compton, P. and Jansen, R., (1990) A Philosophical Basis for Knowledge Acquisition. Knowledge Acquisition 2:2

    Article  Google Scholar 

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

    Google Scholar 

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

    Article  Google Scholar 

  8. Fernandez Lopez, M., Gomez-Perez, A., Pazos Sierra, A., and Pazos Sierra, J. (1999) Building a Chemical Ontology Using Methontology and the Ontology Design Environment IEEE Intelligent Systems 14(1) January/February 1999.

    Google Scholar 

  9. Gennari, J.H., Tu, S.W., Rothenfluh, T.E. and Musen, M.A. (1994) Mapping Domains to Methods in Support of Reuse Int. Journal of Human-Computer Studies 41: 399 – 424.

    Article  Google Scholar 

  10. Graaf, de J.M., Kosters, W.A. and Witteman, J.J.W. (2000) Interesting Association Rules in Multiple Taxonomies, Proc. of the 12th Belgium-Netherlands Artificial Intelligence Conf.

    Google Scholar 

  11. Gruninger, M. and Fox, M.S. (1995) Methodology for the Design and Evaluation of Ontologies Workshop on Basic Ontological Issues in Knowledge Sharing 19-20 Aug., Montreal, Quebec.

    Google Scholar 

  12. Guha, T.V., and Lenat, D.B. (1990) CYC: A Mid-Term Report AI Magazine 11(3):32–59.

    Google Scholar 

  13. Jasper, R. and Uschold, M. (1999) A Framework for Understanding and Classifying Ontology Applications In Proc. of the 12th Workshop on Knowledge Acquisition, Modeling and Management (KAW’99), 16-21 October, 1999, Banff.

    Google Scholar 

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

    Google Scholar 

  15. Kang, B., Yoshida, K, Motoda, H, and Compton, P. (1997) Help Desk with Intelligent Interface Applied Artificial Intelligence 11:611–631.

    Article  Google Scholar 

  16. Karp, P.D. (1993) A Qualitative Biochemistry and its Application to the Regulation of the Trytophan Operon In L. Hunter (ed.) Artificial Intelligence and Molecular Biology Menlo Park, AAAI Press, California: 289 – 325.

    Google Scholar 

  17. Kent, R.E. and Neuss, C. (1995) Creating a 3D Web Analysis and Visualization Environment Computer Networks and ISDNSystems, 28:109–117.

    Article  Google Scholar 

  18. Kietz, J.-U., Maedche, A. and Volz, R. (2000) A Method for Semi-Automatic Ontology Acquisition from a Corporate Intranet. WS “Ontologies and Text”, co-located with EKA W’2000, Juan-les-Pins, French Riviera, October 2–6, 2000.

    Google Scholar 

  19. Lazarus, L. (2000) Clinical Decision Support Systems: Background and Role in Clinical Support,http://www.pks.com.au/CDSS_White_Paper_doc.pdf

    Google Scholar 

  20. Martinez-Bejar, R., Benjamins R., Compton, P., Preston, P. and Martin-Rubio, F. (1998) A Formal Framework to Build Domain Knowledge Ontologies for Ripple-Down Rules-Based Systems. In Gaines, B. and Musen, M. (eds) Eleventh Workshop on Knowledge Acquisition, Modeling and Management (KAW’98), Banff, Alberta, Canada, 18–23 April, 1998, Vol 2:SHARE. 13.

    Google Scholar 

  21. Miller, G.A. (1990) WORDNET: An On-Line Lexical Database, Int. Journal of Lexicography 3–4:235–312.

    Article  Google Scholar 

  22. Noy, N.F. and Hafner, C.D. (1997) The State of the Art in Ontology Design: A Survey and Comparative Review A1 Magazine Fall 1997 18(3): 53 – 74

    Google Scholar 

  23. Noy, N.F. and Musen, M.A. (1999) SMART: Automated Support for Ontology Merging and Aligning In Proceedings of the 12th Workshop on Knowledge Acquisition, Modeling and Management (KA W’99), 16–21 October, 1999, Banff

    Google Scholar 

  24. Omelayenko B., (2001) Learning of Ontologies for the Web: the Analysis of Existent Approaches, In: Proceedings of the International Workshop on Web Dynamics, held in conj. with the 8th Int. Conf on Database Theory.(ICDT’01), London, UK, 3 Jan. 2001.

    Google Scholar 

  25. Predigger, S. (1999) The Lattice of Concept Graphs of a Relationally Scaled Context In W. Tepfenhart and W. Cyre Proceedings fo the 7th International Conference on Conceptual Structures; Standards and Practices (ICCS-99) Blacksburg, VA, USA, July 12–15, LNAI-1640, Springer Verlag, Berlin: 401 – 414.

    Chapter  Google Scholar 

  26. Pressman, R. (2000) 5th Edn. Software Engineering: A Practitioner’s Approach (European Adaptation), McGraw Hill, Berkshire.

    Google Scholar 

  27. Priss, U. and Old, J. (1998) Information Access through Conceptual Structures and GIS InInformation Access in the Global Information Economy Proceedings of the 61st Annual Meeting of ASIS ’98:91–99 alsohttp://php.indiana.edu./~upriss/papers/asis98.ps

    Google Scholar 

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

    Google Scholar 

  29. Richards, D. (1998) An Evaluation of the Formal Concept Analysis Line Diagram In Slaney, J., Antoniou. G and Maher, M.J. (eds) Poster Proc. of 11th Australian Joint Artificial Intelligence Conf. AI’98 13-17 July 1998, Brisbane, Australia, 121-133.

    Google Scholar 

  30. Richards, D. (2000) Reconciling Conflicting Sources of Expertise: A Framework and Illustration In P. Compton, A. Hoffmann, H. Motoda and T. Yamaguchi l (eds) Proceedings of the 6th Pacific Knowledge Acquisition Workshop Sydney December 11 – 13, 2000, 275 – 296.

    Google Scholar 

  31. Richards, D. and Compton, P. (1997) Uncovering the Conceptual Models in Ripple Down Rules In D Lukose, H Delugach, M Keeler, L Searle, and JF. Sowa, (eds) (1997), Conceptual Structures: Fulfilling Peirce’s Dream, Proceedings of the Fifth International Conference on Conceptual Structures (ICCS’97), August 3 – 8, University of Washington, Seattle, USA, LNAI 1257, Springer Verlag, Berlin, 198–212.

    Chapter  Google Scholar 

  32. Richards, D. and Malik, U. Multi-Level Knowledge Discovery in Rule Bases, Applied Artificial Intelligence, Taylor and Francis Ltd. (accepted 2002).

    Google Scholar 

  33. Russ, T., Valente, A., MacGregor, R. and Swartout, W. (1999) Practical Experiences in Trading Off Ontology Usability and Reusability In Proceedings of the 12th Workshop on Knowledge Acquisition, Modeling and Management (KAW’99), 16–21 Oct., 1999, Banff.

    Google Scholar 

  34. Shaw, M.L.G. and Gaines, B.R., (1988) A Methodology for Recognising Consensus, Correspondence, Conflict and Contrast in a Knowledge Acquisition System in Proceedings of the 3rd Knowledge Acquisition for Knowledge-Based Systems Workshop, November 1988, Banff, Canada.

    Google Scholar 

  35. Singh, L., Scheuermann, P. and Chen, B. (1997) Generating Association Rules from SemiStructured Documents Using an Extended Concept Hierarchy. In Proceedings of the 6th International Conference on Information and Knowledge Management. Las Vegas, Nevada, USA, 1997, pp. 193–200.

    Google Scholar 

  36. Soloway, E, Bachant, J. and Jensen, K. (1987) Assessing the Maintainability of XCON-in-RIME: Coping with Problems of a very Large Rule Base Proceedings of the Sixth Int. Conf on Artificial Intelligence, Seattle, WA: Morgan Kaufman, Vol 2:824–829.

    Google Scholar 

  37. Sowa, J. F. (1995) Top-Level Ontological Categories International Journal of Human-Computer Studies 43(5–6): 669–685.

    Article  Google Scholar 

  38. Suryanto, H. and Compton, P. (2000) Discovery of Class Relations in Exception Structured Knowledge Bases In Proceedings of the 8th International Conference on Conceptual Structures; Logical, Linguistic and Computational Issues (ICCS-2000) Darmstadt, Germany, 14-18 August, Springer Verlag, Berlin.

    Google Scholar 

  39. Taylor, M., Stoffel, K. and Hendler J. (1997) Ontology-based Induction of High Level Classification Rules In SIGMOD Data Mining and Knowledge Discovery workshop proceedings. Tuscon, Arizona, 1997

    Google Scholar 

  40. Uschold, M. and Gruninger, M. (1996) Ontologies:Principles, Methods and Applications. Knowledge Engineering Review 11(2):93–155.

    Article  Google Scholar 

  41. Valente, A. and Breuker, J. (1996) Towards Principled Core Ontologies In B.Gaines and M. Musen (eds.) Proceedings of the 10th Workshop on Knowledge Acquisition, Modeling and Management (KAW’99), Banff.

    Google Scholar 

  42. Van de Vet, P.E., Speel, P.-H. and Mars, N.J. (1994) The PLINIUS Ontology of Ceramic Materials. 11th European Conf. on Artificial Intelligence (ECAI’94) Workshop on Comparison of Implemented Ontologies, 8-12 Aug., Amsterdam, The Netherlands.

    Google Scholar 

  43. Vogt, F and Wille, R (1995) TOSCANA - A Graphical Tool for Analyzing and Exploring Data Knowledge Organisation 22(2):78–81.

    Google Scholar 

  44. Weinstein, P. and Birmingham, W.P. (1999) Comparing Concepts in Differentiated Ontologies In Proceedings of the 12th Workshop on Knowledge Acquisition, Modeling and Management (KA W’99), 16–21 October, 1999, Banff.

    Google Scholar 

  45. Wille, R. (1982) Restructuring Lattice Theory: An Approach Based on Hierarchies of Concepts In Ordered Sets (Ed. Rival) pp: 445–470, Reidel, Dordrecht, Boston.

    Google Scholar 

  46. Wille, R. (1992) Concept Lattices and Conceptual Knowledge Systems Computers Math. Applic. (23) 6–9: 493–515.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computing, Division of Information and Communication Sciences Macquarie University, Sydney, Australia

    Debbie Richards

Authors
  1. Debbie Richards
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Faculty of Technology, University of Portsmouth, Portsmouth, UK

    Max Bramer BSc, PhD, CEng, FBCS, FIEE, FRSA (Technical Programme Chair) (Technical Programme Chair)

  2. Dept of Computer Science, University of Aberdeen, Aberdeen, UK

    Alun Preece (Deputy Technical Programme Chair) (Deputy Technical Programme Chair)

  3. Department of Computer Science, University of Liverpool, Liverpool, UK

    Frans Coenen (Conference Chairman) (Conference Chairman)

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag London Limited

About this paper

Cite this paper

Richards, D. (2003). Reverse Engineering Ontologies from Performance Systems. In: Bramer, M., Preece, A., Coenen, F. (eds) Research and Development in Intelligent Systems XIX. Springer, London. https://doi.org/10.1007/978-1-4471-0651-7_14

Download citation

  • DOI: https://doi.org/10.1007/978-1-4471-0651-7_14

  • Publisher Name: Springer, London

  • Print ISBN: 978-1-85233-674-5

  • Online ISBN: 978-1-4471-0651-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation