Time-constrained inference strategy for real-time expert systems

Details Time-constrained inference strategy for real-time expert systems Time-constrained inference strategy for real-time expert systems

1986-05-20

2000-11-07

Gregory, Bernarr E.

Data processing: artificial intelligence

Knowledge processing system

Creation or modification

706 45, 706 59, G06F 1700

Patent

active

061449539

ABSTRACT:
Expert systems often must be operated under constraints of time or other computer resources. In the past, this has created significant problems since conventional "depth-first" systems will often not be able to arrive at a satisfactory response, or even any response at all, within the limitations of the constraint. Accordingly, an expert system control process and an associated inference network are provided which assign merit values to each inference node (i.e. each proposition) of the inference network. These merit values reflect the processing cost of expanding a node to calculate a likelihood value for the proposition that the node represents. The merit values are then used in the control process to determine which of the nodes will be processed first to calculate likelihood values. In this way, a "best-first" control process is provided which takes account of the actual processing cost of each node in the inference network to establishing which nodes are, in fact, "best" to evaluate first. The processing cost can reflect real-time, processor time or other resources of the computer system which will be consumed in processing respective nodes.

REFERENCES:
patent: 4543630 (1985-09-01), Neches
patent: 4591983 (1986-05-01), Bennett et al.
Barr et al, The Handbook of Arificial Intelligence pp. 155-163 and 184-193.

Affiliated with

Also associated with

Rating

Time-constrained inference strategy for real-time expert systems does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Time-constrained inference strategy for real-time expert systems, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Time-constrained inference strategy for real-time expert systems will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1651596