Extending metric multidimensional scaling with Bregman divergences

Pattern Recognition

Volumn 44, Issue 5, 2011, Pages 1137-1154

  Sun, Jigang ^a   Crowe, Malcolm ^a   Fyfe, Colin ^a  

^a UNIVERSITY OF THE WEST OF SCOTLAND   (United Kingdom)

Author keywords

Bregman divergence; Distance matrix preprocessing; Multidimensional scaling; Sammon mapping; Strategy focusing on small distances; Stress function definition

Indexed keywords

BREGMAN DIVERGENCES; DISTANCE MATRICES; MULTI-DIMENSIONAL SCALING; SAMMON MAPPING; STRATEGY FOCUSING ON SMALL DISTANCES; STRESS FUNCTION DEFINITION;

FOCUSING; MATRIX ALGEBRA; STRESSES;

MAPPING;

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

References (20)

1. A. Banerjee, S. Merugu, I.S. Dhillon, and J. Ghosh Clustering with Bregman divergences Journal of Machine Learning Research 6 2005 1705 1749
2. I. Borg, P.J.F. Groenen, Modern Multidimensional Scaling, second ed., Springer, New York, 2005.
3. A. Buja, and D.F. Swayne Visualization methodology for multidimensional scaling Journal of Classification 2002 19 2001
4. L. Chen, A. Buja, Local multidimensional scaling for nonlinear dimension reduction, graph drawing and proximity analysis, Ph.D. Thesis, University of Pennsylvania, 2006.
5. D. Child The Essentials of Factor Analysis 1973 Rinehart and Winston London, Holt
6. P. Demartines, and J. Hrault Curvilinear component analysis: a self-organizing neural network for nonlinear mapping of data sets IEEE Transactions on Neural Networks 8 1 1997
7. C. Fyfe, Data visualization using Bregman divergences, Computing and Information Systems Technical Reports, November 2008.
8. H. Hotelling Analysis of a complex of statistical variables into principal components Journal of Educational Psychology 24 1933 417 441
9. J. Hrault, C. Jausions-Picaud, A. Gurin-Dugu, Curvilinear component analysis for high-dimensional data representation: I. Theoretical aspects and practical use in the presence of noise, in: IWANN, vol. 2, 1999, pp. 625634.
10. J. Mao, and A.K. Jain Artificial neural networks for feature extraction and multivariate data projection IEEE Transactions on Neural Networks 6 2 1995 296 317
11. J. Sammon A nonlinear mapping for data structure analysis IEEE Transactions on Computing 18 1969
12. T. Kohonen, M.R. Schroeder, and T.S. Huang Self-Organizing Maps 2001 Springer-Verlag New York, Inc. Secaucus, NJ, USA
13. J.A. Lee, and M. Verleysen Nonlinear Dimensionality Reduction 2007 Springer Berlin
14. R.C.T. Lee, J.R. Slagle, and H. Blum A triangulation method for sequential mapping of points from n-space to two-space IEEE Transactions on Computers 6 1977 288 292
15. E. Pekalska, D. de Ridder, R.P.W. Duin, M.A. Kraaijveld, A new method of generalizing Sammon mapping with application to algorithm speed-up, in: 5th Annual Conference of the Advanced School for Computing and Imaging, ASCI, 1999, pp. 221228.
16. S.T. Roweis, and L.K. Saul Nonlinear dimensionality reduction by locally linear embedding Science 290 2000 2323 2326
17. J. Sun, M. Crowe, C. Fyfe, Curvilinear component analysis and Bregman divergences, in: European Symposium on Artificial Neural Networks, d-side Publications, 2010, pp. 8186.
18. J. Sun, M. Crowe, C. Fyfe, Extending metric multidimensional scaling with bregman divergences, in: N. Garca-Pedrajas, F. Herrera, C. Fyfe, J.M. Bentez, M. Ali, (Eds.), Trends in Applied Intelligent Systems, Lecture Notes in Computer Science, vol. 6097, Springer, 2010, pp. 615626.
19. J.B. Tenenbaum, V. Silva, and J.C. Langford A global geometric framework for nonlinear dimensionality reduction Science 290 5500 2000 2319 2323
20. L. Yang, Sammon's nonlinear mapping using geodesic distances, in: Proceedings of the 17th International Conference on Pattern Recognition, ICPR'04, vol. 2, IEEE Computer Society, Washington, DC, USA, 2004, pp. 303306.