Skip to main content
SpringerLink
Log in
Book cover

Formal Concept Analysis pp 149–160Cite as

Linguistic Applications of Formal Concept Analysis

  • Chapter

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

Abstract

Formal concept analysis as a methodology of data analysis and knowledge representation has potential to be applied to a variety of linguistic problems. First, linguistic applications often involve the identification and analysis of features, such as phonemes or syntactical or grammatical markers. Formal concept analysis can be used to record and analyze such features. The line diagrams of concept lattices can be used for communication among linguists about such features (see section 2).

Second, modeling and storage of lexical information is becoming increasingly important for natural language processing tasks. This causes a growing need for detailed lexical databases, which should preferably be automatically constructed. Section 3 describes the role that formal concept analysis can play in the automated or semi-automated construction of lexical databases from corpora.

Third, lexical databases usually contain hierarchical components, such as hyponymy or type hierarchies. Because formal concept lattices are a natural representation of hierarchies and classifications, lexical databases can often be represented or analyzed using formal concept analysis. This is described in section 4.

It should be remarked that because this paper appears in a collection volume of papers on formal concept analysis, the underlying notions, such as formal concept, formal object and attribute, and lattice, are not further explained in this paper. The reader is referred to Ganter & Wille (1999) for detailed information on formal concept analysis.

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   69.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   89.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. Apresjan, J.: Regular Polysemy. Linguistics, vol. 142 (1973)

    Google Scholar 

  2. Barwise, J., Seligman, J.: Information Flow. The Logic of Distributed Systems. Cambridge University Press, Cambridge (1997)

    MATH  Google Scholar 

  3. Basili, R., Pazienza, M., Vindigni, M.: Corpus-driven unsupervised learning of verb subcategorization frames. AI*IA-97 (1997)

    Google Scholar 

  4. Basili, R., Catizone, R., Padro, L., Pazienza, M.T., Rigau, G., Setzer, A., Webb, N., Zanzotto, F.: Knowledge-Based Multilingual Document Analysis. In: Proceedings of SemaNet 2002 (2002)

    Google Scholar 

  5. Basili, R., Catizone, R., Pazienza, M., Stevenson, M., Velardi, P., Vindigni, M., Wilks, Y.: An empirical approach to Lexical Tuning. In: Proceedings of the Workshop Adapting Lexical and Corpus Resources to Sublanguages and Applications, First International Conference on Language Resources and Evaluation, Granada, Spain (1998)

    Google Scholar 

  6. CYC (2001), http://www.cyc.com

  7. Fellbaum, C.: WordNet: An Electronic Lexical Database and Some of its Applications. MIT Press, Cambridge (1998)

    Google Scholar 

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

    MATH  Google Scholar 

  9. Großkopf, A.: Formal concept analysis of verb paradigms in linguistics. In: Diday, Lechevallier & Opitz (eds.) Ordinal and Symbolic Data Analysis (1996)

    Google Scholar 

  10. Großkopf, A., Harras, G.: Begriffliche Erkundung semantischer Strukturen von Sprechaktverben. In: Stumme, Wille (eds.) Begriffliche Wissensverarbeitung: Methoden und Anwendungen (1999)

    Google Scholar 

  11. Janssen, M.: SIMuLLDA. A Multilingual Lexical Database Application using a Structured Interlingua. PhD Thesis, Universiteit Utrecht (2002)

    Google Scholar 

  12. Kipke, U., Wille, R.: Formale Begriffsanalyse erläutert an einem Wortfeld. LDV– Forum, 5 (1987)

    Google Scholar 

  13. Old, L.J.: Synonymy and Word Equivalence. In: Proceedings of the Midwest Artificial Intelligence and Cognitive Science Society Conference (MAICS 1996), Bloomington, IN (1996)

    Google Scholar 

  14. Old, L.J., Priss, U.: Metaphor and Information Flow. In: Proceedings of the 12th Midwest Artificial Intelligence and Cognitive Science Conference, pp. 99-104 (2001)

    Google Scholar 

  15. Osswald, R., Petersen, W.: Induction of Classifications from Linguistic Data. In: Proceedings of the ECAI-Workshop on Advances in Formal Concept Analysis for Knowledge Discovery in Databases (2002)

    Google Scholar 

  16. Petersen, W.: A Set-Theoretical Approach for the Induction of Inheritance Hierarchies. Electronic Notes in Theoretical Computer Science 51 (2001)

    Google Scholar 

  17. Pollard, C., Sag, I.: Head-Driven Phrase Structure Grammar. CSLI Lecture Notes Series, Chicago (1994)

    Google Scholar 

  18. Priss, U.: Classification of Meronymy by Methods of Relational Concept Analysis. In: Proceedings of the, Midwest Artificial Intelligence Conference, Bloomington, Indiana (1996)

    Google Scholar 

  19. Priss, U.: The Formalization of WordNet by Methods of Relational Concept Analysis. In: Fellbaum, Christiane (eds.) WordNet: An Electronic Lexical Database and Some of its Applications, pp. 179–196. MIT press, Cambridge (1998)

    Google Scholar 

  20. Priss, U.: Efficient Implementation of Semantic Relations in Lexical Databases. Computational Intelligence 15(1), 79–87 (1999)

    Article  Google Scholar 

  21. Priss, U.: Associative and Formal Concepts. In: Priss, U., Corbett, D.R., Angelova, G. (eds.) ICCS 2002. LNCS (LNAI), vol. 2393, pp. 354–368. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  22. Pustejovsky, J.: The Generative Lexicon. Computational Linguistics 17(4), 409–441 (1991)

    Google Scholar 

  23. Sedelow, S., Sedelow, W.: The Concept concept. In: Proceedings of the Fifth International Conference on Computing and Information, Sudbury, Ontario, Canada, pp. 339–343 (1993)

    Google Scholar 

  24. Sowa, J.: Conceptual Structures: Information Processing in Mind and Machine. Addison-Wesley, Reading (1984)

    MATH  Google Scholar 

  25. Sporleder, C.: A Galois Lattice based Approach to Lexical Inheritance Learning. ECAI Workshop on ML and NLP for Ontology Engineering (2002)

    Google Scholar 

  26. Wille, R.: The Formalization of Roget’s International Thesaurus (1993) (unpublished manuscript)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computing, Napier University,  

    Uta Priss

Authors
  1. Uta Priss
    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. Research Center L3S, Appelstr. 9a, D-30167, Hannover, Germany

    Gerd Stumme

  3. Fachbereich Mathematik, Technische Universität Darmstadt, D–64289, Darmstadt

    Rudolf Wille

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Priss, U. (2005). Linguistic Applications of Formal Concept Analysis. In: Ganter, B., Stumme, G., Wille, R. (eds) Formal Concept Analysis. Lecture Notes in Computer Science(), vol 3626. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11528784_8

Download citation

  • DOI: https://doi.org/10.1007/11528784_8

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-27891-7

  • Online ISBN: 978-3-540-31881-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation