BACKWARD CHAINING WITH EXTENDED KNOWLEDGE BASE NETWORK

Application 157/KOL/2005 published 2006-12-22, filed 2005-03-11
Mixed mode inferencing is provided by creating an extension to a RETE network to handle both forward and backward chaining efficiently. The extended KETE network is traversed from a root node through intermediate nodes to the rules of the network. The intermediate nodes contain objects that have values assigned by rules, and the intermediate nodes are linked to those rules appropriately. When using the network in a backward chaining context, rules linked to the intermediate node of interest are checked to see if they are active and the rule is solvable. If not, the related rules are checked. Because the system takes advantage of the previously formed PETE network, these checks can be done at the rule nodes without the need to retest each condition. (FIG. - 2)

Applicant

HONEYWELL INTERNATIONAL INC
101 COLUMBIA ROAD, P.O. BOX 2245 MORRISTOWN NEW JERSEY 07962 USA

Inventor

1. JOSEPH SINDHU 2. ZHANG RUI

International Info

Classification: G06F 9/44
Publication Number: