CheckViz: Sanity check and topological clues for linear and non-linear mappings

Computer Graphics Forum

Volumn 30, Issue 1, 2011, Pages 113-125

  Lespinats, Sylvain ^a   Aupetit, Michaël ^b  

^a Parc Technologique de Savoie Technolac   (France)

^b DIF   (France)

Author keywords

evaluation; multidimensional data; multidimensional scaling; non linear mapping; quality visualization

Indexed keywords

DATA VISUALIZATION; VISUALIZATION;

EVALUATION; GEOMETRICAL STRUCTURE; MULTI-DIMENSIONAL SCALING; MULTI-DIMENSIONAL SPACE; MULTIDIMENSIONAL DATA; NONLINEAR MAPPINGS; TWO DIMENSIONAL PLANE; VISUALIZATION METHOD;

MAPPING;

EID: 84877788942     PISSN: 01677055     EISSN: 14678659     Source Type: Journal    
DOI: 10.1111/j.1467-8659.2010.01835.x     Document Type: Article

References (46)

1. Aggarwal C. C., Hinneburg A., Keim D. A.,: On the surprising behavior of distance metrics in high dimensional space. In Lecture Notes in Computer Science, ser, 1973., J. V. Bussche, and, V. Vianu, (Eds.). Springer-Verlag, Berlin, Germany (2001), pp. 420-434.
2. Asuncion A., Newman D. J.,: UCI Machine Learning Repository Irvine. University of California, School of Information and Computer Science, CA, 2007, http://www.ics.uci.edu/~mlearn/MLRepository.html. Accessed on 16 November 2010.
3. Asimov D.,: The grand tour: A tool for viewing multidimensional data. SIAM Journal on Scientific and Statistical 6, 1 (1985), 128-143.
4. Aupetit M.,: Visualizing distortions and recovering topology in continuous projection techniques. Neurocomputing 10, 7-9 (2007), 1304-1330.
5. Balzer M., Deussen O.,: Voronoi treemaps. In Proceedings of the IEEE Symposium on Information Visualization. INFOVIS 05 (Minneapolis, Oct. 2005), p. 7.
6. Brainerd J., Pang A.,: Floating ring: A new tool for visualizing distortion in map projections. In Proceedings of the Computer Graphics International (Hannover, June 1998), pp. 466-481.
7. Correa C. D., Chan Y. H., Ma K. L.,: A framework for uncertainty-aware visual analytics. In Proceedings of IEEE VAST, (Atlantic City, Oct. 2009).
8. Publication CIE No. 15.2, Colorimetry, 2nd edition. Central Bureau of the Commission Internationale de L'Éclairage, Vienna, Austria, 1986.
9. Chubb C., Sperling F., Solomon J. A.,: Texture interactions determine perceived contrast. Proceedings of the National Academy of Sciences of the United States of America 89 (1989), 9631-9635.
10. Davidson G. S., Wylie B. N., Boyack K. W.,: Cluster stability and the use of noise in interpretation of clustering. In Proceedings of IEEE Information Visualization (InfoVis'Ol) (San Diego, Oct. 2001), pp. 23-30.
11. Demartines P., Hérault J.,: Curvilinear component analysis: A self-organizing neural network for nonlinear mapping of data sets. The IEEE Transactions on Neural Networks 8, 1 (Jan 1997), 148-154.
12. Dijkstra E. W.,: A note on two problems in connection with graphs. Numerisch Mathematik 1 (1959), 269-271.
13. Donoho D. L.,: High-Dimensional Data Analysis. The Curses and Blessings of Dimensionality, American Mathematical Society, Los Angeles, CA, 2000. Lecture: Math challenges of the 21st century, http://www-stat.stanford.edu/ ~donoho/.
14. Friedman J. H., Tukey J. W.,: A projection pursuit algorithm for exploratory data analysis. IEEE Transactions on Computer C-23, 9 (1974), 881-890.
15. Gower J. C.,: Some distance properties of latent root and vector methods used in multivariate analysis. Biometrika 53 (1966), 325-338.
16. Gaillard P., Aupetit M., Govaert G.,: Learning topology of a labeled data set with the supervised generative Gaussian graph. Neurocomputing 71 (2008), 1283-1299.
17. Hermann M., Greß A., Klein R.,: Interactive exploration of large event datasets in high energy physics. Journal of WSCG 17, 1 (Feb. 2009), 41-48.
18. http://www.fho-emden.de/~hoffmann/munsell15052009.pdf. Accessed on 16 November 2010.
19. Recommendation ITU-R BT.709: Basic Parameter Values for the HDTV Standard for the Studio and for International Programme Exchange. Geneva, 1990.
20. Jolliffe I.,: Principal Component Analysis. Springer-Verlag, New York, 2002.
21. Johnson, B., Shneiderman, B.,: Tree-maps: A space-filling approach to the visualization of hierarchical information structures. In Proceedings of the IEEE Visualization'91 (IEEE, Piscataway, NJ, 1991), pp. 284-291.
22. Kohonen T.,: Self-Organization and Associative Memory Formation. Springer, Berlin, 1988.
23. Kaski S., Venna J., Kohonen T.,: Coloring that reveals cluster structures in multivariate data. Australian Journal of Intelligent Information Processing Systems 6 (2000), 82-88.
24. Kruskal J. B.,: Multidimensional scaling by optimizing goodness of fit to a nonmetric hypothesis. Psychometrika 29 (1964), 1-27.
25. Lespinats S., Aupetit M.,: False neighborhoods and tears are the main mapping defaults. How to avoid it? How to exhibit remaining ones? Quality issues, measures of interestingness and evaluation of data mining models. In Proceedings of the QIMIE 2009 (Bangkok, Thailand, Apr. 2009), pp. 55-65.
26. Lee J. A., Lendasse A., Verleysen, M.,: Nonlinear projection with curvilinear distances: Isomap versus curvilinear distance analysis. Neurocomputing 57 (2004), 49-76 (New York, Elsevier).
27. Lespinats S., Verleysen M., Giron A., Fertil B.,: DD-HDS: A tool for visualization and exploration of high dimensional data. The IEEE Transactions on Neural Networks 18, 5 (2007), 1265-1279.
28. Nocke T., Schumann H., Böhm U.,: Methods for the visualization of clustered climate data. Computational Statistics 19, 1 (2004), 75-94.
29. Pearson K.,: On lines and planes of closest fit to systems of points in space. Philosophical Magazine no. 2, 6 (Taylor & Francis, London, 1901), 559-572.
30. Pinho R., Ferreira de Oliveira M. C., Minghim R., Andrade M. G.,: Voromap: A Voronoi-based tool for visual exploration of multi-dimensional data. In Proceedings of the Information Visualization (IV'06) (London, July 2006), pp. 36-44.
31. Rheingans P.,: Task-based Color Scale design. In Proceedings of Applied Image and Pattern Recognition '99 (Baltimore, Oct. 1999), SPIE Baltimore, pp. 35-43.
32. Ross G., Morrison G., Chalmers M.,: Coordinating views for data visualisation and algorithmic profiling. In CMV '04: Proceedings of the 2nd International Conference on Coordinated & Multiple Views in Exploratory Visualization (CMV'04), Washington, D.C., USA (IEEE Computer Society, 2004), pp. 3-14.
33. Ruzon M. A.,: http://ai.stanford.edu/~ruzon/software/rgblab.html. Accessed on 16 November 2010.
34. Sammon J. W.,: A nonlinear mapping for data structure analysis. IEEE Transactions on Computer C-18, 5 (May 1969), 401-409.
35. Schreck T., Von Landesberger T., Bremm S.,: Techniques for precision-based visual analysis of projected data. In Proceedings of the IS&T/SPIE Conference on Visualization and Data Analysis (VDA 2010) (San Jose, California, 2010).
36. Seifert c., Sabol v., Kienreich w.,: Stress Maps: Analysing Local Phenomena in Dimensionality Reduction Based Visualizations Proceedings of the 1st European Symposium Visual Analytics Science and Technology (EuroVAST'10) (Bordeaux, France, 2010).
37. Svensén M.,: Generative Topographic Map homepage. http://www.ncrg.aston.ac.uk/GTM/index.html. Accessed on 16 November 2010.
38. Tasdemir K., Merényi E.,: Exploiting data topology in visualization and clustering of Self-Organizing Maps, IEEE Transactions on Neural Networks 20, 4 (2009), 549-562.
39. Tenenbaum J. B., De Silva V., Langford J. C.,: A global geometric framework for nonlinear dimensionality reduction. Science 290 (2000), 2319-2323.
40. Torgerson W. S.,: Multidimensional scaling: 1. Theory and method. Psychometrik 17 (1952), pp. 401-419.
41. Venna J.,: Dimensionality reduction for visual exploration of similarity structures. Dissertations in Computer and Information Science. Helsinki, University of Technology, Report D20, Espoo (2007).
42. Venna J., Kaski S.,: Neighborhood preservation in nonlinear projection methods: An experimental study, In, G. Dor-ner, H. Bischof, and, K. Hornik, editors, Proceedings of ICANN 2001, International Conference on Artificial Neural Networks (Springer, Berlin, 2001), pp. 485-491.
43. Venna J., Kaski S.,: Local multidimensional scaling. Neural Networks 19, 6-7 (2006), pp. 889-899.
44. Ware C.,: Information Visualization-Perception for Design, 2nd edition, Morgan Kaufmann Publishers Inc., 2004, p. 486.
45. Warnking J., Guerin-Duguet A., Chehikian A., Olympieff S., Dojat M., Segebarth C.,: Retinotopical mapping of visual areas using fMRI and a fast cortical flattening algorithm. Neuroimage 11, 5 (2000), S646.
46. Wittenbrink C. M., Pang A. T., Lodha S.,: Verity visualization: Visual mappings. Technical Report UCSC-CRL-95-48, University of California, Santa Cruz, 1995.