• DocumentCode
    2390239
  • Title

    Fast hypothetical reasoning system using inference-path network

  • Author

    Ishizuka, Mitsuru ; Ito, Fumiaki

  • Author_Institution
    Inst. of Ind. Sci., Tokyo Univ., Japan
  • fYear
    1991
  • fDate
    10-13 Nov 1991
  • Firstpage
    352
  • Lastpage
    359
  • Abstract
    A fast hypothetical reasoning system is described which is named KICK-SHOTGAN, and which avoids inefficient backtracking by the forward synthesis of necessary hypothesis combination along this network. The formation of inference-path network is based on a linear-time algorithm for the satisfiability testing of propositional Horn clauses. This system differs from ATMS mainly in its total problem solving nature. That is, it works for the logical problem-solving framework which yields a solution for a given goal, whereas the ATMS calculates possible data supported by hypotheses incrementally in response to the input of a justification (rule) from a problem solver existing outside the ATMS
  • Keywords
    artificial intelligence; inference mechanisms; knowledge based systems; KICK-SHOTGAN; fast hypothetical reasoning; inference-path network; linear-time algorithm; logical problem-solving framework; propositional Horn clauses; satisfiability testing; Computer networks; Inference algorithms; Inference mechanisms; Information systems; Knowledge acquisition; Laboratories; Network synthesis; Problem-solving; Testing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Tools for Artificial Intelligence, 1991. TAI '91., Third International Conference on
  • Conference_Location
    San Jose, CA
  • Print_ISBN
    0-8186-2300-4
  • Type

    conf

  • DOI
    10.1109/TAI.1991.167115
  • Filename
    167115