Inducing Metric Violations in Human Similarity Judgements

Attempting to model human categorization and similarity judgements is both a very interesting but also an exceedingly difficult challenge. Some of the difficulty arises because of conflicting evidence whether human categorization and similarity judgements should or should not be modelled as to operate on a mental representation that is essentially metric. Intuitively, this has a strong appeal as it would allow (dis)similarity to be represented geometrically as distance in some internal space. Here we show how a single stimulus, carefully constructed in a psychophysical experiment, introduces l2 violations in what used to be an internal similarity space that could be adequately modelled as Euclidean. We term this one influential data point a conflictual judgement. We present an algorithm of how to analyse such data and how to identify the crucial point. Thus there may not be a strict dichotomy between either a metric or a non-metric internal space but rather degrees to which potentially large subsets of stimuli are represented metrically with a small subset causing a global violation of metricity.

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

[2]  A. Tversky,et al.  Similarity, separability, and the triangle inequality. , 1982, Psychological review.

[3]  R. Shepard Stimulus and response generalization: A stochastic model relating generalization to distance in psychological space , 1957 .

[4]  R. Nosofsky,et al.  Predicting similarity and categorization from identification. , 1991, Journal of experimental psychology. General.

[5]  Bernhard Schölkopf,et al.  Nonlinear Component Analysis as a Kernel Eigenvalue Problem , 1998, Neural Computation.

[6]  Gunnar Rätsch,et al.  Kernel PCA and De-Noising in Feature Spaces , 1998, NIPS.

[7]  Klaus-Robert Müller,et al.  Feature Discovery in Non-Metric Pairwise Data , 2004, J. Mach. Learn. Res..

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

[9]  R. Shepard,et al.  Learning and memorization of classifications. , 1961 .

[10]  R. Nosofsky Attention, similarity, and the identification-categorization relationship. , 1986 .

[11]  J. Kruskal Multidimensional scaling by optimizing goodness of fit to a nonmetric hypothesis , 1964 .

[12]  Lev Goldfarb,et al.  A unified approach to pattern recognition , 1984, Pattern Recognit..

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

[14]  R. Shepard The analysis of proximities: Multidimensional scaling with an unknown distance function. II , 1962 .

[15]  R. Shepard The analysis of proximities: Multidimensional scaling with an unknown distance function. I. , 1962 .

[16]  Bernhard Schölkopf,et al.  Machine Learning Applied to Perception: Decision Images for Gender Classification , 2004, NIPS.

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

[18]  Joseph L. Zinnes,et al.  Theory and Methods of Scaling. , 1958 .

[19]  D. Gentner,et al.  Respects for similarity , 1993 .

[20]  Robert P. W. Duin,et al.  A Generalized Kernel Approach to Dissimilarity-based Classification , 2002, J. Mach. Learn. Res..