Visualizing distortions and recovering topology in continuous projection techniques

Neurocomputing

Volumn 70, Issue 7-9, 2007, Pages 1304-1330

  Aupetit, Michaël ^a  

^a CEA DAM DIF   (France)

Author keywords

Continuous projection; Delaunay graph; Distortion visualization; Exploratory data analysis; High dimensional data; Topology recovering; Uncertainty visualization; Vorono cells

Indexed keywords

INDEPENDENT COMPONENT ANALYSIS; PATTERN RECOGNITION; PROJECTION SYSTEMS; TOPOLOGY; UNCERTAINTY ANALYSIS;

CURVILINEAR COMPONENT ANALYSIS; DELAUNAY GRAPH; DISTORTION VISUALIZATION; UNCERTAINTY VISUALIZATION;

DATA REDUCTION;

ANALYTIC METHOD; ANALYTICAL ERROR; ARTICLE; CLUSTER ANALYSIS; COLOR; COMPUTER INTERFACE; COMPUTER PROGRAM; CONTROLLED STUDY; CURVILINEAR COMPONENT ANALYSIS; DATA ANALYSIS; GEOMETRY; IMAGE PROCESSING; INFORMATION PROCESSING; LINEAR SYSTEM; MATHEMATICAL COMPUTING; NONLINEAR SYSTEM; NORMAL DISTRIBUTION; PRINCIPAL COMPONENT ANALYSIS; PRIORITY JOURNAL; QUALITATIVE ANALYSIS; SIGNAL NOISE RATIO;

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

References (37)

1. R. Araar, J. Eagan, J. Stasko, Low-level components of analytic activity in information visualization, in: Proceedings of the 2005 IEEE Symposium on Information Visualization (INFOVIS'3005), 23-25 October, Minneapolis, USA, 2005, pp. 111-117.
2. Aupetit M., and Catz T. High-dimensional labeled data analysis with topology representing graphs. Neurocomputing 63 (2005) 139-169
3. Barber C.B., Dobkin D.P., and Huhdanpaa H.T. The Quickhull algorithm for convex hulls. ACM Transactions on Mathematical Software 22 (1996) 469-483
4. M.K. Beard, B.P. Buttenfield, S.B. Clapham, NGCIA research initiative 7: Visualization of spatial data quality, NCGlA Technical Paper 91-26, National Center for Geographic Information and Analysis, October 1991.
5. Bellman R.E. Adaptive Control Processes (1991), Princeton University Press, Princeton, NJ, USA
6. G.S. Davidson, B.N. Wylie, K.W. Boyack, Cluster stability and the use of noise in interpretation of clustering, in: Proceedings of IEEE Information Visualization (InfoVis'Ol), 2001, pp. 23-30.
7. Demartines P., and Hérault J. Curvilinear component analysis: a self-organising neural network for non-linear mapping of data sets. IEEE Trans. Neural Networks 8 l (1997) 148-154
8. Hotelling H. Analysis of a complex of statistical variables into principal components. J. Educ. Psychol. 24 (1933) 417-441 498-520
9. Hunter G.J. New tools for handling spatial data quality: moving from academic concepts to practical reality. URISA J. 11 2 (1999) 25-34
10. Jimenez L.O., and Landgrebe D.A. Supervised classification in high-dimensional space: geometrical, statistical and asymptotical properties of multivariate data. IEEE Trans. Syst. Man Cybernet.-Part C: Appl. Rev. 28 l (1998) 39-54
11. Jollife I.T. Principal Component Analysis (1986), Springer, New York
12. Kaski S., Kangas J., and Kohonen T. Bibliography of self-organizing map (SOM) papers: 1981-1997. Neural Comput Surv 1 3&4 (1998) 1-176
13. Kaski S., Kohonen T., and Venna J. Visual Explorations in Finance using Self-Organizing Maps, Chapter Tips for SOM Processing and Colorcoding of Maps (1998), Springer, London
14. Kohonen T. Self-Organization and Associative Memory Formation (1988), Springer, Berlin
15. Kruskal J.B. Multidimensional scaling: a numerical method. Psychometrika 29 (1964) 115-129
16. Laramee R.S., Hauser H., Doleisch H., Vrolijk B., Post F.H., and Weiskopf D. The state of the art in flow visualization: dense and texture-based techniques. Proc. Comput. Graphics Forum 23 2 (2004) 203-221
17. J.A. Lee, A. Lendasse, M. Verleysen, Curvilinear distance analysis versus isomap, in: European Symposium on Artificial Neural Networks, Bruges, Belgium, d-side eds., 2002, pp. 185-192.
18. MacEachren A.M. Visualizing uncertain information. Cartogr. Perspect. 13 (1992) 10-19
19. Martinetz T., and Schulten K. Topology representing networks. Neural Networks 7 (1994) 507-522
20. Melnik O. Decision region connectivity analysis: a method for analyzing high-dimensional classifiers. Mach. Learning 48 1-3 (2002) 321-351
21. D.J. Newman, S. Hettich, C.L. Blake, C.J. Merz, UCI repository of machine learning databases. Department of Information and Computer Science, University of California at Irvine, Irvine, CA, 1998 〈http://www.ics.uci.edu/mlearn/MLRepository.html〉.
22. Okabe A., Boots B., and Sugihara K. Spatial tessellations: concepts and applications of Voronoï diagrams (1992), Wiley, Chichester
23. Pang A., Wittenbrink C., and Lodha S. Approaches to uncertainty visualization. Visual Comput. 13 8 (1997) 370-390
24. G. Ross, A. Morrisson, M. Chalmers, Coordinating views for data visualisation and algorithmic profiling, in: Proceedings of Coordinated and Multiple Views in Exploratory Visualization, 2004, pp. 3-14.
25. Rousset P., and Guinot C. Distance between Kohonen classes, visualization tool to use SOM in data set analysis and representation. In: Mira J., and Prieto A. (Eds). IWANN 2001, Lecture Notes in Computer Science, vol. 2085 (2001), Springer, Berlin, Heidelberg 119-126
26. Sammon Jr. J.W. A nonlinear mapping for data structure analysis. IEEE Trans. Comput. C-18 5 (1969) 401-409
27. Sibson R. A brief description of natural neighbour interpolation. In: Barnet V. (Ed). Interpreting Multivariate Data (1981), Wiley, Chichester 21-36
28. de Silva V., and Carlsson G. Topological estimation using witness complexes. In: Alexa M., and Rusinkiewicz S. (Eds). Eurographics Symposium on Point-Based Graphics (2004), ETH, Zürich, Switzerland
29. D.F. Swayne, A. Buja, D. Temple Lang, Exploratory visual analysis of graphs in GGobi, in: Proceedings of the 16th Symposium in Computational Statistics (CompStat'04), 2004 〈http://www.ggobi.org〉.
30. K. Tasdemir, E. Merényi, Data topology visualization for the self-organizing map, in: European Symposium on Artificial Neural Networks (ESANN'2006), Bruges, Belgium, d-side eds., April 2006, pp. 277-282.
31. Torgerson W.S. Multidimensional scaling I-theory and methods. Psychometrica 17 (1952) 401-419
32. Ultsch A. Self-organizing neural networks for visualization and classification. In: Opitz O., Lausen B., and Klar R. (Eds). Information and Classification-Concepts, Methods and Applications (1993), Springer, Berlin 307-313
33. VanWijk J.J. Views on visualization. IEEE Trans. Comput. Graphics 12 4 (2006) 421-432
34. J. Venna, S. Kaski, Neighborhood preservation in nonlinear projection methods: an experimental study, in: G. Dorffner, H. Bischof, K. Hornik (Eds.), Artificial Neural Networks-ICANN 2001: International Conference on Artificial Neural Networks, Proceedings, Vienna, Austria, Lecture Notes in Computer Science, vol. 2130, 2001, pp. 485-491.
35. Vesanto J. SOM-based data visualization methods. Intell. Data Anal. 3 2 (1999) 111-126
36. Warnking J., Guerin-Duguet A., Chehikian A., Olympieff S., Dojat M., and Segebarth C. Retinotopical mapping of visual areas using fMRI and a fast cortical flattening algorithm. Neuroimage 11 5 (2000) S646
37. Wittenbrink C., Pang A., and Lodha S. Glyphs for visualizing uncertainty in vector fields. IEEE Trans. Visualization Comput. Graphics 2 3 (1996) 266-279