Generative models for similarity-based classification

Pattern Recognition

Volumn 41, Issue 7, 2008, Pages 2289-2297

  Cazzanti, Luca ^a   Gupta, Maya R ^b   Koppal, Anjali J ^c  

^a Applied Physics Laboratory   (United States)

^b UNIVERSITY OF WASHINGTON   (United States)

^c UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Discriminant analysis; Maximum entropy; Similarity

Indexed keywords

COMPUTER SIMULATION; DECISION MAKING; PROBABILITY DISTRIBUTIONS; STATISTICAL METHODS;

MAXIMUM ENTROPY; NEAREST-CENTROID CLASSIFIER; POTENTIAL SUPPORT VECTOR MACHINE (PSVM);

CLASSIFICATION (OF INFORMATION);

EID: 41549103328     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2008.01.005     Document Type: Article

References (37)

1. Bicego M., Murino V., Pelillo M., and Torsello A. Special issue on similarity-based classification. Pattern Recognition 39 (2006)
2. E. Pekalska, P. Paclíc, R.P.W. Duin, A generalized kernel approach to dissimilarity-based classification, J. Mach. Learn. Res. (2001) 175-211.
3. Jacobs D.W., Weinshall D., and Gdalyahu Y. Classification with nonmetric distances: image retrieval and class representation. IEEE Trans. Pattern Anal. Mach. Intell. 22 6 (2000) 583-600
4. Hochreiter S., and Obermayer K. Support vector machines for dyadic data. Neural Comput. 18 6 (2006) 1472-1510
5. Tversky A. Features of similarity. Psychol. Rev. 84) (1977) 327-352
6. Tversky A., and Gati I. Studies of similarity. In: Rosch E., and Lloyd B. (Eds). Cognition and Categorization (1978), Earlbaum, Hillsdale, NJ
7. Gati I., and Tversky A. Weighting common and distinctive features in perceptual and conceptual judgments. Cognitive Psychol. 16 (1984) 341-370
8. Laub J., Roth V., Buhmann J.M., and Müller K.-R. On the information and representation of non-Euclidean pairwise data. Pattern Recognition 39 (2006) 1815-1826
9. Simard P., Cun Y.L., and Denker J. Efficient pattern recognition using a new transformation distance. Adv. Neural Inform. Process. Syst. 5 (1993) 50-68
10. Belongie S., Malik J., and Puzicha J. Shape matching and object recognition using shape contexts. IEEE Trans. Pattern Anal. Mach. Intell. 24 4 (2002) 509-522
11. Santini S., and Jain R. Similarity measures. IEEE Trans. Pattern Anal. Mach. Intell. 21 9 (1999) 871-883
12. Everitt B.S., and Rabe-Hesketh S. The Analysis of Proximity Data (1997), Arnold, London
13. Resnik P. Using information content to evaluate semantic similarity in a taxonomy. Proceedings of the International Joint Conference on Artificial Intelligence (1995) 448-453
14. Hindle D. Noun classification from predicate-argument structures. Proceedings of the ACL (1990) 268-275
15. Lin D. An information-theoretic definition of similarity. Proceedings of the International Conference on Machine Learning (1998)
16. Cazzanti L., and Gupta M.R. Information-theoretic and set-theoretic similarity. Proceedings of the IEEE International Symposium on Information Theory (2006) 1836-1840
17. Bennett C.H., Gács P., Li M., Vitányi P.M.B., and Zurek W. Information distance. IEEE Trans. Inform. Theory 44 (1998) 1407-1423
18. Li M., Chen X., Li X., Ma B., and Vitányi P.M.B. The similarity metric. IEEE Trans. Inform. Theory 50 12 (2004) 3250-3264
19. Cost S., and Salzberg S. A weighted nearest neighbor algorithm for learning with symbolic features. Mach. Learn. 10 1 (1993) 57-78
20. Weinshall D., Jacobs D.W., and Gdalyahu Y. Classification in non-metric spaces. Adv. Neural Inform. Process. Syst. 11 (1999) 838-844
21. Lam W., Keung C., and Liu D. Discovering useful concept prototypes for classification based on filtering and abstraction. IEEE Trans. Pattern Anal. Mach. Intell. 24 8 (2002) 1075-1090
22. Pekalska E., Duin R.P.W., and Paclík P. Prototype selection for dissimilarity-based classifiers. Pattern Recognition Lett. 39 (2006) 189-208
23. Lozano M., Sotoca J.M., Sánchez J.S., Pla F., Pekalska E., and Duin R.P.W. Experimental study on prototype optimisation algorithms for prototype-based classification in vector spaces. Pattern Recognition 39 (2006) 1827-1838
24. Young G., and Householder A.S. Discussion of a set of points in terms of their mutual distances. Psychometrika 3 (1938) 19-22
25. Goldfarb L. A new approach to pattern recognition. Prog. Pattern Recognition 2 (1985) 241-402
26. Buhmann J.M., and Hofmann T. A maximum entropy approach to pairwise data clustering. Proceedings of the International Conference on Pattern Recognition vol. 2 (October 1994) 207-212
27. Tversky A., and Hutchinson J.W. Nearest neighbor analysis of psychological spaces. Psychol. Rev. 93 (1986) 3-22
28. Graepel T., Herbrich R., and Obermayer K. Classification on pairwise proximity data. Adv. Neural Inform. Process. Syst. 11 (1999) 438-444
29. Duin R.P.W., Pekalska E., and de Ridder D. Relational discriminant analysis. Pattern Recognition Lett. 20 (1999) 1175-1181
30. Hastie T., Tibshirani R., and Friedman J. The Elements of Statistical Learning (2001), Springer, New York
31. Schölkopf B. The kernel trick for distances. Adv. Neural Inform. Process. Syst. 13 (2001)
32. Hochreiter S., Mozer M.C., and Obermayer K. Coulomb classifiers: generalizing support vector machines via an analogy to electrostatic systems. Adv. Neural Inform. Process. Syst. 15 (2003) 545-552
33. Jaynes E.T. On the rationale for maximum entropy methods. Proc. IEEE 70 9 (1982) 939-952
34. Cover T., and Thomas J. Elements of Information Theory (1991), Wiley, New York
35. Newman D.J., Hettich S., Blake C.L., and Merz C.J. UCI repository of machine learning databases (1998)
36. Hofmann T., and Buhmann J.M. Pairwise data clustering by deterministic annealing. IEEE Trans. Pattern Anal. Mach. Intell. 19 1 (1997)
37. Jaynes E.T. Probability Theory: The Logic of Science (2003), Cambridge University Press, Cambridge