G - Physics – 06 – N
Patent
G - Physics
06
N
354/22
G06N 5/04 (2006.01) G06F 11/25 (2006.01)
Patent
CA 2012907
72434-109 ABSTRACT A diagnostic expert system incorporating a cause-effect graph in which "yes", "no" and "unknown" are valid possible responses to a query. Each node in the cause-effect graph is assigned a local decision factor based on its desirability for selection during best-first search of the cause-effect graph and a collapsed decision factor based on the average values of the local decision factors for all the node's daughter nodes. For a current node under examination, a list of all its daughter nodes is obtained and examined to remove all daughter nodes that have been visited before in the current transition and all daughter nodes which have prerequisites that are not met. Then, the daughter node with the largest local decision factor is selected, and its test function is executed. If the user response is "yes", the chosen daughter node is made the current node, and a list of its daughter nodes is obtained to continue the process. If the user response is "no", the daughter node is added to the closed list, and the process continues with the current node, its next eligible daughter node being selected. If the user response is "unknown", the daughter node's collapsed decision factor is compared with the local decision factors for all the other daughter nodes of the current node which are not on the closed list and which have their prerequisites met. If the collapsed decision factor is larger than all the local decision factors, the daughter node is made the current node to continue the process whereas, if the collapsed decision factor is not larger, then the daughter node with the largest local decision factor is selected, and its test function is executed to continue the process.
Howell Thomas H.
Pan Andrew Y.
Rolston David W.
Ryan Charles P.
Bull Hn Information Systems Inc.
Howell Thomas H.
Pan Andrew Y.
Rolston David W.
Ryan Charles P.
LandOfFree
Unknown response processing in a diagnostic expert system does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Unknown response processing in a diagnostic expert system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Unknown response processing in a diagnostic expert system will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1488534