On the information and representation of non-Euclidean pairwise data

Pattern Recognition

Volumn 39, Issue 10, 2006, Pages 1815-1826

  Laub, Julian ^a   Roth, Volker ^b   Buhmann, Joachim M ^b   Müller, Klaus Robert ^a,c  

^a FRAUNHOFER FIRST   (Germany)

^b ETH ZURICH   (Switzerland)

^c UNIVERSITY OF POTSDAM   (Germany)

Author keywords

Embedding; Multidimensional scaling; Non Euclidean pairwise data; Visualization

Indexed keywords

EMBEDDING; MULTIDIMENSIONAL SCALING; NON-EUCLIDEAN PAIRWISE DATA;

DATA PROCESSING; EMBEDDED SYSTEMS; INFORMATION ANALYSIS; PROBLEM SOLVING; VISUALIZATION;

PATTERN RECOGNITION;

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

References (27)

1. Everitt B.S., and Rabe-Hesketh S. The Analysis of Proximity Data (1997), Arnold, London
2. Goldfarb L. A unified approach to pattern recognition. Pattern Recognition 17 (1984) 575-582
3. Pearson W.R., and Lipman D.J. Improved tools for biological sequence analysis. Proc. Natl. Acad. Sci. 85 (1988) 2444-2448
4. 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
5. Gati I., and Tversky A. Representation of qualitative and quantitative dimensions. J. Exp. Psychol.: Human Perception and Performance 8 2 (1982) 325-340
6. Goldstone R.L., Medin D.L., and Gentner D. Relational similarity and the non-independence of features in similarity judgments. Cognitive Psychology (1991) 222-262
7. Cox T.F., and Cox M.A.A. Multidimensional Scaling (2001), Chapman & Hall, London
8. Young G., and Householder A.S. Discussion of a set of points in terms of their mutual distances. Psychometrika 3 (1938) 19-22
9. Borg I., and Groenen P. Modern Multidimensional Scaling (1997), Springer, New York
10. Torgerson W.S. Multidimensional scaling: I. Theory and method. Psychometrika 17 (1952) 401-419
11. Gower J.C. Some distance properties of latent root and vector methods used in multivariate analysis. Biometrika 53 (1952) 325-338
12. Greub W. Linear Algebra (1975), Springer, Berlin
13. Schölkopf B., Smola A., and Müller K.-R. Nonlinear component analysis as a kernel eigenvalue problem. Neural Comput. 10 (1998) 1299-1319
14. Pȩkalska E., Paclík P., and Duin R.P.W. A generalized kernel approach to dissimilarity-based classification. J. Mach. Learn. Res. 2 (2001) 175-211
15. Graepel T., Herbrich R., Bollmann-Sdorra P., and Obermayer K. Classification on pairwise proximity data. In: Kearns M.S., Solla S.A., and Cohn D.A. (Eds). Advances in Neural Information Processing Systems vol. 11 (1999), MIT Press, Cambridge, MA 438-444
16. Laub J., and Müller K.-R. Feature discovery in non-metric pairwise data. J. Mach. Learn. Res. 5 (2004) 801-818
17. Thomas M.S.C., and Mareschal D. Connectionism and psychological notions of similarity. Proceedings of the 19th Annual Conference of the Cognitive Science Society (1997)
18. Gower J.C. A general coefficient of similarity and some of its properties. Biometrics 27 (1971) 857-874
19. Rocha L.M. Talkmine: a soft computing approach to adaptive knowledge recommendation. Soft Computing Agents: New Trends for Designing Autonomous Systems (2001) 89-116
20. V. Roth, J. Laub, J.M. Buhmann, K.-R. Müller, Going metric: denoising pairwise data, in: S. Becker, S. Thrun, K. Obermayer (Eds.), Advances in Neural Information Processing Systems, vol. 15, MIT Press, Cambridge, MA, 2003, pp. 817-824.
21. Roth V., Laub J., Kawanabe M., and Buhmann J.M. Optimal cluster preserving embedding of non-metric proximity data. IEEE Trans. Pattern Anal. Mach. Intell. 25 12 (2003) 1540-1551
22. Puzicha J., Hofmann T., and Buhmann J. A theory of proximity based clustering: structure detection by optimization. Pattern Recognition 33 4 (1999) 617-634
23. P. Brucker, On the complexity of clustering problems, in: M. Beckman, H.P. Kunzi (Eds.), Optimization and Operations Research: Lecture Notes in Economics and Mathematical Systems, Springer, Berlin, 1978, pp. 45-54.
24. Duda R.O., Hart P.E., and Stork D.G. Pattern Classification. second ed. (2001), Wiley, New York
25. Drineas P., Frieze A., Kannan R., Vempala S., and Vinay V. Clustering in large graphs and matrices. Proceedings of SODA (1999)
26. Lange T., Braun M., Roth V., and Buhmann J.M. Stability-based validation of clustering solutions. Neural Comput. 16 6 (2004) 1299-1323
27. Meinecke F., Ziehe A., Kawanabe M., and Müller K.-R. A resampling approach to estimate the stability of one-dimensional or multidimensional independent components. IEEE Trans. Biomed. Eng. 49 (2002) 1514-1525