Dynamic pattern matcher using incomplete data
US5189709A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Aug 26, 1991 |
| Grant date | Feb 23, 1993 |
| Priority date | — |
| Expiry date | Aug 26, 2011 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06V10/75
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method of matching a first query pattern with a plurality of stored data is disclosed. For each stored data pattern, the number of components are counted which are identical to corresponding components in the first query pattern, thereby forming a set of match numbers equals the number of components in any stored pattern, that stored data pattern is displayed as an output pattern set indicating a match. If no match exists then a second query pattern is determined by modifying the first query pattern, component by component, in dependence upon both a first, global influence of all stored patterns on all components of the first query pattern and a second, particular influence of all stored patterns on each respective component of the first query pattern. The first two method steps are then repeated using the second query pattern in place of the first query pattern. If no match a third query pattern similarly is determined by modifying the second query pattern. Finally, the output pattern is displayed, component by component, with those respective components of the third query pattern that have been modified at most once from the first query pattern.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.