Skip Navigation



Journal of Logic and Computation Advance Access published online on April 4, 2008
Journal of Logic and Computation, doi:10.1093/logcom/exm069
This Article
Right arrow Abstract Freely available
Right arrow Full Text (PDF)
Right arrow Alert me when this article is cited
Right arrow Alert me if a correction is posted
Services
Right arrow Email this article to a friend
Right arrow Similar articles in this journal
Right arrow Alert me to new issues of the journal
Right arrow Add to My Personal Archive
Right arrow Download to citation manager
Right arrowRequest Permissions
Google Scholar
Right arrow Articles by Valverde-Albacete, F. J.
Right arrow Search for Related Content
Social Bookmarking
Add to CiteULike   Add to Connotea   Add to Del.icio.us  
What's this?

© The Author, 2007. Published by Oxford University Press. All rights reserved. For Permissions, please email: journals.permissions@oxfordjournals.org

Original papers

Extracting Frame-Semantics Knowledge using Lattice Theory

Francisco J. Valverde-Albacete *

Dpto. de Teoría de la Señal y de las Comunicaciones, Universidad Carlos III de Madrid, Leganés 28911, Spain and International Computer Science Institute, University of California at Berkeley, Berkeley, CA, USA.
E-mail: fva{at}tsc.uc3m.es

Received 31 July 2006.

In this article, we introduce a new representation based on lattice theory for lexical data from a lexical-database embodying the frame-semantic approach to language description, FrameNet. We present proof of the abundance of Concept Lattices as proposed in Formal Concept Analysis both in the theory of frames and in its present-day incarnation, the FrameNet resource, by constructing several types of these. We further argue for the adequacy of such lattices in representing linguistic data with contributions that range from data-visualization to the fine-tuning of some frame-theoretical concepts. We argue finally that FrameNet is better thought of as being a lexical resource rather than an ontology, but we make the case throughout the article for Concept Lattices being a linguistically adequate, formally effective intermediate representations from which knowledge representation languages may draw knowledge-rich, linguistic facts from FrameNet at their convenience.

*This work was funded by two ICSI Fellowships for visiting researchers from the Spanish Ministry of Industry, "Visitas de tecnólogos españoles al International Computer Science Institute, Berkeley", in years 2004 and 2006. Copyright ©2007, American Association for Artificial Intelligence (www.aaai.org). All rights reserved.



References

  1. Barwise J, Selignan J. Information Flow. The Logic of Distributed Systems. In: Volume 44 of Cambridge Tracts IN Theoretical Computer Science (1997) UK: Cambridge University Press.
  2. Birkhoff G. Lattice Theory (1967) 3rd edition. American Mathematical Society.
  3. Davey B, Priestley H. Introduction to Lattices and Order. (2002) 2nd edition. Cambridge, UK: Cambridge University Press.
  4. Denecke K, Erné M, Wismath S, eds. Galois Connections and Applications. In: Volume 565 of Mathematics and Its Applications (2004) Dordrecht, Boston and London: Kluwer Academic.
  5. Eklund P, ed. Concept Lattices. (2004) In Proceedings of the 2nd International Conference on Formal Concept Analysis, (ICFCA 2004). Sydney, Australia: Springer. Number 2961 in LNAI.
  6. Fellbaum C, ed. WordNet: An Electronic Lexical Database. (1998) Cambridge, MA, USA: MIT Press.
  7. Fillmore CJ, Ruppenhofer J, Baker CF. Introduces the notion of a Kernel dependency graph to deal with coreness constraints. In: In Frontiers in Linguistics—Huang C, Lenders W, eds. Institute of Linguistics, Academic Sinica. 19–59. Vol. 1 of Language and Linguistics Monograph Series B.
  8. Fontenelle T. Special isssue on FrameNet. International Journal of Lexicography (2003) 16:231.[CrossRef][ISI]
  9. FrameNet. The FrameNet project homepage. http://framenet.icsi.berkeley.edu. Last accessed: 31 January 2007.
  10. Ganter B, Godin R, eds. In Proceedings of the 3rd International Conference on Formal Concept Analysis, (ICFCA2005). In: Number 3403 in LNAI (2005) Berlin, Heidelberg: Springer.
  11. Ganter B, Wille R. Formal Concept Analysis: Mathematical Foundations. (1999) Berlin, Heidelberg: Springer.
  12. Grosskopf A. Formal Concept Analysis of verb paradigms in linguistics. In: In Ordinal and Symbolic Data Analysis—Diday E, Lechevallier Y, Opitz O, eds. (1996) Springer: Berlin. 70–79.
  13. Grosskopf A, Harras G. Begriffliche Erkundung semantischer Strukturen von Sprechaktverben. In: In Begriffliche Wissensverarbeitung: Methoden und Anwendungen—Stumme G, Wille R, eds. (1999) Berlin: Springer. 273–295.
  14. Johnson CR, Petruck MR, Baker CF, Ellsworth M, Ruppenhofer J, Fillmore CJ. FrameNet: Theory and Practice. (1947) 1.1 edition. Center. Berkeley, USA: International Computer Science Institute. Available as: http://framenet.icsi.berkeley.edu/~framenet/book/book.html, 2003.
  15. Kipke U, Wille R. Formale Begriffsanalyse erläutert an einem Wordfelt. In: LDV Forum 5 (1987).
  16. Ohara K, Fujii S, Ohori T, Suzuki R, Saito H, Ishizaki S. In Proceedings of the Satellite Workshop "Building Lexical Resources from Semantically Annotated Corpora", in the Fourth international conference on Language Resources and Evaluation. In: (LREC 2004) (2004).
  17. Old LJ. Unlocking the semantics of Roget's Thesaurus using Formal Concept Analysis. In: In Eklund (2004) Sydney, Australia: Springer. 244–251. 2004.
  18. Pease A. The suggested upper merged ontology (sumo) - ontology portal. (2006) URL http://www.ontologyportal.org/.
  19. Petersen W. A set-theoretical approach for the induction of inheritance hierarchies. Language and Computation (2001) 1:1–14.
  20. Priss U, Old LJ. Modelling lexical databases with Formal Concept Analysis. Journal of Computer Science (2004) 10:967–984.
  21. Priss UE. Classification of meronymy by methods of Relational Concept Analysis. In: In Proceedings of the 1996 Midwest Artificial Intelligence Conference (1996) Available at: http://www.cs.indiana.edu/event/maics96/Proceedings/Priss/priss.html.
  22. Priss UE. The formalization of WordNet by methods of Relational Concept Analysis. In: In WordNet: An Electronic Lexical Database and some of its Applications—Fellbaum C, ed. (1998) Cambridge, MA, USA: MIT Press. 179–196.
  23. Priss UE. Linguistic applications of Formal Concept Analysis. In Concept Lattices. First International Conference on Formal Concept Analysis, ICFCA2003 (2005) 3626. Springer (in press). 149–160.
  24. Priss UE. Signs and formal concepts. In Eklund (2004) (2004) Sydney, Australia: Springer. 28–38.
  25. Ruppenhofer J, Ellsworth M, Petruck MR, Johnson CR, Scheffczyk J. FrameNet II: Extended Theory and Practice. 1947. (2006) Berkeley, USA: International Computer Science Institute.
  26. Scheffczyk J, Baker CF, Narayanan S. Ontology-based reasoning about lexical resources. In: In Proc. of OntoLex 2006 (2006) 1–8.
  27. Scheffczyk J, Pease A, Ellsworth M. Linking FrameNet to the Suggested Upper Merged Ontology. In: In Proceedings of the 2006 International Conference on Formal Ontology in Information Systems (FOIS 2006) (2006) (in press).
  28. Sowa JF. Concepts in the lexicon. (2001) Last accessed 13 December 2004. http://www.jfsowa.com/cg/index.htm.
  29. Sporleder C. A Galois Lattice approach to lexical inheritance hierarchy learning. In: In ECAI 2002 Workshop on Machine Learning and Natural Language Processing for Ontology Engineering (OLT 2002) (2002).
  30. Subirats-Rüggeberg C, Petruck MR. Surprise: Spanish FrameNet! In: In Proceedings of CIL 17—Hajicova E, Kotesovcova A, Mirovsky J, eds. (2003) Prague: Matfyzpress.
  31. SUO WG. Suggested upper merged ontology. In: Standard Upper Ontology Working Group (SUO WG), IEEE P1600.1 (2003) http://suo.ieee.org/SUO/SUMO/index.html.
  32. Valverde-Albacete F J, Peláez-Moreno C. Towards a generalisation of Formal Concept Analysis for data mining purposes. In Concept Lattices. Proceedings of the International Conference on Formal Concept Analysis, ICFCA06, (Dresden, Germany)—Missaoui R, Schmid J, eds. (2006) Berlin, Heidelberg: Springer. 161–176. Volume 3874 of LNAI.
  33. Valverde-Albacete F J. Explaining the structure of FrameNet with Concept Lattices. In: In Concept Lattices. Proceedings of the 3rd International Conference on Formal Concept Analysis, ICFCA05, (Lens, France)—Ganter B, Godin R, eds. (2005) Berlin, Heidelberg: Springer. 79–94. Volume 3403 of LNAI.
  34. Wille R. Dyadic Mathematics – Abstractions from Logical Thought. (2004) 453–498. Volume 565 of Denecke et al. (2004).
  35. Yevtushenko SA. System of data analysis "Concept Explorer". In: In Proceedings of the 7th national conference on Artificial Intelligence KII-2000 (2000) ACM: Russia. (In Russian). 127–134. http://sourceforge.net/projects/conexp.

Add to CiteULike CiteULike   Add to Connotea Connotea   Add to Del.icio.us Del.icio.us    What's this?



This Article
Right arrow Abstract Freely available
Right arrow Full Text (PDF)
Right arrow Alert me when this article is cited
Right arrow Alert me if a correction is posted
Services
Right arrow Email this article to a friend
Right arrow Similar articles in this journal
Right arrow Alert me to new issues of the journal
Right arrow Add to My Personal Archive
Right arrow Download to citation manager
Right arrowRequest Permissions
Google Scholar
Right arrow Articles by Valverde-Albacete, F. J.
Right arrow Search for Related Content
Social Bookmarking
Add to CiteULike   Add to Connotea   Add to Del.icio.us  
What's this?