Data-Dependent Structural Risk Minimization for Perceptron Decision Trees

Part of Advances in Neural Information Processing Systems 10 (NIPS 1997)

Bibtex Metadata Paper

Authors

John Shawe-Taylor, Nello Cristianini

Abstract

A novel neural network model of pre-attention processing in visual(cid:173) search tasks is presented. Using displays of line orientations taken from Wolfe's experiments [1992], we study the hypothesis that the distinction between parallel versus serial processes arises from the availability of global information in the internal representations of the visual scene. The model operates in two phases. First, the visual displays are compressed via principal-component-analysis. Second, the compressed data is processed by a target detector mod(cid:173) ule in order to identify the existence of a target in the display. Our main finding is that targets in displays which were found exper(cid:173) imentally to be processed in parallel can be detected by the sys(cid:173) tem, while targets in experimentally-serial displays cannot . This fundamental difference is explained via variance analysis of the compressed representations, providing a numerical criterion distin(cid:173) guishing parallel from serial displays. Our model yields a mapping of response-time slopes that is similar to Duncan and Humphreys's "search surface" [1989], providing an explicit formulation of their intuitive notion of feature similarity. It presents a neural realiza(cid:173) tion of the processing that may underlie the classical metaphorical explanations of visual search.

On Parallel versus Serial Processing: A Computational Study a/Visual Search