Improving Human-Machine Cooperative Classification Via Cognitive Theories of Similarity

Acquiring perceptual expertise is slow and effortful. However, untrained novices can accurately make difficult classification decisions (e.g., skin-lesion diagnosis) by reformulating the task as similarity judgment. Given a query image and a set of reference images, individuals are asked to select the best matching reference. When references are suitably chosen, the procedure yields an implicit classification of the query image. To optimize reference selection, we develop and evaluate a predictive model of similarity-based choice. The model builds on existing psychological literature and accommodates stochastic, dynamic shifts of attention among visual feature dimensions. We perform a series of human experiments with two stimulus types (rectangles, faces) and nine classification tasks to validate the model and to demonstrate the model's potential to boost performance. Our system achieves high accuracy for participants who are naive as to the classification task, even when the classification task switches from trial to trial.

[1]  J. Kruschke,et al.  ALCOVE: an exemplar-based connectionist model of category learning. , 1992, Psychological review.

[2]  E. Bjork,et al.  Why interleaving enhances inductive learning: The roles of discrimination and retrieval , 2013, Memory & cognition.

[3]  I. Borg,et al.  Dimensional models for the perception of rectangles , 1983, Perception & psychophysics.

[4]  Robert L. Goldstone,et al.  Putting category learning in order: Category structure and temporal arrangement affect the benefit of interleaved over blocked study , 2014, Memory & cognition.

[5]  J. Rees,et al.  Using a structured image database, how well can novices assign skin lesion images to the correct diagnostic grouping? , 2009, The Journal of investigative dermatology.

[6]  Joshua B. Tenenbaum,et al.  Bayesian Modeling of Human Concept Learning , 1998, NIPS.

[7]  Sean H. K. Kang,et al.  Learning Painting Styles: Spacing is Advantageous when it Promotes Discriminative Contrast , 2012 .

[8]  Harold Pashler,et al.  An Unsupervised Decontamination Procedure For Improving The Reliability Of Human Judgments , 2011, NIPS.

[9]  R. Goldstone An efficient method for obtaining similarity data , 1994 .

[10]  Robert L. Goldstone,et al.  The structure of integral dimensions: contrasting topological and Cartesian representations. , 2013, Journal of experimental psychology. Human perception and performance.

[11]  D. Medin,et al.  SUSTAIN: a network model of category learning. , 2004, Psychological review.

[12]  W. T. Maddox,et al.  Recency effects as a window to generalization: separating decisional and perceptual sequential effects in category learning. , 2006, Journal of experimental psychology. Learning, memory, and cognition.

[13]  A. Tversky Features of Similarity , 1977 .

[14]  W. T. Maddox,et al.  Stimulus Generalization in Category Learning , 2005 .

[15]  Jonathan Krause,et al.  Fine-Grained Crowdsourcing for Fine-Grained Recognition , 2013, 2013 IEEE Conference on Computer Vision and Pattern Recognition.

[16]  BelongieSerge,et al.  The Ignorant Led by the Blind , 2014 .

[17]  R. Nosofsky Attention, similarity, and the identification-categorization relationship. , 1986, Journal of experimental psychology. General.

[18]  M. Masson Using confidence intervals for graphically based data interpretation. , 2003, Canadian journal of experimental psychology = Revue canadienne de psychologie experimentale.

[19]  A. Tversky,et al.  Similarity of rectangles: An analysis of subjective dimensions , 1975 .

[20]  Subhransu Maji,et al.  Learning Localized Perceptual Similarity Metrics for Interactive Categorization , 2015, 2015 IEEE Winter Conference on Applications of Computer Vision.

[21]  Marin Ferecatu,et al.  A Statistical Framework for Image Category Search from a Mental Picture , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[22]  G. Miller,et al.  Cognitive science. , 1981, Science.

[23]  W. T. Maddox,et al.  The Role of Similarity in Generalization , 2006 .

[24]  Pietro Perona,et al.  The Ignorant Led by the Blind: A Hybrid Human–Machine Vision System for Fine-Grained Categorization , 2014, International Journal of Computer Vision.

[25]  Thomas L. Griffiths,et al.  Visual Concept Learning: Combining Machine Vision and Bayesian Generalization on Concept Hierarchies , 2013, NIPS.

[26]  M. Mozer,et al.  When does fading enhance perceptual category learning? , 2013, Journal of experimental psychology. Learning, memory, and cognition.

[27]  R. B. Aldridge,et al.  Utility of non-rule-based visual matching as a strategy to allow novices to achieve skin lesion diagnosis. , 2011, Acta dermato-venereologica.

[28]  Radford M. Neal Slice Sampling , 2003, The Annals of Statistics.

[29]  Subhransu Maji,et al.  Similarity Comparisons for Interactive Fine-Grained Categorization , 2014, 2014 IEEE Conference on Computer Vision and Pattern Recognition.

[30]  R. Shepard,et al.  Toward a universal law of generalization for psychological science. , 1987, Science.

[31]  Andrew Heathcote,et al.  The multiattribute linear ballistic accumulator model of context effects in multialternative choice. , 2014, Psychological review.

[32]  S. Walker Invited comment on the paper "Slice Sampling" by Radford Neal , 2003 .

[33]  Raja Parasuraman,et al.  Statistical modelling of networked human-automation performance using working memory capacity , 2014, Ergonomics.

[34]  Pawan Sinha,et al.  A Perceptually Based Comparison of Image Similarity Metrics , 2011, Perception.