RankVisu: Mapping from the neighborhood network

Neurocomputing

Volumn 72, Issue 13-15, 2009, Pages 2964-2978

  Lespinats, S ^a   Fertil, B ^b   Villemain, P ^a   Herault J ^a  

^a GRENOBLE INSTITUTE OF TECHNOLOGY   (France)

^b AIX MARSEILLE UNIV   (France)

Author keywords

Multidimensional scaling; Neighborhood ranks; Non metric MDS; Tears and false neighborhoods

Indexed keywords

COMPUTER APPLICATIONS; NEURAL NETWORKS;

HIGH-DIMENSIONAL; LOW-DIMENSIONAL SPACES; MAPPING FUNCTIONS; MULTI-DIMENSIONAL SCALING; MULTI-DIMENSIONAL SCALING METHODS; NEIGHBORHOOD RANKS; NON-METRIC; TEARS AND FALSE NEIGHBORHOODS;

MAPPING;

ALGORITHM; ARTICLE; COMPUTER PROGRAM; INTERNET; MACHINE LEARNING; MATHEMATICAL ANALYSIS; MATHEMATICAL PARAMETERS; PRINCIPAL COMPONENT ANALYSIS; PRIORITY JOURNAL; RANKVISU;

EID: 79751514253     PISSN: 09252312     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.neucom.2009.04.008     Document Type: Article

References (58)

1. C.C. Aggarwal, A. Hinneburg, D.A. Keim, On the surprising behavior of distance metrics in high dimensional space, in: J.V. Bussche, V. Vianu (Eds.), Lecture Notes in Computer Science, vol. 1973, Springer, Berlin, Germany, 2001, pp. 420-434.
2. M. Belkin, P. Niyogi, Laplacian eigenmaps for dimensionality reduction and data representation, Neural Computation 15 (6) (2003) 1373-1396.
3. M. Belkin, P. Niyogi, Laplacian eigenmaps and spectral techniques for embedding and clustering, in: NIPS, vol. 14, 2001, pp. 585-591.
4. R.S. Bennett, The intrinsic dimensionality of signal collections, IEEE Transactions on Information Theory 15 (1969) 517-525.
5. CM. Bishop, M. Svensén, C.K.I. Williams, GTM: the generative topographic mapping, Neural Computation 10 (1998) 215-234.
6. I. Borg, P. Groenen, Modern Multidimensional Scaling, Springer, New York, 1997.
7. M. Chalmers, A linear iteration time layout algorithm for visualizing high-dimensional data, in: R. Yagel, G.M. Nielson (Eds.), Proceedings of the Seventh Conference on Visualization, IEEE Visualization, IEEE Computer Society Press, San Fransisco, Los Alamitos, CA, 1996, pp. 127-132.
8. T. Cox, M. Cox, Multidimensional Scaling, Chapman & Hall, London, UK, 1994.
9. A.P.M. Coxon, The User's Guide to Multidimensional Scaling, Heinemann Educational Books, Exeter, NH, 1982.
10. B.V. Dasarathy, Nearest Neighbor (NN) Norms: NN Pattern Classification Techniques, IEEE Computer Society Press, Los Alamitos, CA, 1990.
11. P. Demartines, Mesures d'organisation du réseau de Kohonen, Presented at Congrès Satellite du Congrès Européen de Mathématiques: Aspects Théoriques des Réseaux de Neurones, Paris, France, 1992.
12. P. Demartines, J. Hérault, Curvilinear component analysis: a self-organizing neural network for nonlinear mapping of data sets, IEEE Transactions on Neural Networks 8 (1) (1997) 148-154.
13. P.J. Deschavanne, A. Giron, J. Vilain, G. Fagot, B. Fertil, Genomic signature: characterization and classification of species assessed by chaos game representation of sequences, Molecular Biology and Evolution 16 (1999) 1391-1399.
14. G.D. Di Battista, P. Eades, R. Tamassia, I.G. Tollis, Graph Drawing: Algorithms for the Visualization of Graphs, Prentice- Hall, Englewood Cliffs, NJ, 1999.
15. D.L. Donoho, High-dimensional data analysis: the curses and blessings of dimensionality, in: American Mathematical Society Lecture "Math Challenges of the 21st Century," Los Angeles, California, 2000, Available: 〈http://www-stat.stanford.edu/~donoho/〉 (Online).
16. K.A. Dowsland, in: CR. Reeves (Ed.), Simulated Annealing, McGraw-Hill, New York, 1995.
17. P. Eades, A heuristic for graph drawing, Congressus numerantium, in: D.S. Meek, G.H.J.V. Rees (Eds.), Proceedings of the 13th Manitoba Conference on Numerical Mathematics and Computing, vol. 42, Utilitas Mathematica Publishing, Winnipeg, Canada, 1984, pp. 149-160.
18. T. Fruchterman, E. Reingold, Graph drawing by force-directed placement, Software-Practice and Experience 21 (1991) 1129-1164.
19. F. Glover, M. Laguna, in: C.R. Reeves (Eds.), Tabu Search, McGraw-Hill, New York, 1995.
20. D.E. Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning, Addison-Wesley, Reading, MA, 1989.
21. L. Guttman, A general nonmetric technique for finding the smallest coordinate space for a configuration of points, Psychometrika 33 (1968) 469-506.
22. N. Guyader, Scènes visuelles: caté gorisation basée sur des modèles de perception, Ph.D. Thesis, Université Joseph Fourier, France, 2004.
23. M.F. Hammer, T.M. Karafet, A.J. Redd, H. Jarjanazi, S. Santachiara-Benerecetti, H. Soodyall, S.L. Zegura, Hierarchical patterns of global human y-chromosome diversity, Molecular Biology and Evolution 18 (2001) 1189-1203 (Oxford Journals).
24. G. Hinton, S. Roweis, Stochastic neighbor embedding, in: NIPS, vol. 15, 2002, pp. 833-840.
25. P. Iverson, P.K. Kuhl, R. Akahane-Yamada, E. Diesch, Y. Tohkura, A. Kettermann, C. Siebert, A perceptual interference account of acquisition difficulties for non-native phonemes, Cognition 87 (2003) B47-B57 (Elsevier).
26. I. Jolliffe, Principal Component Analysis, Springer, New York, 2002.
27. T. Karafet, L. Xu, R. Du, W. Wang, S. Feng, R.S. Wells, A.J. Redd, S.L. Zegura, M.F. Hammer, Paternal population history of East Asia: sources, patterns, and microevolutionary processes, American Journal of Human Genetics 69 (2001) 615-628 (University of Chicago Press).
28. S. Kaski, Data exploration using self-organizing maps, Acta Polytechnica Scandinavica, Mathematics, Computing and Management in Engineering Series No. 82, Finnish Academy of Technology, Espoo, 1997, 57pp.
29. D.G. Kendall, Construction of maps from odd bits of information, Nature 231 (1971) 158-159.
30. P.F. Kent, S.L. Youngentob, P.R. Sheehe, Odorant-specific spatial patterns in mucosal activity predict perceptual differences among odorants, Journal of Neurophysiology 74 (4) (1995) 1777-1781.
31. T. Kohonen, Self-organized formation of topologically correct feature maps, Biological Cybernetics 43 (1982) 59-69.
32. T. Kohonen, in: H.K.V. Lotsch (Eds.), Self-Organizing Maps, Springer, Heidelberg, Germany, 1997.
33. M.A. Kraaijveld, J. Mao, A.K. Jain, A nonlinear projection method based on Kohonen's topology preserving maps, IEEE Transactions on Neural Networks 6 (1995) 548-559.
34. L. Kaufman, P.J. Rousseeuw, Finding Groups in Data: An Introduction to Cluster Analysis, Wiley-Interscience, New York, 1990.
35. J.B. Kruskal, Non-metric multidimensional scaling: a numerical method, Psychometrika 29 (1964) 115-129.
36. J.B. Kruskal, Multidimensional scaling by optimizing goodness of fit to a nonmetric hypothesis, Psychometrika 29 (1964) 1-27.
37. J.A. Lee, A. Lendasse, M. Verleysen, Nonlinear projection with curvilinear distances: Isomap versus curvilinear distance analysis, Neurocomputing 57 (2004) 49-76 (New York, Elsevier).
38. S. Lespinats, M. Verleysen, A. Giron, B. Fertil, DD-HDS: a tool for visualization and exploration of high dimensional data, IEEE Transactions on Neural Networks 18 (5) (2007) 1265-1279.
39. J.X. Li, Visualization of high-dimensional data with relational perspective map, Information Visualization 3 (2004) 49-59.
40. J.C. Lingoes, E.E. Roskam, A mathematical empirical comparison of two multidimensional scaling algorithms, Psychometrika 38 (1973) (Monograph Supplement no. 19).
41. S. McAdams, S. Winsberg, S. Donnadieu, G. De Soete, J. Krimphoff, Perceptual scaling of synthesized musical timbres: common dimensions, specificities, and latent subject classes, Psychological Research 58 (1995) 177-192 (Springer-Verlag).
42. A. Morrison, G. Ross, M. Chalmers, Fast multidimensional scaling through sampling, springs and interpolation, Information Visualization 2 (2003) 68-77.
43. D. Paetkau, G.F. Shields, C. Strobeck, Gene flow between insular, coastal and interior populations of brown bears in Alaska, Molecular Ecology 7 (1998) 1283-1292 (Blackwell Publishing).
44. F.V. Paulovich, M.C.F. Oliveira, R. Minghim, The projection explorer: a flexible tool for projection-based multidimensional visualization, in: Proceedings of XX Brazilian Symposium on Computer Graphics and Image Processing-SIBI-GRAPI 2007, Belo Horizonte, Brazil, IEEE Computer Society Press, Silver Spring, MD, 2007, pp. 27-34.
45. K. Pearson, On lines and planes of closest fit to systems of points in space, Philosophical Magazine (2) (1901) 559-572.
46. W.H. Press, S.A. Teukolsky, W.T. Vetterling, B.P. Flannery, Numerical Recipes in C: The Art of Scientific Computing, Cambridge University Press, Cambridge, UK, 1992.
47. C.R. Reeves, in: C.R. Reeves (Eds.), Genetic Algorithms, McGraw-Hill, New York, 1995.
48. S.T. Roweis, L.K. Saul, Nonlinear dimensionality reduction by locally linear embedding, Science 290 (2000) 2323-2326.
49. J.W. Sammon, A nonlinear mapping for data structure analysis, IEEE Transactions on Computers C-18 (5) (1969) 401-409.
50. R.N. Shepard, Multidimensional scaling, tree fitting and clustering, Science 210 (1980) 390-398.
51. Y. Takane, F.W. Young, J. de Leeuw, Nonmetric individual differences multidimensional scaling: an alternating least squares method with optimal scaling features, Psychometrika 42 (1977) 8-67.
52. J.B. Tenenbaum, V. de Silva, J.C. Langford, A global geometric framework for nonlinear dimensionality reduction, Science 290 (2000) 2319-2323.
53. W.S. Torgerson, Multidimensional scaling: 1. Theory and method, Psychometrika 17 (1952) 401-419.
54. J. Venna, S. Kaski, Neighborhood preservation in nonlinear projection methods: an experimental study, in: G. Dorffner, H. Bischof, K. Hornik (Eds.), Proceedings of ICANN'01, International Conference on Artificial Neural Networks, Lecture Notes in Computer Science, vol. 2130, Springer, Berlin, 2001.
55. J. Venna, S. Kaski, Local multidimensional scaling, Neural Networks 19 (2006) 889-899.
56. J. Venna, S. Kaski, Nonlinear dimensionality reduction as information retrieval, in: Proceedings of the 11th International Conference on Artificial Intelligence and Statistics (AISTATS 2007), San Juan, Puerto Rico, March 21-24, 2007.
57. J. Venna, Dimensionality reduction for visual exploration of similarity structures, Ph.D. Thesis, Helsinki University of Technology, Finland, 2007.
58. Y. Weiss, Segmentation using eigenvectors: a unifying view, in: Proceedings of the IEEE International Conference on Computer Vision, 1999, pp. 975-982.