Natural Language Interface Using Shallow Parsing

This paper deals with a natural language interface, which accepts natural language questions as inputs and generates textual responses. In natural language processing, key-word matching based paradigm generate answers, however these answers frequently affected by certain language dependant phenomena such as semantic symmetry and ambiguous modification. Available techniques, described in the literature, deal with these problems using in depth parsing. In this paper, we will present rules to tackle linguistic phenomena using shallow parsing and discuss advantages of a novel Natural Language Interface comprising of shallow parsing based algorithms in conjunction with some intelligent techniques to train the system. Experimental results show that this approach can analyze a wide range of questions with high accuracy and produce reasonable textual responses.

[1]  Daniel G. Bobrow,et al.  GUS, A Frame-Driven Dialog System , 1986, Artif. Intell..

[2]  Beatrice Santorini,et al.  Building a Large Annotated Corpus of English: The Penn Treebank , 1993, CL.

[3]  Mark Andrew Greenwood,et al.  Open-domain question answering , 2005 .

[4]  Lynette Hirschman,et al.  Natural language question answering: the view from here , 2001, Natural Language Engineering.

[5]  W. S. Faught,et al.  Can psychiatrists distinguish a computer simulation of paranoia from the real thing? The limitations of Turing-like test as measures of the adequacy of simulations. , 1979, Journal of psychiatric research.

[6]  Bert F. Green,et al.  Baseball: an automatic question-answerer , 1899, IRE-AIEE-ACM '61 (Western).

[7]  James Henderson,et al.  Review of Connectionist approaches to natural language processing by Ronan G. Reilly and Noel E. Sharkey. Lawrence Erlbaum Associates 1992. , 1993 .

[8]  Joel L Fagan,et al.  Experiments in Automatic Phrase Indexing For Document Retrieval: A Comparison of Syntactic and Non-Syntactic Methods , 1987 .

[9]  David L. Waltz,et al.  Natural language access to a large data base: an engineering approach , 1975, IJCAI 1975.

[10]  Murray Turoff.  Natural Language and Computer Interface Design , 1980, ACL.

[11]  Robert Krovetz,et al.  Viewing morphology as an inference process , 1993, Artif. Intell..

[12]  David H. D. Warren,et al.  Efficient Processing of Interactive Relational Data Base Queries expressed in Logic , 1981, VLDB.

[13]  James H. Martin,et al.  Speech and language processing: an introduction to natural language processing, computational linguistics, and speech recognition, 2nd Edition , 2000, Prentice Hall series in artificial intelligence.

[14]  Antonio Cisternino,et al.  PiQASso: Pisa Question Answering System , 2001, TREC.

[15]  Alan F. Smeaton,et al.  Indexing Structures Derived from Syntax in TREC-3: System Description , 1994, TREC.

[16]  Ralph Grishman.  Computational linguistics: What is computational linguistics? , 1986 .

[17]  Gilad Mishne,et al.  Using Wikipedia at the TREC QA Track , 2004, TREC.

[18]  Bob Rehder,et al.  How Well Can Passage Meaning be Derived without Using Word Order? A Comparison of Latent Semantic Analysis and Humans , 1997 .

[19]  Antony Browne,et al.  Neural Network Perspectives on Cognition and Adaptive Robotics , 1997 .

[20]  Joseph Weizenbaum,et al.  ELIZA—a computer program for the study of natural language communication between man and machine , 1966, CACM.

[21]  Alan F. Newell,et al.  The rôle of natural language processing in alternative and augmentative communication , 1998, Natural Language Engineering.

[22]  李幼升,et al.  Ph , 1989 .

[23]  Frederick B. Thompson,et al.  Practical Natural Language Processing: The REL System as Prototype , 1975, Adv. Comput..

[24]  José Luis Vicedo González,et al.  A Semantic Approach to Question Answering Systems , 2000, TREC.

[25]  Jimmy J. Lin,et al.  Selectively Using Relations to Improve Precision in Question Answering , 2003 .

[26]  Eugene Charniak,et al.  Statistical language learning , 1997 .

[27]  Elizabeth D. Liddy,et al.  Enhanced Text Retrieval Using Natural Language Processing , 2005 .

[28]  Risto Miikkulainen,et al.  Natural Language Processing with Subsymbolic Neural Networks , 2019, Neural Network Perspectives on Cognition and Adaptive Robotics.

[29]  Terry Winograd,et al.  Understanding natural language , 1974 .

[30]  David Fisher,et al.  CRYSTAL: Inducing a Conceptual Dictionary , 1995, IJCAI.

[31]  John M. Prager,et al.  Open-Domain Question-Answering , 2007, Found. Trends Inf. Retr..

[32]  Jimmy J. Lin,et al.  Question Answering Techniques for the World Wide Web , 2003 .

[33]  Natasa Milic-Frayling,et al.  Evaluation of Syntactic Phrase Indexing -- CLARIT NLP Track Report , 1996, TREC.

[34]  Zhiping Zheng.  Question Answering Using Web News as Knowledge Base , 2003, EACL.

[35]  Luiz André Barroso,et al.  Web Search for a Planet: The Google Cluster Architecture , 2003, IEEE Micro.

[36]  Tat-Seng Chua,et al.  National University of Singapore at the TREC 13 Question Answering Main Task , 2004, TREC.

[37]  M. Cali,et al.  Relational learning techniques for natural language information extraction , 1998 .

[38]  Branimir Boguraev,et al.  Anaphora for Everyone: Pronominal Anaphora Resolution without a Parser , 1996, COLING.

[39]  Bipin C. Desai,et al.  Using semantic templates for a natural language interface to the CINDI virtual library , 2005, Data Knowl. Eng..

[40]  Raymond J. Mooney,et al.  Relational learning techniques for natural language information extraction , 1998 .

[41]  Wendy G. Lehnert,et al.  Using Decision Trees for Coreference Resolution , 1995, IJCAI.

[42]  Lokendra Shastri,et al.  A Model of Rapid Memory Formation in the Hippocampal System , 2007 .

[43]  Diego Mollá,et al.  ExtrAns - Answer Extraction from Technical Documents by Minimal Logical Forms and Selective Highlighting , 1999 .

[44]  Hae-Chang Rim,et al.  Question Answering Considering Semantic Categories and Co-Occurrence Density , 2000, TREC.

[45]  Victor Zue,et al.  GALAXY-II: a reference architecture for conversational system development , 1998, ICSLP.

[46]  Michio Sugeno,et al.  Programming in Everyday Language: A Case for Email Management , 2006, J. Adv. Comput. Intell. Intell. Informatics.

[47]  Ellen Riloff,et al.  Automatically Generating Extraction Patterns from Untagged Text , 1996, AAAI/IAAI, Vol. 2.

[48]  Robert C. Moore.  Problems in Logical Form , 1981, ACL.

[49]  Jimmy J. Lin,et al.  Start and Beyond , 2002 .

[50]  Julian Kupiec,et al.  MURAX: a robust linguistic approach for question answering using an on-line encyclopedia , 1993, SIGIR.

[51]  Barbara J. Grosz,et al.  Natural-Language Processing , 1982, Artificial Intelligence.

[52]  Maria T. Pazienza,et al.  Information Extraction , 2002, Lecture Notes in Computer Science.

[53]  Anna Maria Di Sciullo,et al.  Natural Language Understanding , 2009, SoMeT.

[54]  Michio Sugeno,et al.  Towards Programming in Everyday Language: A Case for Email Management , 2004, CICLing.

[55]  W. Bruce Croft,et al.  An Approach to Natural Language Processing for Document Retrieval. , 1987, Annual International ACM SIGIR Conference on Research and Development in Information Retrieval.

[56]  Stefan Wermter,et al.  Hybrid Approaches to Neural Network-based Language Processing , 1997 .

[57]  Warren J. Plath.  REQUEST: A Natural Language Question-Answering System , 1976, IBM J. Res. Dev..

[58]  Ellen Riloff,et al.  Automatically Constructing a Dictionary for Information Extraction Tasks , 1993, AAAI.

[59]  Martin F. Porter,et al.  An algorithm for suffix stripping , 1997, Program.

[60]  Jane J. Robinson.  DIAGRAM: a grammar for dialogues , 1986, CACM.

[61]  Philip Resnik,et al.  Multiple Underlying Systems: Translating User Requests into Programs to Produce Answers , 1990, ACL.

[62]  Fangju Wang,et al.  Knowledge Representation in a Behavior-Based Natural Language Interface for Human-Robot Communication , 2006, ICIC.

[63]  Tomek Strzalkowski,et al.  Natural Language Information Retrieval: TREC-8 Report , 1994, TREC.

[64]  Joaquín Pérez Ortega,et al.  Issues in Translating from Natural Language to SQL in a Domain-Independent Natural Language Interface to Databases , 2006, MICAI.

[65]  Avi Arampatzis,et al.  Phrase-based Information Retrieval , 1998 .

[66]  Kenneth Ward Church,et al.  Introduction to the Special Issue on Computational Linguistics Using Large Corpora , 1993, Comput. Linguistics.

[67]  P. H. Matthews,et al.  牛津语言学词典 = Oxford concise dictionary of linguistics , 2000 .

[68]  Ronald Wardhaugh.  Understanding English Grammar: A Linguistic Approach , 1995 .

[69]  Sanda M. Harabagiu,et al.  Performance Issues and Error Analysis in an Open-Domain Question Answering System , 2002, ACL.

[70]  Andrew David Moss,et al.  Program transformation of embedded systems , 2005 .

[71]  Gary G. Hendrix,et al.  Developing a natural language interface to complex data , 1977, TODS.

[72]  Nils J. Nilsson,et al.  Artificial Intelligence , 1974, IFIP Congress.

[73]  Victor Zue,et al.  JUPlTER: a telephone-based conversational interface for weather information , 2000, IEEE Trans. Speech Audio Process..

[74]  D. Walts.  Natural Language Access To A Large Data Base: An Engineering Approach , 1975, IJCAI.

[75]  Bruce W. Ballard,et al.  Semantic Acquisition In TELI: A Transportable, User-Customized Natural Language Processor , 1986, ACL.

[76]  Akshar Bharati,et al.  Natural language processing : a Paninian perspective , 1996 .

[77]  Beth Sundheim,et al.  A Performance Evaluation of Text-Analysis Technologies , 1991, AI Mag..

[78]  Sanda M. Harabagiu,et al.  Cogex: A semantically and contextually enriched logic prover for question answering , 2007, J. Appl. Log..

[79]  Risto Miikkulainen,et al.  Subsymbolic natural language processing - an integrated model of scripts, lexicon, and memory , 1993, Neural network modeling and connectionism.

[80]  R. Reilly,et al.  Connectionist approaches to natural language processing , 1994 .

[81]  M. R. Joshi,et al.  Algorithms to Improve Performance of Natural Language Interface , 2008, Int. J. Comput. Sci. Appl..

[82]  胡 海青,et al.  A study on question answering system using integrated retrieval method , 2006 .

[83]  Kenneth C. Litkowski.  Question-Answering Using Semantic Relation Triples , 1999, TREC.