Feature discovery in non-metric pairwise data

Journal of Machine Learning Research

Volumn 5, Issue , 2004, Pages 801-818

  Laub, Julian ^a   Müller, Klaus Robert ^a,b  

^a FRAUNHOFER FIRST   (Germany)

^b UNIVERSITY OF POTSDAM   (Germany)

Author keywords

Embedding; Exploratory data analysis; Feature discovery; Non metric; Pairwise data; Unsupervised learning

Indexed keywords

COVARIANCE MATRIX; DATA HANDLING; DATA MINING; EIGENVALUES AND EIGENFUNCTIONS; INFORMATION ANALYSIS; SPECTRUM ANALYSIS; UNSUPERVISED LEARNING;

EMBEDDING; EXPLORATORY DATA ANALYSIS; FEATURE DISCOVERY; NON-METRIC; PAIRWISE DATA;

MATRIX ALGEBRA;

EID: 33745428531     PISSN: 15324435     EISSN: 15337928     Source Type: Journal    
DOI: None     Document Type: Article

References (29)

1. S. F. Altschul, T. L. Madden, A. A. Schaffer, J. Zhang, Z. Zhang, W. Miller, and D. J. Lipman. Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Res., 25:3389-3402, 1997.
2. A. Banerjee and J. Ghosh. Clickstream clustering using weighted longest common subsequences. In Proceedings of the Web Mining Workshop at the 1 st SIAM Conference on Data Mining, Chicago, April 2001., 2002.
3. T. F. Cox and M. A. A. Cox. Multidimensional Scaling. Chapman & Hall, London, 2001.
4. I. Dagan, S. Marcus, and S. Markovitch. Contextual word similarity and extimation from sparse data. Computer Speech and Language, (9 (2)):123-152, 1995.
5. R. O. Duda, P. E. Hart, and D. G. Stork. Pattern classification. John Wiley & Sons, second edition, 2001.
6. B. S. Everitt and S. Rabe-Hesketh. The Analysis of Proximity Data. Arnold, London, 1997.
7. I. Gati and A. Tversky. Representation of qualitative and quantitative dimensions. Journal of Experimental Psychology: Human Perception and Performance, 8(2):325-340, 1982.
8. R. L. Goldstone, D. L. Medin, and D. Gentner. Relational similarity and the nonindependence of features in similarity judgments. Cognitive Psychology, pages 222-262, 1991.
9. Project Gutenberg. http://promo.net/pg/.
10. T. Hofmann, J. Puzicha, and J. M. Buhmann. Unsupervised texture segmentation in a deterministic annealing framework. IEEE Transactions on Pattern Analysis and Machine Intelligence, 20(8):803-818, 1998.
11. D. W. Jacobs, D. Weinshall, and Y. Gdalyahu. Classification with nonmetric distances: Image retrieval and class representation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 22(6):583-600, 2000.
12. J. B. Kruskal. Multidimensional scaling by optimizing goodness of fit to a nonmetric hypothesis. Psychometrika, 29, 1964.
13. F. Meinecke, A. Ziehe, M. Kawanabe, and K.-R. Müller. A resampling approach to estimate the stability of one-dimensional or multidimensional independent components. IEEE Transactions on Biomedical Engineering, 49:1514-1525, 2002.
14. NASA. http://science.nasa.gov/headlines/news-archive.htm.
15. D. J. Navarro and M. D. Lee. Common and distinctive features in stimulus similarity: A modified version of the contrast model. submitted, 2002.
16. E. Pękalska, P. Paclík, and R. P. W. Duin. A generalized kernel approach to dissimilarity-based classification. Journal of Machine Learning Research, (2):175-211, 2001.
17. L. M. Rocha. Talkmine: A soft computing approach to adaptive knowledge recommendation. Soft Computing Agents: New Trends for Designing Autonomous Systems, pages 89-116, 2001.
18. L. M. Rocha and J. Bollen. Biologically motivated distributed designs for adaptive knowledge management? Design Principles for the Immune System and other Distributed Autonomous Systems, pages 305-334, 2001.
19. V. Roth, T. Lange, M. Braun, and J. M. Buhmann. A resampling approach to cluster validation. Statistics-COMPSTAT, pages 123-128, 2002.
20. V. Roth, J. Laub, J. M. Buhmann, and K.-R. Müller. Going metric: Denoising pairwise data. In S. Becker, S. Thrun, and K. Obermayer, editors, Advances in Neural Information Processing Systems, volume 15, pages 817-824. MIT Press: Cambridge, MA, 2003a.
21. V. Roth, J. Laub, M. Kawanabe, and J. M. Buhmann. Optimal cluster preserving embedding of non-metric proximity data. IEEE Transaction on Pattern Analysis and Machine Intelligence, 25(12):1540-1551, 2003b.
22. S. Roweis and L. Saul. Nonlinear dimensionality reduction by locally linear embedding. Science, 290(5500), 2000.
23. B. Schölkopf, A. Smola, and K.-R. Müller. Nonlinear component analysis as a kernel eigenvalue problem. Neural Computation, 10:1299-1319, 1998.
24. R. N. Shepard. The analysis of proximities: multidimensional scaling with an unknown distance function. Psychometrika, 27, 1962.
25. J. B. Tenenbaum. Learning the structure of similarity. Advances in Neural Information Processing Systems, 1996.
26. J. B. Tenenbaum, V. De Silva, and J. C. Langford. A global geometric framework for nonlinear dimensionality reduction. Science, 290(5500), 2000.
27. M. S. C. Thomas and D. Mareschal. Connectionism and psychological notions of similarity. Proceedings of the 19th Annual Conference of the Cognitive Science Society, 1997.
28. W. S. Torgerson. Theory and Methods of Scaling. John Wiley and Sons, New York, 1958.
29. G. Young and A. S. Householder. Discussion of a set of points in terms of their mutual distances. Psychometrika, 3:19-22, 1938.