Deduction engine design for PNL-based question answering system

  • Zengchang Qin*
  • , Marcus Thint
  • , M. M.Sufyan Beg
  • *Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

In this paper, we present a methodology for designing a Precisiated Natural Language (PNL) based deduction engine for automated Question Answering (QA) systems. QA is one type of information retrieval system, and is regarded as the next advancement beyond keyword-based search engines, as it requires deductive reasoning and use of domain/background knowledge. PNL, as discussed by Zadeh, is one representation of natural language based on constraint-centered semantics, which is convenient for computing with words. We describe a hybrid reasoning engine which supports a "multi-pipe" process flow to handle PNL-based deduction as well as other natural language phrases that do not match PNL protoforms. The resulting process flows in a nested form, from the inner to the outer layers: (a) PNL-based reasoning where all important concepts are pre-defined by fuzzy sets, (b) deduction-based reasoning which enables responses drawn from generated/new knowledge, and (c) key phrase based search when (a) and (b) are not possible. The design allows for two levels of response accuracy improvement over standard search, while retaining a minimum performance level of standard search capabilities.

Original languageEnglish
Title of host publicationFoundations of Fuzzy Logic and Soft Computing - 12th International Fuzzy Systems Association World Congress, IFSA 2007, Proceedings
PublisherSpringer Verlag
Pages253-262
Number of pages10
ISBN (Print)9783540729174
DOIs
StatePublished - 2007
Externally publishedYes
Event12th International Fuzzy Systems Association World Congress, IFSA 2007 - Cancun, Mexico
Duration: 18 Jun 200721 Jun 2007

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4529 LNAI
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference12th International Fuzzy Systems Association World Congress, IFSA 2007
Country/TerritoryMexico
CityCancun
Period18/06/0721/06/07

Fingerprint

Dive into the research topics of 'Deduction engine design for PNL-based question answering system'. Together they form a unique fingerprint.

Cite this