Method of rule execution in an expert system using equivalence classes to group database objects
US5720009A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Oct 24, 1996 |
| Grant date | Feb 17, 1998 |
| Priority date | — |
| Expiry date | Oct 24, 2016 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06N5/047
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A pattern match method is the primary component of any rule-based inference engine or database search method. Equivalence class projection is used in a discrimination match network, such that only equivalence class tokens (and not working memory objects) are propagated down the network, then only the first object which is a member of any specific equivalence class will cause an actual propagation down through the net. Subsequent changes which are either the creation of new objects which are members of a known equivalence class or the removal of any object but the last member of that equivalence class can totally avoid propagation downward in that section of the discrimination network.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.