Question answering with a conceptual framework for knowledge-based system development "Node of Knowledge"

Conceptual framework for knowledge-based system development named "Node of Knowledge" is presented.Question answering with new formalization method for the text expressed knowledge is presented.Basic question answering process and algorithms are described. The paper describes the development of a system for receiving questions from users and providing answers, which is a part of a larger knowledge-based (KB) system based on Node of Knowledge (NOK) conceptual framework for KB system development. A part of NOK conceptual framework is described, as well as a new method of text-expressed knowledge representation - formalized NOK (FNOK). Furthermore, the structure of system for user interaction and NOK based KB system named Question Answering NOK (QANOK) is presented. The paper answers the question whether it is possible to create a part of QANOK over FNOK formalized knowledge which would accept user questions using natural language and provide answers in natural language. Three algorithms were developed - an algorithm which translates text-expressed knowledge in natural language into FMTEK (Formalized Method for Text Expressed Knowledge) formalized notation, an algorithm which translates a question in natural language into qFMTEK (question FMTEK) formalized knowledge notation, and an algorithm which uses qFMTEK formalized question to find an answer within FMTEK formalized knowledge. Algorithms were tested against a predefined set of sentences and questions in English language. Limitations of developed algorithms are also presented, as well as further development of QANOK system.

[1]  Tripti Dodiya,et al.  Comparison of Question Answering Systems , 2012, ISI.

[2]  Ángel García-Crespo,et al.  Semantic model for knowledge representation in e-business , 2011, Knowl. Based Syst..

[3]  John F. Sowa,et al.  Conceptual Graphs for a Data Base Interface , 1976, IBM J. Res. Dev..

[4]  Steven L. Lytinen,et al.  CONCEPTUAL DEPENDENCY AND ITS DESCENDANTS , 1992 .

[5]  James F. Allen,et al.  Deep Semantic Analysis of Text , 2008, STEP.

[6]  Edward H. Shortliffe,et al.  Computer-based medical consultations, MYCIN , 1976 .

[7]  Hyoil Han,et al.  Biomedical question answering: A survey , 2010, Comput. Methods Programs Biomed..

[8]  Lotfi A. Zadeh,et al.  FROM SEARCH ENGINES TO QUESTION-ANSWERING SYSTEMS – THE PROBLEMS OF WORLD KNOWLEDGE, RELEVANCE, DEDUCTION AND PRECISIATION , 2015 .

[9]  George Luger,et al.  Artificial Intelligence: Structures and Strategies for Complex Problem Solving (5th Edition) , 2004 .

[10]  Ana Meštrović,et al.  Graph-Based Formalisms for Knowledge Representation , 2013 .

[11]  Jesús Cardeñosa Lera,et al.  KBS First Prototype V&V Process Plan as a Way to Produce Reliable Requirements , 1999, EUROVAV.

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

[13]  John F. Sowa,et al.  Knowledge representation: logical, philosophical, and computational foundations , 2000 .

[14]  James F. Allen,et al.  Toward Conversational Human-Computer Interaction , 2001, AI Mag..

[15]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[16]  Michael J. Witbrock,et al.  Common Sense Reasoning - From Cyc to Intelligent Assistant , 2006, Ambient Intelligence in Everyday.

[17]  Mile Pavlic,et al.  Application of the NOK method in sentence modelling , 2014, 2014 37th International Convention on Information and Communication Technology, Electronics and Microelectronics (MIPRO).

[18]  David Baxter,et al.  Knowledge formation and dialogue using the KRAKEN toolset , 2002, AAAI/IAAI.

[19]  E. Shortliffe.  Computer-based medical consultations: mycin (elsevier north holland , 1976 .

[20]  C. J. Moore,et al.  Practical Knowledge-Based Systems in Conceptual Design , 1993 .

[21]  Stuart C. Shapiro,et al.  Knowledge Representation for Natural Language Processing , 1993 .

[22]  Kim Sauter,et al.  English Sentence Analysis: An introductory course , 2000 .

[23]  Mariano Fernández-López,et al.  Ontological Engineering , 2003, Encyclopedia of Database Systems.

[24]  Hector J. Levesque,et al.  Knowledge Representation and Reasoning , 2004 .

[25]  Jonathan A. Tepper,et al.  Extracting finite structure from infinite language , 2005, Knowl. Based Syst..

[26]  James F. Allen.  Natural language, knowledge representation, and logical form , 1993 .

[27]  Tomaž Erjavec,et al.  MULTEXT-East Version 4: Multilingual Morphosyntactic Specifications, Lexicons and Corpora , 2010, LREC 2010.

[28]  Douglas B. Lenat,et al.  CYC: a large-scale investment in knowledge infrastructure , 1995, CACM.

[29]  T. Stivers,et al.  An overview of the question-response system in American English conversation , 2010 .

[30]  Laurel J. Brinton,et al.  The Linguistic Structure of Modern English , 2010 .

[31]  Jon Curtis,et al.  Kraken-Knowledge Rich Acquisition of Knowledge from Experts Who Are Non-Logicians , 2004 .

[32]  B. Chandrasekaran,et al.  Towards a Taxonomy of Problem Solving Types , 1983, AI Mag..

[33]  D. Biber,et al.  Longman Grammar of Spoken and Written English , 1999 .

[34]  Frank van Harmelen,et al.  Handbook of Knowledge Representation , 2008, Handbook of Knowledge Representation.

[35]  Sergei Nirenburg,et al.  Lexicon, Ontology, and Text Meaning , 1991, SIGLEX Workshop.

[36]  James F. Allen,et al.  TRIPS: An Integrated Intelligent Problem-Solving Assistant , 1998, AAAI/IAAI.

[37]  Alfred V. Aho,et al.  The Theory of Parsing, Translation, and Compiling , 1972 .

[38]  Noam Chomsky,et al.  Three models for the description of language , 1956, IRE Trans. Inf. Theory.

[39]  Robert S. Engelmore,et al.  SACON: A Knowledge-Based Consultant for Structural Analysis , 1979, IJCAI.

[40]  Noam Chomsky,et al.  On Certain Formal Properties of Grammars , 1959, Inf. Control..

[41]  James F. Allen.  Natural language understanding , 1987, Bejnamin/Cummings series in computer science.

[42]  Ellen Riloff,et al.  Connectionist, Statistical and Symbolic Approaches to Learning for Natural Language Processing , 1996, Lecture Notes in Computer Science.

[43]  Stuart C. Shapiro.  Review of Knowledge representation: logical, philosophical, and computational foundations by John F. Sowa. Brooks/Cole 2000. , 2001 .

[44]  Ana Meštrović,et al.  NODES OF KNOWLEDGE METHOD FOR KNOWLEDGE REPRESENTATION , 2013 .

[45]  David Crystal,et al.  The Cambridge Encyclopedia of Language , 2012, Modern Language Review.

[46]  Otto Jespersen,et al.  Essentials of English Grammar , 1933 .

[47]  James H. Martin,et al.  Speech and Language Processing: An Introduction to Natural Language Processing, Computational Linguistics, and Speech Recognition , 2000 .

[48]  Marvin Minsky,et al.  A framework for representing knowledge , 1974 .

[49]  Jan Svartvik,et al.  A __ comprehensive grammar of the English language , 1988 .

[50]  Nancy Ide,et al.  MULTEXT-EAST: Multilingual Text Tools and Corpora for Central and Eastern European Languages. , 1995 .

[51]  Leonard Adelman,et al.  Handbook for Evaluating Knowledge-Based Systems: Conceptual Framework and Compendium of Methods , 1997 .

[52]  Andrew Radford,et al.  An Introduction to English Sentence Structure , 2009 .

[53]  Ioannis Vlahavas,et al.  Active Knowledge-Based Systems , 2000 .

[54]  Mile Pavlic,et al.  Formalisation method for the text expressed knowledge , 2014, Expert Syst. Appl..

[55]  John McCarthy,et al.  Programs with common sense , 1960 .

[56]  Peter Sells,et al.  Lectures on contemporary syntactic theories : an introduction to government-binding theory, generalized phrase structure grammar, and lexical-functional grammar , 1988 .

[57]  Erik T. Mueller,et al.  Open Mind Common Sense: Knowledge Acquisition from the General Public , 2002, OTM.

[58]  R. J. Allwood,et al.  Building dampness diagnosing the causes , 1988 .

[59]  Thomas R. Gruber,et al.  A translation approach to portable ontology specifications , 1993, Knowl. Acquis..