Skip to main content

Formal Concept Analysis: A Unified Framework for Building and Refining Ontologies

  • Conference paper

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

Abstract

Building a domain ontology usually requires several resources of different types, e.g. thesaurus, object taxonomies, terminologies, databases, sets of documents, etc, where objects are described in terms of attributes and relations with other objects. One important and hard problem is to be able to combine and merge knowledge units extracted from these different resources within an homogeneous formal representation (such as a description logic or OWL). The purpose of this article is to show which kinds of resources should be available for designing a real-world ontology in a given application domain, and then how Formal Concept Analysis and its extension - Relational Concept Analysis- can be used for materializing an associated ontology. This resulting target ontology can then be encoded within OWL or a description logic formalism, allowing classification-based reasoning. A real-world example in microbiology is detailed. Finally, an evaluation including tests on recall and precision shows how source resources can be completed with other existing domain resources using a semi-automatic analysis process.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   89.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   119.00
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. Maedche, A.: Ontologies Learning for the Semantic Web. Springer, Heidelberg (2002)

    Google Scholar 

  2. Maedche, A., Staab, S.: Discovering conceptual relation from text. In: 14th European Conference on Artifical Intelligence (ECAI 2000), Berlin, Germany, pp. 321–325 (2000)

    Google Scholar 

  3. Ganter, B., Wille, R.: Formal Concept Analysis, Mathematical Foundations. Springer, Heidelberg (1999)

    MATH  Google Scholar 

  4. Faure, D., Nedellec, C.: A corpus-based conceptual clustering method for verb frames and ontology acquisition. In: Workshop on Adapting lexical and corpus resources to sublanguages and applications (LREC 1998) (1998)

    Google Scholar 

  5. Baader, F., Calvanese, D., McGuinness, D.L., Nardi, D., Patel-Schneider, P.F. (eds.): The description logic handbook: theory, implementation, and applications. Cambridge University Press, New York (2003)

    MATH  Google Scholar 

  6. Stumme, G., Maedche, A.: Fca-merge: Bottom-up merging of ontologies. In: International Joint Conference on Artificial Intelligence (IJCAI 2001), pp. 225–234 (2001)

    Google Scholar 

  7. Cooper, J.W., Byrd, R.J.: Lexical navigation: Visually prompted query expansion and refinement. In: 2nd International Conference on Digital Libraries (DL 1997), pp. 237–246 (1997)

    Google Scholar 

  8. Pan, J.Z., Serafini, L., Zhao, Y.: Semantic import: An approach for partial ontology reuse. In: 1st International Workshop on Modular Ontologies (WoMO 2006) In ISWC 2006 (2006)

    Google Scholar 

  9. Ding, L., Finin, T.W., Joshi, A., Pan, R., Scott Cost, R., Peng, Y., Reddivari, P., Doshi, V., Sachs, J.: Swoogle: a search and metadata engine for the semantic web. In: Grossman, D., Gravano, L., Zhai, C., Herzog, O., Evans, D.A. (eds.) International Conference on Information and Knowledge Management (CIKM 2004), pp. 652–659. ACM, New York (2004)

    Google Scholar 

  10. Rouane-Hacene, M., Huchard, M., Napoli, A., Valtchev, P.: A proposal for combining formal concept analysis and description logics for mining relational data. In: Kuznetsov, S.O., Schmidt, S. (eds.) ICFCA 2007. LNCS (LNAI), vol. 4390, pp. 51–65. Springer, Heidelberg (2007)

    Google Scholar 

  11. Aussenac-Gilles, N., Biébow, B., Szulman, S.: Revisiting ontology design: A method based on corpus analysis. In: Dieng, R., Corby, O. (eds.) EKAW 2000. LNCS (LNAI), vol. 1937, pp. 172–188. Springer, Heidelberg (2000)

    Google Scholar 

  12. Cimiano, P., Hotho, A., Staab, S.: Learning concept hierarchies from text corpora using formal concept analysis. Journal of Artificial Intelligence Research (JAIR) 24, 305–339 (2005)

    MATH  Google Scholar 

  13. Bendaoud, R., Rouane-Hacene, M., Toussaint, Y., Delecroix, B., Napoli, A.: Text-based ontology construction using relational concept analysis. In: Flouris, G., d’Aquin, M. (eds.) Proceedings of the International Workshop on Ontology Dynamics, Innsbruck, Austria, pp. 55–68 (2007)

    Google Scholar 

  14. Navigli, R., Velardi, P.: Ontology enrichment through automatic semantic annotation of on-line glossaries. In: Staab, S., Svátek, V. (eds.) EKAW 2006. LNCS (LNAI), vol. 4248, pp. 126–140. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  15. Gruber, T.R.: Toward principales for the design of ontologies used for knowledge sharing. In: Guarino, N., Poli, R. (eds.) Formal Analysis in Conceptual Analysis and Knowledge Representation, The Netherlands. Kluwer Academic, Dordrecht (1993)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Aldo Gangemi Jérôme Euzenat

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Bendaoud, R., Napoli, A., Toussaint, Y. (2008). Formal Concept Analysis: A Unified Framework for Building and Refining Ontologies. In: Gangemi, A., Euzenat, J. (eds) Knowledge Engineering: Practice and Patterns. EKAW 2008. Lecture Notes in Computer Science(), vol 5268. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-87696-0_16

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-87696-0_16

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-87695-3

  • Online ISBN: 978-3-540-87696-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics