Model based pattern recognition

摘要

A matching machine is provided for use in model-based entity recognition systems. Input to the matching machine includes a detected data event separated into portions and a set of predefined hierarchical models of desired entities. The matching machine employs recursive procedures to match data event portions against model parts, and records in list structures matches between event portions and model parts. For each match, a degree of match is calculated according to a function defining the involved model part. An essential feature of calculating a degree of match is the accumulation of working degrees of match (i.e. figures of merit reflecting the strength of match of a subset of data event portions to a subset of model parts and the degree to which the relationship of portions matches the predefined relationship of model parts in arbitrarily complex models). The degree of match is recorded in the list structures. From the highest degrees of match in the list structures, a best match between one of the models and the detected data event is determined.