A clustering model for item selection in visual search
Author(s) -
William McIlhagga
Publication year - 2013
Publication title -
journal of vision
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.126
H-Index - 113
ISSN - 1534-7362
DOI - 10.1167/13.3.20
Subject(s) - set (abstract data type) , computer science , selection (genetic algorithm) , cluster analysis , visual search , tree (set theory) , object (grammar) , constant (computer programming) , pattern recognition (psychology) , node (physics) , cluster (spacecraft) , hierarchical clustering , function (biology) , mathematics , artificial intelligence , statistics , combinatorics , structural engineering , evolutionary biology , engineering , biology , programming language
In visual search experiments, the subject looks for a target item in a display containing different distractor items. The reaction time (RT) to find the target is measured as a function of the number of distractors (set size). RT is either constant, or increases linearly, with set size. Here we suggest a two-stage model for search in which items are first selected and then recognized. The selection process is modeled by (a) grouping items into a hierarchical cluster tree, in which each cluster node contains a list of all the features of items in the cluster, called the object file, and (b) recursively searching the tree by comparing target features to the cluster object file to quickly determine whether the cluster could contain the target. This model is able to account for both constant and linear RT versus set size functions. In addition, it provides a simple and accurate account of conjunction searches (e.g., looking for a red N among red Os and green Ns), in particular the variation in search rate as the distractor ratio is varied.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom