본문 바로가기
KERD
논문KCI 등재

Automatic Creation of a Semantic Network Encoding part_of Relations

Michael Zock|Debela Tesfaye
인지과학연구소 (Institute of Cognitive Science)|2015.12|Journal of Cognitive Science|제16권 제4호|pp. 431-491|DOI 10.17791/jcs.2015.16.4.431

0

조회

0

다운로드

1

인용

0

참고문헌

키워드

navigationword associationLexical accesslexical graphsautomatic link extractionpart-of relationsmeronyms.

초록

We describe here the principles underlying the automatic creation of a semantic map to support navigation in a lexicon. Whenever we read a book, write a letter, or launch a query on Google, we always use words, the short- hand labels for more or less well-specified thoughts. The problem is that words may refuse to come to our mind when we need them most, at the very moment of speaking or writing. This is when we tend to reach for a dictionary. Yet, even dictionaries may fail to reveal the target word, although they contain them. This is not only a problem of input (poor query word), but also a problem of design : the way how words are organized and the kind of information associated to each one of them. We will consider in this paper one of the most original hand-crafted resources, WordNet, discussing its relative strengths and weaknesses with respect to word access. We will then describe an attempt to build automatically a subset of this resource, to conclude with the presentation of an approach meant to help authors (speakers/writers) to overcome the tip-of-the-tongue-problem (TOT) even in cases where other resources, including Wordnet or Roget’s Thesaurus, would fail.

Abstract

We describe here the principles underlying the automatic creation of a semantic map to support navigation in a lexicon. Whenever we read a book, write a letter, or launch a query on Google, we always use words, the short- hand labels for more or less well-specified thoughts. The problem is that words may refuse to come to our mind when we need them most, at the very moment of speaking or writing. This is when we tend to reach for a dictionary. Yet, even dictionaries may fail to reveal the target word, although they contain them. This is not only a problem of input (poor query word), but also a problem of design : the way how words are organized and the kind of information associated to each one of them. We will consider in this paper one of the most original hand-crafted resources, WordNet, discussing its relative strengths and weaknesses with respect to word access. We will then describe an attempt to build automatically a subset of this resource, to conclude with the presentation of an approach meant to help authors (speakers/writers) to overcome the tip-of-the-tongue-problem (TOT) even in cases where other resources, including Wordnet or Roget’s Thesaurus, would fail.

참고문헌 (111)

  1. Agirre, E., "Enriching very large ontologies with topic signatures", Proc. of the workshop on Ontology Learning held in conjunction with ECAI (2000)
  2. Aitchison, J., "Words in the Mind: an introduction to the mental lexicon" (2003), Blackwell
  3. Al-Halimi, R., "WordNet: an electronic lexical database", pp.333~351 (1998), MIT. Press
  4. Atserias J., "Combining multiple methods for the automatic construction of multilingual WordNets", Proceedings of the International Conference "Recent Advances on Natural Language Processing" RANLP'97 (1997)
  5. Auger, A., "Pattern-based approaches to semantic relation extraction : A state of-the-art", Introduction to the Special issue of Terminology, 14(1) (2008), John Benjamins
  6. "A Review of Relation Extraction" (2007)[URL]
  7. Barbu, E., "Automatic building of Wordnets", Proceedings of Recent Advances in Natural Language Processing IV, pp.217~226 (2007), John Benjamins
  8. Baroni M., "Distributional Memory: A General Framework for Corpus-Based Semantics", Computational Linguistics, 36(4), pp.673~721 (2010)
  9. Beamer, B., "Automatic semantic relation extraction with multiple boundary generation", Association for the Advancement of Artificial Intelligence, ~ (2008)
  10. Beckwith, R., "WordNet: A lexical database organized on psycholinguistic principles", Lexical acquisition : Exploiting on-line resources to build a lexicon, pp.211~231 (1991)
  11. Benson, M., "The BBI Combinatory dictionary of English" (2010), John Benjamins
  12. Bentivogli, L., "August. Revising the wordnet domains hierarchy: semantics, coverage and balancing", Proceedings of the Workshop on Multilingual Linguistic Ressources, pp.101~108 (2004), Association for Computational Linguistics
  13. Bernstein, T., "Bernstein’s Reverse dictionary" (1975), Crown
  14. Biemann, C., "Structure discovery in natural language" (2012), Springer
  15. Bond, F., "Boot-strapping a WordNet using multiple existing WordNets", Proceedings of LREC, pp.1619~1624
  16. Borin, L., "SALDO: a touch of yin to WordNet’s yang", Language Resources & Evaluation, 47, pp.1191~1211 (2013)
  17. Boyd-Graber, J., "Adding dense, weighted connections to WordNet", Proceedings of the third international WordNet conference, pp.29~36 (2006)
  18. Brown, A., "A review of the tip of the tongue experience", Psychological Bulletin, 10, pp.204~223 (1991)
  19. Brown, R., "The tip of the tongue phenomenon", Journal of Verbal Learning and Verbal Behaviour, 5, pp.325~337 (1966)
  20. Brown, R., "Word association and the acquisition of grammar", Child Development, 1~14 (1960)
  21. Bullinaria, J.A, "Extracting Semantic Representations from Word Co-occurrence Statistics: A Computational Study", Behavior Research Methods, 39, pp.510~526 (2007)
  22. Bullinaria, J. A., "Extracting semantic representations from word co-occurrence statistics: stop-lists, stemming, and SVD", Behavior Research Methods, 44(3), pp.890~907 (2012)
  23. Camacho-Collados, J., "NASARI: a Novel Approach to a Semantically-Aware Representation of Items", Human Language Technologies: The Annual Conference of the North American Chapter of the ACL, pp.567~577 (2015)
  24. Caramazza, A., "Semantic and Syntactic Processes in Aphasia:A Review of the Literature", Psychological Bulletin, 85, pp.898~918 (1978)
  25. Collins, A. M., "Retrieval Time From Semantic Memory", Journal of Verbal Behavior and Verbal Learning, 8, pp.240~247 (1969)
  26. Dagan, I., "Similarity-based models of word cooccurrence probabilities", Machine Learning, 34(1–3), pp.43~69 (1999)
  27. Davies, M., "N-grams and word frequency data from the Corpus of Historical American English (COHA)", ~ (2011)
  28. Deese, J., "The structure of associations in language and thought", ~ (1965)
  29. Dell, G. S., "A spreading-activation theory of retrieval in sentence production", Psychological Review, 93, pp.283~321 (1986)
  30. Diab, M., "An unsupervised method for word sense tagging using parallel corpora", Proc. of ACL (2002)
  31. Edmonds, D., "The Oxford Reverse Dictionary" (1999), Oxford University Press
  32. Evert S., "The Statistics of Word Co-occurrences: Word Pairs and Collocations", 박사, pp.2004
  33. Ervin, S, "Changes with age in the verbal determinants of word association", American Journal of Psychology, 74, pp.361~372 (1961)
  34. Everitt, B., "Cluster analysis" (2011), John Wiley and Sons
  35. Farreres, X., "Using WordNet for Building WordNets", Proceedings of COLING-ACL Workshop on Usage of WordNet in Natural Language Processing Systems (1998)
  36. Fellbaum, C., "WordNet: An electronic lexical database and some of its applications" (1998), MIT Press
  37. Fillenbaum, S., "Grammatical Contingencies in Word Association", Journal of Verbal Learning and Verbal Behavior, 4, pp.248~255 (1965)
  38. Finin, T., "The semantic interpretation of compound nominals", 박사, pp.1980
  39. Firth, J.R., "Studies in Linguistic Analysis", pp.1~32 (1955), Philological Society
  40. Fišer, D, "Leveraging Parallel Corpora and Existing Wordnets for Automatic Construction of the Slovene Wordnet", Human Language Technology. Challenges of the Information Society. LNAI 5603, pp.359~368 (2009), Springer
  41. Fišer, D., "Combining Multiple Resources to Build Reliable Wordnets", Proceedings of Text, Speech and Dialogue (LNCS 2546), Springer 2008, pp.61~68 (2008), Heidelberg
  42. Frank, A., "Semantics (HSK 33.3)", pp.63~93 (2012), de Gruyter
  43. Garrett, M. F., "Normality and Pathology in Cognitive Functions" (1982), Academic Press
  44. Gerstl, P., "Midwinters, end games, and body parts: a classification of part-whole relations", International Journal of Human-Computer Studies, 43, pp.865~889 (1995)
  45. Girju R., "Automatic discovery of Part–Whole relations", ACM, 32(1) (2005)
  46. Girju, R., "Classification of semantic relations between nominals: Dataset for Task 4 in SemEval", 4th International Workshop on Semantic Evaluations (2007)
  47. Gliozzo, A., "Semantic domains in computational linguistics" (2008), Springer
  48. Goldman, N. M, "Conceptual information processing", pp.289~371 (1975), Elsevier
  49. Hage, W., "A method for learning part-whole relations", TNO Science & Industry Delft, Vrije Universiteit Amsterdam, ~ (2006)
  50. Harabagiu, S., "Knowledge processing on an extended wordnet", WordNet : An electronic lexical database, 305, pp.381~405 (1998)
  51. Harris, Z, "Distributional structure", Word, 10(23), pp.46~162 (1954)
  52. Foundations of the parafac procedure: Models and conditions for an “explanatory” multi-modal factor analysis, "Harshman, R.", UCLA, ~, pp.UCLA Working Papers in Phonetics, 16 (1970)
  53. Hearst M. A, "WordNet: An Electronic Lexical Database and Some of its Applications", pp.131~151 (1998), MIT Press
  54. Hirst, G., "Lexical chains as representations of context for the detection and correction of malapropisms", WordNet : An electronic lexical database, 305, pp.305~332 (1998)
  55. Kahn, J., "Reader’s Digest Reverse Dictionary" (1989), Reader’s Digest
  56. Kaji, H., "Word sense acquisition from bilingual comparable corpora", Proceedings of NAACL (2003)
  57. Keet, C. M., "Representing and Reasoning over a Taxonomy of Part-Whole Relations", Applied Ontology, 3(1-2), pp.91~110 (2008)
  58. Kilgarriff, A., "The Sketch Engine", Proceedings of the Eleventh EURALEX International Congress, EURALEX 2004, pp.105~116 (2004), Université de Bretagne Sud
  59. Lafourcade, M., "Making people play for Lexical Acquisition with the JeuxDeMots prototype", 7th International Symposium on Natural Language Processing (2007)
  60. Lafourcade, M., "Language Production, Cognition, and the Lexicon. Festschrift in honor of Michael Zock. Series Text, Speech and Language Technology XI", pp.95~112 (2015), Springer
  61. Landauer, T. K., "A solution to Plato’s problem: The latent semantic analysis theory of the acquisition, induction, and representation of knowledge", Psychological Review, 104(2), pp.211~240 (1997)
  62. Lenci, A., "Distributional approaches in linguistic and cognitive research", Italian Journal of Linguistics, 20(1), pp.1~31 (2008)
  63. Levelt, W. J. M., "A theory of lexical access in speech production", Behavioral and Brain Sciences, 22, pp.1~75 (1999)
  64. Lofberg, L., "Using a semantic tagger as dictionary search tool", 11th EURALEX (European Association for Lexicography), pp.127~134 (2004)
  65. Lund, K., "Producing high-dimensional semantic spaces from lexical co-occurrence", Behavior Research Methods, Instruments, and Computers, 28(2), pp.203~208 (1996)
  66. Matthew, B., "Finding parts in very large corpora", Proceedings of the 37th Annual Meeting of the Association for Computational Linguistics, pp.57~64 (1999), University of Maryland
  67. Extracting relations from unstructured text, "McDonald, R.", ~, pp.UPenn CIS Technical Report, MS-CIS-05-06 (2005)
  68. Meyer, D., "Facilitation in recognizing pairs of words:Evidence of a dependence between retrieval operations", Journal of Experimental Psychology, 90, pp.227~234 (1971)
  69. Miller, G. A., "WordNet: An on-Line lexical data-base", International Journal of Lexicography, 3(4), pp.235~312 (1990)
  70. Miller, G. A., "WordNet : A lexical database for English", Communications of the ACM, 38(11), pp.39~41 (1995)
  71. Miller, G. A., "Introduction to wordnet: An on-line lexical database", International journal of lexicography, 3(4), pp.235~244 (1990)
  72. Morato, J., "WordNet Applications", Proceedings of the Second Global WordNet Conference, pp.270~278 (2004)
  73. Navigli, R., "BabelNet: Building a very large multilingual semantic network", Proceedings of the 48th Annual Meeting of the Association for Computational Linguistics, pp.216~225 (2010)
  74. Paradis, C, "Good and bad opposites: using textual and psycholinguistic techniques to measure antonym canonicity", The Mental Lexicon, 4(3), pp.380~429 (2009)
  75. Pianta, E., "MultiWordNet: developing an aligned multilingual database", Proceedings of the First International Conference on Global WordNet (2002)
  76. Piasecki M., "A Wordnet from the Ground Up" (2009), Oficyna Wydawnicza Politechniki Wroclawskiej
  77. Pilehvar, M. T., "Align, Disambiguate and Walk: A Unified Approach for Measuring Semantic Similarity", Proceedings of the 51st Annual Meeting of the Association for Computational Linguistics, pp.1341~1351 (2013)
  78. Pinto, D., "Word sense induction using self-term expansion", Proceedings of the 4th International Workshop on Semantic Evaluations (SemEval-2007), pp.430~433 (2007)
  79. Pribbenow, S., "Mental Models in Discourse Processing and Problem Solving" (1995), John Benjamins Publishing Company
  80. Quillian, M. R, "Word Concepts: A Theory and Simulation of Some Basic Semantic Capabilities", Behavioral Science, 12, pp.410~430 (1967)
  81. Quillian, M. R., "Semantic Information Processing" (1968), MIT Press
  82. Rapp, R., "Word sense discovery based on sense descriptor dissimilarity", Proceedings of the Ninth Machine Translation Summit, New Orleans, pp.315~322 (2003)
  83. Rapp, R., "A practical solution to the problem of automatic word sense induction", proceedings of the ACL 2004 on Interactive poster and demonstration sessions (2004)
  84. Rapp, R., "The design of a system for the automatic extraction of a lexical database analogous to WordNet from raw text", Proceedings of the Sixth Workshop on Analytics for Noisy Unstructured Text Data (2012)
  85. The UCREL semantic analysis system, "Rayson, P.", ~ (2004)
  86. Roget, P., "Thesaurus of English words and phrases" (1852), Longman
  87. "WordNet bibliography" (2007)[URL]
  88. Ruiz-Casado, M., "Automatic Assignment of Wikipedia Encyclopedic Entries to WordNet Synsets", Advances in Web Intelligence, 3528, pp.380~386 (2005), Springer Verlag
  89. Rundell, M., "Macmillan English Dictionary for Advanced Learners" (2002), Macmillan
  90. Salton, G., "Introduction to Modern Information Retrieval" (1983), McGraw-Hill
  91. Salton, G., "A vector space model for automatic indexing", Communications of the ACM, 18(11), pp.613~620 (1975)
  92. Saveski, M., "Automatic construction of wordnets by using machine translation and language modeling", Proceedings of seventh language technologies conference, 13th international multiconference information society (2010)
  93. Scheible, S., "Uncovering distributional differences between synonyms and antonyms in a Word Space Model", Proceedings of the 6th International Joint Conference on Natural Language Processing (IJCNLP), pp.489~497 (2013)
  94. Schütze, H, "Word space", Advances in Neural Information Processing Systems, 5, pp.895~902 (1993), Morgan Kaufmann
  95. Stefanescu, D., "Latent Semantic Analysis Models on Wikipedia and TASA", The 9th Language Resources and Evaluation Conference (LREC 2014) (2014)
  96. Steuten, A. A., "Natural Language Processing and Information Systems", pp.1~16 (2001), Springer Berlin Heidelberg
  97. Summers, D., "Language Activator: the world’s first production dictionary" (1993), Longman
  98. Tufis, D., "BalkaNet - Design and Development of a Multilingual Balkan WordNet", Romanian Journal of Information Science and Technology Special Issue, 7(1-2) (2000)
  99. Turney, P., "From frequency to meaning: Vector space models of semantics", Journal of Artificial Intelligence Research, 37(1), pp.141~188 (2010)
  100. Turney, P. D., "Similarity of Semantic Relations", Computational Linguistics, 32(3), pp.379~416 (2006)
  101. Vetulani, Z., "An Algorithm for Building Lexical Semantic Network and Its Application to PolNet - Polish Wordnet Project", Human Language Technology. Challenges of the Information Society. LNAI 5603, pp.369~381 (2009), Springer
  102. Vieu, L., "The Categorization of Spatial Entities in Language and Cognition", pp.307~336 (2007), Benjamins
  103. Vitevitch, M. S, "What can graph theory tell us about word learning and lexical retrieval?", Journal of Speech, Language, and Hearing Research, 51, pp.408~422 (2008)
  104. Vitevitch, M., "Using complex networks to understand the mental lexicon", Yearbook of the Poznań Linguistic Meeting, 1, pp.119~138 (2014)
  105. Vossen, P., "EuroWordNet: a multilingual database with lexical semantic networks for European Languages" (1998), Kluwer
  106. Widdows, D., "Geometry of Meaning" (2004), University of Chicago Press
  107. Winston, M., "Taxonomy of part-whole relations", Cognitive Science, 11(4), pp.417~444 (1987)
  108. Wittgenstein, L., "Tractatus Logico-Philosophicus" (1922), Routledge &Kegan Paul
  109. Zhang, Z., "Recent advances in methods of lexical semantic relatedness – a survey", Journal of Natural Language Engineering, 19(4), pp.411~479 (2012), Cambridge Universtiy Press
  110. Zock, M., "WordNet and beyond", 8th International Global WordNet conference
  111. Zock, M., "Deliberate word access : an intuition, a roadmap and some preliminary empirical results", International Journal of Speech Technology, 13(4), pp.107~117 (2010), Springer Verlag

관련 논문AI추천

Storage does not Guarantee Access: The Problem of Organizing and Accessing Words in the Speaker’s LexiconDidier Schwab, Michael Zock인지과학연구소 · Journal of Cognitive Science2011 · 제12권 제3호Comparison of Different Lexical Resources With Respect to the Tip-of-the-Tongue ProblemChris Biemann, Michael Zock인지과학연구소 · Journal of Cognitive Science2020 · 제21권 제2호A Proposal for Building the Knowledge Base of Onomasiological DictionariesGerardo Sierra, Laura Hernández인지과학연구소 · Journal of Cognitive Science2011 · 제12권 제3호An Associative Concept Dictionary for Natural Language Processing: Text Summarization and Word Sense DisambiguationJun Okamoto, Shun Ishizaki인지과학연구소 · Journal of Cognitive Science2011 · 제12권 제3호Semantic Modeling of Collocations for Lexicographic PurposesAlexander Geyken, Lothar Lemnitzer인지과학연구소 · Journal of Cognitive Science2015 · 제16권 제3호A Neuro-Computational Approach to Understanding the Mental LexiconClaudia Marzi, Vito Pirrelli인지과학연구소 · Journal of Cognitive Science2015 · 제16권 제4호

이 간행물의 다른 논문 (5건)

Words in Books, Computers and the Human MindMichael Zockpp. 355-378Semagrams, Another Way to Capture Lexical Meaning in DictionariesTanneke Schoonheim, Carole Tiberiuspp. 379-400You Are What you Do. An Empirical Characterization of the Semantic Content of the Thematic Roles for a Group of Italian VerbsAlessandro Bondielli, Alessandro Lenci, Gianluca E. Lebanipp. 401-430A Neuro-Computational Approach to Understanding the Mental LexiconVito Pirrelli, Claudia Marzipp. 492-535A Mental Spaces Analysis of the Answering Machine Paradox: The Agent of the Context of Utterance RevisitedYoko Mizutapp. 535-564
원문 보기