Similarity, kernels, and the triangle inequality

Journal of Mathematical Psychology

Volumn 52, Issue 5, 2008, Pages 297-303

  Jäkel, Frank ^a,b   Schölkopf, Bernhard ^c   Wichmann, Felix A ^a,b  

^a TECHNISCHE UNIVERSITÄT BERLIN   (Germany)

^b BERNSTEIN CENTER FOR COMPUTATIONAL NEUROSCIENCE   (Germany)

^c MAX PLANCK INSTITUTE FOR BIOLOGICAL CYBERNETICS   (Germany)

Author keywords

Generalization; Kernel; Multidimensional scaling; Segmental additivity; Similarity; Triangle inequality

Indexed keywords

EID: 53849123303     PISSN: 00222496     EISSN: 10960880     Source Type: Journal    
DOI: 10.1016/j.jmp.2008.03.001     Document Type: Article

References (46)

1. Ashby F.G., and Alfonso-Reese L.A. Categorization as probability density estimation. Journal of Mathematical Psychology 39 (1995) 216-233
2. Ashby F.G., and Maddox W.T. Relations between prototype, exemplar, and decision bound models of categorization. Journal of Mathematical Psychology 37 (1993) 372-400
3. Attneave F. Dimensions of similarity. American Journal of Psychology 63 (1950) 516-556
4. Beals R., Krantz D.H., and Tversky A. Foundations of multidimensional scaling. Psychological Review 75 (1968) 127-142
5. Blumenthal L.M. Theory and applications of distance geometry (1953), Clarendon Press, Oxford
6. Borg I., and Groenen P. Modern multidimensional scaling: Theory and applications (1997), Springer, New York
7. Burges C. Geometry and invariance in kernel based methods. In: Schölkopf B., Burges C., and Smola A. (Eds). Advances in kernel methods: Support vector learning (1998), MIT Press 89-116
8. Carroll J.D., and Wish M. Multidimensional perceptual models and measurement methods. In: Carterette E.C., and Friedman M.P. (Eds). Handbook of perception Vol. 2 (1974), Academic Press, New York 391-447
9. Chater N., and Vitanyi P.M. The generalized universal law of generalization. Journal of Mathematical Psychology 47 (2003) 346-369
10. Dzhafarov E.N., and Colonius H. Generalized Fechnerian Scaling. In: Colonius H., and Dzhafarov E.N. (Eds). Measurement and representation of sensations (2006), Erlbaum Publ. Co, Mahwah, NJ 47-88
11. Dzhafarov E.N., and Colonius H. Dissimilarity cumulation theory and subjective metrics. Journal of Mathematical Psychology 51 (2007) 290-304
12. Edelman S. Representation is representation of similarities. Behavioral and Brain Sciences 21 (1998) 449-498
13. Ekman G. Dimensions of color vision. Journal of Psychology 38 (1954) 467-474
14. Garner W.R. The processing of information and structure (1974), Erlbaum, Potomac, MD
15. Gregson R.A.M. Psychometrics of similarity (1975), Academic Press, New York
16. Indow T. Metrics in color spaces: Im Kleinen und im Großen. In: Fischer G.H., and Laming D. (Eds). Contributions to mathematical psychology, psychometrics, and methodology (1994), Springer, New York 3-17
17. Jäkel F., Schölkopf B., and Wichmann F.A. A tutorial on kernel methods for categorization. Journal of Mathematical Psychology 51 (2007) 343-358
18. Jäkel F., Schölkopf B., and Wichmann F.A. Generalization and similarity in exemplar models of categorization: Insights from machine learning. Psychonomic Bulletin & Review 15 2 (2008) 256-271
19. Koldobsky A., and Koenig H. Aspects of isometric theory of Banach spaces. In: Johnson W.B., and Lindenstrauss J. (Eds). Handbook of the geometry of Banach spaces (2001), Elsevier, Amsterdam 899-939
20. Krumhansl C.L. Concerning the applicability of geometric models to similarity data: The interrelationship between similarity and spatial density. Psychological Review 85 5 (1978) 445-463
21. Kruschke J.K. ALCOVE: An exemplar-based connectionist model of category learning. Psychological Review 99 1 (1992) 22-44
22. Kruskal J.B. Multidimensional scaling by optimizing goodness of fit to a nonmetric hypothesis. Psychometrika 29 1 (1964) 1-27
23. Laub J., and Müller K.-R. Feature discovery in non-metric pairwise data. Journal of Machine Learning Research 5 (2004) 801-818
24. Lee M.D. Three case studies in the Bayesian analysis of cognitive models. Psychonomic Bulletin Review 15 (2008) 1-15
25. Lew J.S. Some counterexamples in multidimensional scaling. Journal of Mathematical Psychology 17 (1978) 247-254
26. Love B.C., Medin D.L., and Gureckis T.M. SUSTAIN: A network model of category learning. Psychological Review 111 2 (2004) 309-332
27. Micko H.C., and Fischer W. The metric of multidimensional psychological spaces as a function of the differential attention to subjective attributes. Journal of Mathematical Psychology 7 (1970) 118-143
28. Nosofsky R.M. Attention, similarity, and the indentification-categorization relationship. Journal of Experimental Psychology: General 115 (1986) 39-57
29. Nosofsky R.M. Relations between exemplar-similarity and likelihood models of classification. Journal of Mathematical Psychology 34 (1990) 393-418
30. Roweis S.T., and Saul L.K. Nonlinear dimensionality reduction by locally linear embedding. Science 290 (2000) 2323-2326
31. Schoenberg I.J. Metric spaces and positive definite functions. Transactions of the American Mathematical Society 44 3 (1938) 522-536
32. Schölkopf B., and Smola A. Learning with kernels (2002), MIT Press, Cambridge, MA
33. Shepard R.N. Stimulus and response generalization: A stochastic model relating generalization to distance in psychological space. Psychometrika 22 (1957) 325-345
34. Shepard R.N. Stimulus response generalization: Deduction of the generalization gradient from a trace model. Psychological Review 65 4 (1958) 242-256
35. Shepard R.N. The analysis of proximities: Multidimensional scaling with an unknown distance function. Psychometrika 27 2 (1962) 125-140
36. Shepard R.N. Attention and the metric structure of the stimulus space. Journal of Mathematical Psychology 1 (1964) 54-87
37. Shepard R.N. Multidimensional scaling, tree-fitting, and clustering. Science 210 4468 (1980) 390-398
38. Shepard R.N. Toward a universal law of generalization for psychological science. Science 237 4820 (1987) 1317-1323
39. Tenenbaum J.B., de Silva V., and Langford J.C. A global geometric framework for nonlinear dimensionality reduction. Science 290 (2000) 2319-2323
40. Tenenbaum J.B., and Griffiths T.L. Generalization, similarity and Bayesian inference. Behavioral and Brain Sciences 24 (2001) 629-640
41. Torgerson W.S. Multidimensional scaling: I. Theory and method. Psychometrika 17 (1952) 401-419
42. Tversky A. Features of similarity. Psychological Review 84 4 (1977) 327-352
43. Tversky A., and Gati I. Similarity, separability, and the triangle inequality. Psychological Review 89 2 (1982) 123-154
44. Tversky A., and Krantz D.H. The dimensional representation and the metric structure of similarity data. Journal of Mathematical Psychology 7 (1970) 572-596
45. Verguts T., Ameel E., and Storms G. Measures of similarity in models of categorization. Memory & Cognition 32 3 (2004) 379-389
46. Young G., and Householder A.S. Discussion of a set of points in terms of their mutual distances. Psychometrika 3 (1938) 19-21