Title :
Fast hypothetical reasoning system using inference-path network
Author :
Ishizuka, Mitsuru ; Ito, Fumiaki
Author_Institution :
Inst. of Ind. Sci., Tokyo Univ., Japan
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;
Conference_Titel :
Tools for Artificial Intelligence, 1991. TAI '91., Third International Conference on
Conference_Location :
San Jose, CA
Print_ISBN :
0-8186-2300-4
DOI :
10.1109/TAI.1991.167115