Context Search Algorithm for Lexical Knowledge Acquisition

A Context Search algorithm used for lexical knowledge acquisition is presented. Knowledge representation based on psycholinguistic theories of cognitive processes allows for implementation of a computational model of semantic memory in the form of semantic network. A knowledge acquisition using supervised dialog templates have been performed in a word game designed to guess the concept a human user is thinking about. The game, that has been implemented on a web server, demonstrates elementary linguistic competencies based on lexical knowledge stored in semantic memory, enabling at the same time acquisition and validation of knowledge. Possible applications of the algorithm in domains of medical diagnosis and information retrieval are sketched.

[1]  John F. Sowa,et al.  Principles of semantic networks , 1991 .

[2]  Hugo Liu,et al.  ConceptNet — A Practical Commonsense Reasoning Tool-Kit , 2004 .

[3]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[4]  G. Leech,et al.  Word Frequencies in Written and Spoken English: based on the British National Corpus , 2001 .

[5]  J. Cullen,et al.  The Knowledge Acquisition Bottleneck: Time for Reassessment? , 1988 .

[6]  Nicoletta Calsolari MACHINE-READABLE DICTIONARIES, LEXICAL DATA BASES AND THE LEXICAL SYSTEM , 1984, ACL 1984.

[7]  Nicoletta Calzolari Machine-Readable Dictionaries, Lexical Data Bases And The Lexical System , 1984, COLING.

[8]  Friedemann Pulvermüller,et al.  The Neuroscience of Language: On Brain Circuits of Words and Serial Order , 2003 .

[9]  Heiner Stuckenschmidt,et al.  Handbook on Ontologies , 2004, Künstliche Intell..

[10]  Nicola Guarino,et al.  Formal ontology, conceptual analysis and knowledge representation , 1995, Int. J. Hum. Comput. Stud..

[11]  Peter Szolovits,et al.  What Is a Knowledge Representation? , 1993, AI Mag..

[12]  Hinrich Schütze,et al.  Book Reviews: Foundations of Statistical Natural Language Processing , 1999, CL.

[13]  Włodzisław Duch,et al.  Semantic Web: Asking the Right Questions , 2008 .

[14]  Allan Collins,et al.  A spreading-activation theory of semantic processing , 1975 .

[15]  F. Pulvermüller The Neuroscience of Language , 2003 .

[16]  Lance J. Rips,et al.  Semantic distance and the verification of semantic relations , 1973 .

[17]  Arul Menezes,et al.  MindNet: An Automatically-Created Lexical Resource , 2005, HLT.

[18]  H. Bastian Sensation and Perception.—I , 1869, Nature.

[19]  Donald G. MacKay,et al.  On the tip of the tongue: What causes word finding failures in young and older adults? , 1991 .

[20]  George A. Miller,et al.  Introduction to WordNet: An On-line Lexical Database , 1990 .

[21]  J. Ross Quinlan,et al.  Induction of Decision Trees , 1986, Machine Learning.

[22]  E. Walker,et al.  Diagnostic and Statistical Manual of Mental Disorders , 2013 .

[23]  Alex Martin,et al.  Semantic memory and the brain: structure and processes , 2001, Current Opinion in Neurobiology.

[24]  M Abecassis,et al.  Word Frequencies in Written and Spoken English. , 2010 .

[25]  Antoine Naud,et al.  Multidimensional scaling and kohonen?s self-organizing maps , 1996 .

[26]  E. Clothiaux,et al.  Neural Networks and Their Applications , 1994 .

[27]  Włodzisław Duch,et al.  Towards Avatars with Artificial Minds: Role of Semantic Memory , 2007 .

[28]  Julian Szymanski,et al.  Induction of the Common-Sense Hierarchies in Lexical Data , 2011, ICONIP.

[29]  James L. McClelland,et al.  The parallel distributed processing approach to semantic cognition , 2003, Nature Reviews Neuroscience.

[30]  T. Kohonen,et al.  Self-organizing semantic maps , 1989, Biological Cybernetics.

[31]  A Ehrenfeucht,et al.  Organization of memory. , 1973, Proceedings of the National Academy of Sciences of the United States of America.

[32]  Janet B W Williams Diagnostic and Statistical Manual of Mental Disorders , 2013 .

[33]  Lotfi A. Zadeh,et al.  Fuzzy logic = computing with words , 1996, IEEE Trans. Fuzzy Syst..

[34]  Julian Szymanski,et al.  Text Categorization with Semantic Commonsense Knowledge: First Results , 2007, ICONIP.

[35]  Peter Voss,et al.  Essentials of General Intelligence: The Direct Path to Artificial General Intelligence , 2007, Artificial General Intelligence.

[36]  Wlodzislaw Duch,et al.  Neurolinguistic approach to natural language processing with applications to medical text analysis , 2008, Neural Networks.