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
Link To Document