Adaptive mechanisms for execution of sequential decisions
US4752890A · kind A · utility
39Cited by
10References
6Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Jul 14, 1986 |
| Grant date | Jun 21, 1988 |
| Priority date | — |
| Expiry date | Jul 14, 2006 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S706/922
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
An adaptive mechanism is presented in the context of optimization of expert system applications. Both single and multiple processor implementations are disclosed. The mechanism is used to maintain a near-optimal sequence for scanning rule lists in expert systems. For a program containing a sequential-decision chain with many independent or mutually exclusive outcomes with each decision having associated with it some fixed cost and probability, the adaptive mechanism tends to produce the optimal ordering automatically from repeated observations of the execution of the decision chain.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.