title: Visual Categorization with Random Projection.
abstract: Humans learn categories of complex objects quickly and from a few examples. Random projection has been suggested as a means to learn and categorize efficiently. We investigate how random projection affects categorization by humans and by very simple neural networks on the same stimuli and categorization tasks, and how this relates to the robustness of categories. We find that (1) drastic reduction in stimulus complexity via random projection does not degrade performance in categorization tasks by either humans or simple neural networks, (2) human accuracy and neural network accuracy are remarkably correlated, even at the level of individual stimuli, and (3) the performance of both is strongly indicated by a natural notion of category robustness.
authors: Georgia Institute of Technology, Atlanta, GA 30332, U.S.A. arriaga@cc.gatech.edu.
authors: Rosa I
authors: RI
authors: Arriaga
authors: Georgia Institute of Technology, Atlanta, GA 30332, U.S.A. quintopia@gmail.com.
authors: David
authors: D
authors: Rutter
authors: University of Washington, Seattle, WA 98195, U.S.A. mcakmak@cs.washington.edu.
authors: Maya
authors: M
authors: Cakmak
authors: Georgia Institute of Technology, Atlanta, GA 30332, U.S.A. vempala@cc.gatech.edu.
authors: Santosh S
authors: SS
authors: Vempala
mesh_terms: D000293:Adolescent; D005260:Female; D006801:Humans; D008297:Male; D009415:Nerve Net / Q000502:physiology*; D010364:Pattern Recognition, Visual / Q000502:physiology*; D010775:Photic Stimulation / Q000379:methods*; D011897:Random Allocation; D014793:Visual Cortex / Q000502:physiology*; D055815:Young Adult