An algebraic approach to automatic construction of structural models

摘要

We present algebraic approach to the inductive learning of structural models and automatic construction of shape prototypes for character recognition on the basis of the algebraic description of curve structure proposed by Nishida and Mori (1991, 1992). A class in the structural models is a set of shapes that can be transformed continuously to each other. We consider an algebraic representation of continuous transformation of components of the shape, and give specific properties satisfied by each component in the class. The generalization rules in the inductive learning are specified from the viewpoints of continuous transformation of components and relational structure among the components. The learning procedure generalizes a pair of classes into one class incrementally and hierarchically in terms of the generalization rules. We show experimental results on handwritten numerals.