Evidence-Based Pattern Classification: A Structural Approach to Human Perceptual Learning and Generalization

Abstract

Models of human pattern classification have been traditionally based on implicit pattern descriptions which involve lists of continuous attribute values or discrete features. Here we propose an alternative approach which makes explicit use of pattern structure in terms of components and their unary (part-specific) and binary (part-relational) properties. Such attributes "evidence" different classes of patterns and allow one to model processes of both perceptual learning and generalization to novel instances. An object in an evidence-based system is represented by a set of rules, where each rule provides a certain amount of class-specific evidence. The accumulated class evidence over all activated rules determines the classification probability. We have examined how well this concept reflects human performance by training observers to classify compound Gabor patterns and then testing them with segmented (grey-level-transformed) versions of the patterns in the original training set. If the observers were to construct rules to define each pattern class in terms of perceived parts and their relations, then it should be expected that classification performance would generalize to these new patterns. Results confirm this hypothesis and the specific feature extraction, learning, and rule generation model used to predict performance. Copyright 1997 Academic Press