发明名称 Dynamic pattern matcher using incomplete data
摘要 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.
申请公布号 US5189709(A) 申请公布日期 1993.02.23
申请号 US19910749819 申请日期 1991.08.26
申请人 THE UNITED STATES OF AMERICA AS REPRESENTED BY THE UNITED STATES NATIONAL AERONAUTICS AND SPACE ADMINISTRATION 发明人 WANG, LUI;JOHNSON, GORDON G.
分类号 G06K9/68 主分类号 G06K9/68
代理机构 代理人
主权项
地址