Visual analysis of dimensionality reduction quality for parameterized projections

Computers and Graphics (Pergamon)

Volumn 41, Issue 1, 2014, Pages 26-42

  Martins, Rafael Messias ^a,b   Coimbra, Danilo Barbosa ^a,b   Minghim, Rosane ^a   Telea, A C ^b,c  

^a UNIVERSITY OF SÃO PAULO   (Brazil)

^b UNIVERSITY OF GRONINGEN   (Netherlands)

^c CAROL DAVILA UNIVERSITY OF MEDICINE AND PHARMACY   (Romania)

Author keywords

Dimensionality reduction; Image based; Large data; Parameterization; Projection errors; Visual analytics

Indexed keywords

LARGE DATASET; PARAMETERIZATION; QUALITY CONTROL; VISUALIZATION;

DIMENSIONALITY REDUCTION; IMAGE-BASED; LARGE DATA; PROJECTION ERROR; VISUAL ANALYTICS;

PARAMETER ESTIMATION;

EID: 84896515630     PISSN: 00978493     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cag.2014.01.006     Document Type: Article

References (55)

1. N. Elmqvist, P. Dragicevic, and J.D. Fekete Rolling the dice multidimensional visual exploration using scatterplot matrix navigation IEEE Trans Vis Comput Graph 14 2008 1141 1148
2. J. Heinrich, and D. Weiskopf Continuous parallel coordinates IEEE Trans Vis Comput Graph 15 6 2009 1531 1538
3. P. Joia, F.V. Paulovich, D. Coimbra, J.A. Cuminato, and L.G. Nonato Local affine multidimensional projection IEEE Trans Vis Comput Graph 17 2011 2563 2571
4. F.V. Paulovich, L.G. Nonato, R. Minghim, and H. Levkowitz Least square projection a fast high-precision multidimensional projection technique and its application to document mapping IEEE Trans Vis Comput Graph 14 3 2008 564 575 (Pubitemid 351459483)
5. W. Cui, Y. Wu, S. Liu, F. Wei, M.X. Zhou, and H. Qu Context-preserving, dynamic word cloud visualization IEEE Comput Graph Appl 2010 42 53
6. Faloutsos C, Lin KI. FastMap: a fast algorithm for indexing, data-mining and visualization of traditional and multimedia datasets. In: Proceedings of ACM SIGMOD international conference on management of data, 1995. p. 163-74.
7. Y. Chen, L. Wang, M. Dong, and J. Hua Exemplar-based visualization of large document corpus IEEE Trans Vis Comput Graph 15 2009 1161 1168
8. Paulovich FV, Nonato LG, Minghim R. Visual mapping of text collections through a fast high precision projection technique. In: Proceedings of IEEE information visualization, 2006. p. 282-90.
9. J. Daniels, E.W. Anderson, L.G. Nonato, and C.T. Silva Interactive vector field feature identification IEEE Trans Vis Comput Graph 16 2010 1560 1568
10. F.V. Paulovich, C. Silva, and L.G. Nonato Two-phase mapping for projecting massive data sets IEEE Trans Vis Comput Graph 16 2010 1281 1290
11. J. Poco, D. Eler, F.V. Paulovich, and R. Minghim Employing 2D projections for fast visual exploration of large fiber tracking data Comput Graph Forum 31 2012 1075 1084
12. W.S. Torgeson Multidimensional scaling of similarity Psychometrika 30 1965 379 393
13. S.T. Roweis, and L.K. Saul Nonlinear dimensionality reduction by locally linear embedding Science 290 5500 2000 2323 2326 (Pubitemid 32041578)
14. J.B. Tenenbaum, V. de Silva, and J.C. Langford A global geometric framework for nonlinear dimensionality reduction Science 290 5500 2000 2319 2323 (Pubitemid 32041577)
15. Silva VD, Tenenbaum JB. Global versus local methods in nonlinear dimensionality reduction. In: Advances in neural information processing systems, vol. 15. Cambridge, MA: MIT Press; 2003, p. 705-12.
16. de Silva V, Tenenbaum J. Sparse multidimensional scaling using landmark points. Technical Report. Stanford Univ.; 2004. 〈 window.stanford.edu/courses/cs468-05-winter/Papers/Landmarks/Silva-landmarks5. pdf ⌠[last access 15/07/2013].
17. Brandes U, Pich C. Eigensolver methods for progressive multidimensional scaling of large data. In: Proceedings of graph drawing. Springer, 2007. p. 42-53.
18. Gansner ER, Koren Y, North S. Graph drawing by stress majorization. In: Proceedings of graph drawing. Springer, 2004. p. 239-50. (Pubitemid 41239567)
19. J.W. Sammon A nonlinear mapping for data structure analysis ACM Trans Comput C-18 1969 401 409
20. M. Bronstein, A. Bronstein, R. Kimmel, and I. Yavneh Multigrid multidimensional scaling Numer Linear Algebr 13 2006 149 171 (Pubitemid 43479876)
21. Pekalska E, de Ridder D, Duin R, Kraaijveld M. A new method of generalizing Sammon mapping with application to algorithm speed-up. In: Proceedings of 5th annual conference of the Advanced School for Computing and Imaging (ASCI), Delft, NL, 1999. p. 221-28.
22. P.A. Eades A heuristic for graph drawing Congr Numer 42 1984 149 160
23. Chalmers M. A linear iteration time layout algorithm for visualising high-dimensional data. In: Proceedings of the IEEE Visualization; 1996. p. 127-31.
24. Y. Frishman, and A. Tal Multilevel graph layout on the GPU IEEE Trans Vis Comput Graph 13 2007 1310 1319
25. S. Ingram, T. Munzner, and M. Olano Glimmer multilevel MDS on the GPU IEEE Trans Vis Comput Graph 15 2 2009 249 261
26. Jourdan F, Melangon, G. Multiscale hybrid MDS. In: Proceedings of IEEE information visualization, 2004. p. 388-93.
27. E. Tejada, R. Minghim, and L.G. Nonato On improved projection techniques to support visual exploration of multidimensional data sets Inf Vis 2 4 2003 218 231
28. X. Geng, D.C. Zhan, and Z.H. Zhou Supervised nonlinear dimensionality reduction for visualization and classification IEEE Trans Syst Man Cybern 35 6 2005 1098 1107 (Pubitemid 41800411)
29. M. Sedlmair, A. Tatu, T. Munzner, and M. Tory A taxonomy of visual cluster separation factors Comput Graph Forum 31 3 2012 1335 1344
30. T. Schreck, T. von Landesberger, and S. Bremm Techniques for precision-based visual analysis of projected data Inf Vis 9 3 2010 181 193
31. L. van der Maaten, and G. Hinton Visualizing data using t-SNE J Mach Learn Res 9 2008 2431 2456
32. L. van der Maaten, and G. Hinton Visualizing non-metric similarities in multiple maps Mach Learn 87 1 2012 33 35
33. M. Aupetit Visualizing distortions and recovering topology in continuous projection techniques Neurocomputing 10 7-9 2007 1304 1330 (Pubitemid 46336786)
34. S. Lespinats, and M. Aupetit CheckViz Sanity check and topological clues for linear and non-linear mappings Comput Graph Forum 30 1 2011 113 125
35. Heulot N, Aupetit M, Fekete JD. Proxilens: Interactive exploration of high-dimensional data using projections. In: EuroVis workshop on visual analytics using multidimensional projections, 2013. p. 11-5.
36. Frank A, Asuncion A. UCI machine learning repository; 2013. 〈 www.ics.uci.edu/~mlearn ⌠[last access 15/07/2013].
37. F. Paulovich, D. Eler, J. Poco, C. Botha, R. Minghim, and L.G. Nonato Piece wise Laplacian-based projection for interactive data exploration and organization Comput Graph Forum 30 3 2011 1091 1100
38. C. Silva, F. Paulovich, and L.G. Nonato User-centered multidimensional projection techniques Comput Sci Eng 14 4 2012 74 81
39. Brewer C, Harrower, M. ColorBrewer; 2013. 〈 http://www.colorbrewer.org âŒ.
40. Rumpf M, Telea A. A continuous skeletonization method based on level sets. In: Proceedings of VisSym. Eurographics, 2002. p. 151-9.
41. C. Hurter, O. Ersoy, and A. Telea Graph bundling by kernel density estimation Comput Graph Forum 31 3 2012 865 874
42. D. Comaniciu, and P. Meer Mean shift a robust approach toward feature space analysis IEEE Trans Pattern Anal Mach Intell 24 5 2002 603 619 (Pubitemid 34550429)
43. Ester M, Kriegel HP, Sander J, Xu X. A density-based algorithm for discovering clusters in large spatial databases with noise. In: Proceedings of 2nd international conference on knowledge discovery and data mining, 1996. p. 226-31.
44. A.K. Jain, M. Murthy, and P. Flynn Data clustering a review ACM Comput Surv 31 3 1999 264 323
45. A.K. Jain Data clustering 50 years beyond k-means Pattern Recognit Lett 31 8 2010 651 666
46. A. Telea, and O. Ersoy Image-based edge bundles simplified visualization of large graphs Comput Graph Forum 29 3 2010 843 852
47. Freefoto. Free stock photo collection; 2013. 〈 www.freefoto.com ⌠[last access 15/07/2013].
48. Stehling RO, Nascimento MA, Falcão AX. A compact and efficient image retrieval approach based on border/interior pixel classification. In: Proceedings of the CIKM. ACM; 2002. p. 102-09.
49. J. Li, and J.Z. Wang Automatic Linguistic Indexing of Pictures by a Statistical Modeling Approach IEEE Trans Pattern Anal Mach Intell 25 2003 1075 1088
50. CCSL/IME-USP. The complete data set used within the paper "a study of the relationships between source code metrics and attractiveness in free software projects"; 2013. 〈 http://ccsl.ime.usp.br/ mangue/data ⌠[last access 15/07/2013].
51. M. Lanza, and R. Marinescu Object-oriented metrics in practice 2006 Springer New York
52. J.R. Shewchuk Delaunay refinement algorithms for triangular mesh generation Comput Geom: Theory Appl 22 1-3 2002 21 74
53. Mount D, Arya S. Approximate nearest neighbor search software; 2011. www.cs.umd.edu/~mount/ANN [last access 15/07/2013].
54. Cao TT, Tang K, Mohamed A, Tan TS. Parallel banding algorithm to compute exact distance transform with the GPU. In: Proceedings of ACM I3D, 2010. p. 83-90.
55. C. Turkay, P. Filzmoser, and H. Hauser Brushing dimensions - a dual visual analysis model for high-dimensional data IEEE Trans Vis Comput Graph 17 12 2011 2591 2599