Graph-based measures to assist user assessment of multidimensional projections

Neurocomputing

Volumn 150, Issue PB, 2015, Pages 583-598

  Motta, Robson ^a   Minghim, Rosane ^a   de Andrade Lopes, Alneu ^a   Oliveira, Maria Cristina F ^a  

^a UNIVERSITY OF SÃO PAULO   (Brazil)

Author keywords

Dimension reduction evaluation; Metrics and benchmarks; Multidimensional data; Quantitative evaluation; Visual analysis models

Indexed keywords

CLUSTERING ALGORITHMS; GRAPHIC METHODS; MAPPING; TOPOLOGY;

DIMENSION REDUCTION; HIGH DIMENSIONAL DATA; MINIMUM SPANNING TREES; MULTIDIMENSIONAL DATA; PRESERVATION OF PROPERTIES; PROJECTION TECHNIQUES; QUANTITATIVE EVALUATION; VISUAL ANALYSIS;

TREES (MATHEMATICS);

ARTICLE; CONTROLLED STUDY; DATA ANALYSIS; EXTENDED MINIMUM SPANNING TREE; INFORMATION PROCESSING; INTERMETHOD COMPARISON; MATHEMATICAL COMPUTING; MATHEMATICAL MODEL; MULTIDIMENSIONAL PROJECTION; PLOTS AND CURVES; QUALITY CONTROL; QUANTITATIVE ANALYSIS;

EID: 84922674696     PISSN: 09252312     EISSN: 18728286     Source Type: Journal    
DOI: 10.1016/j.neucom.2014.09.063     Document Type: Article

References (33)

1. van der Maaten L., Hinton G. Visualizing data using t-SNE. J. Mach. Learn. Res. 2008, 9:2579-2605.
2. Ingram S., Munzner T., Olano M. Glimmer. multilevel MDS on the GPU. IEEE Trans. Vis. Comput. Graph. 2009, 15:249-261.
3. Paulovich F.V., Silva C.T., Nonato L.G. Two-phase mapping for projecting massive data sets. IEEE Trans. Vis. Comput. Graph. 2010, 16:1281-1290.
4. Poco J., Etemadpour R., Paulovich F., Long T., Rosenthal P., Oliveira M., Linsen L., Minghim R. A framework for exploring multidimensional data with 3D projections. Comput. Graph. Forum 2011, 30:1111-1120.
5. Joia P., Paulovich F.V., Coimbra D., Cuminato J.A., Nonato L.G. Local affine multidimensional projection. IEEE Trans. Vis. Comput. Graph. 2011, 17:2563-2571.
6. D. Marghescu, Evaluating the effectiveness of projection techniques in visual data mining, in: Proceedings of the 6th International Conference on Visualization, Imaging, and Image Processing, ACTA Press, 2006, pp. 94-103.
7. Paulovich F.V., Nonato L.G., Minghim R., Levkowitz H. Least square projection. a fast high precision multidimensional projection technique and its application to document mapping. IEEE Trans. Vis. Comput. Graph. 2008, 14:564-575.
8. Sips M., Neubert B., Lewis J.P., Hanrahan P. Selecting good views of high-dimensional data using class consistency. Comput. Graph. Forum 2009, 28:831-838.
9. A. Tatu, G. Albuquerque, M. Eisemann, J. Schneidewind, H. Theisel, M. Magnor, D. A. Keim, Combining automated analysis and visualization techniques for effective exploration of high-dimensional data, in: Proceedings of the IEEE Symposium on Visual Analytics Science and Technology, IEEE CS Press, 2009, pp. 59-66.
10. Sammon J.W. A nonlinear mapping for data structure analysis. IEEE Trans. Comput. 1969, 18:401-409.
11. Morrison A., Chalmers M. A pivot-based routine for improved parent-finding in hybrid MDS. Inf. Vis. 2004, 3:109-122.
12. F.V. Paulovich, R. Minghim, Text map explorer: a tool to create and explore document maps, in: Proceedings of the 10th International Conference on Information Visualisation, IEEE CS Press, 2006, pp. 245-251.
13. J. Venna, S. Kaski, Neighborhood preservation in nonlinear projection methods: an experimental study, in: Proceedings of the International Conference on Artificial Neural Networks, Springer-Verlag, 2001, pp. 485-491.
14. Lespinats S., Aupetit M. Checkviz. sanity check and topological clues for linear and non-linear mappings. Comput. Graph. Forum 2011, 30:113-125.
15. Aupetit M. Visualizing distortions and recovering topology in continuous projection techniques. Neurocomputing 2007, 70:1304-1330.
16. Martins R.M., Coimbra D.B., Minghim R., Telea A. Visual analysis of dimensionality reduction quality for parameterized projections. Comput. Graph. 2014, 41:26-42.
17. Sedlmair M., Tatu A., Munzner T., Tory M. A taxonomy of visual cluster separation factors. Comput. Graph. Forum 2012, 31:1335-1344.
18. Lee J.A., Verleysen M. Quality assessment of dimensionality reduction. rank-based criteria. Neurocomputing 2009, 72:1431-1443.
19. Lee J.A., Verleysen M. Scale-independent quality criteria for dimensionality reduction. Pattern Recognit. Lett. 2010, 31:2248-2257.
20. Mokbel B., Lueks W., Gisbrecht A., Hammer B. Visualizing the quality of dimensionality reduction. Neurocomputing 2013, 112:109-123.
21. Venna J., Peltonen J., Nybo K., Aidos H., Kaski S. Information retrieval perspective to nonlinear dimensionality reduction for data visualization. J. Mach. Learn. Res. 2010, 11:451-490.
22. L. Wilkinson, A. Anand, R. Grossman, Graph-theoretic scagnostics, in: Proceedings of the 2005 IEEE Symposium on Information Visualization, IEEE CS Press, 2005, pp. 21.
23. Wilkinson L., Wills G. Scagnostics distributions. J. Comput. Graph. Stat. 2008, 17:473-491.
24. X. Zhu, Semi-Supervised Learning Literature Survey, Technical Report, Computer Sciences, University of Wisconsin-Madison, 2005.
25. K. Aoyama, K. Saito, H. Sawada, N. Ueda, Fast approximate similarity search based on degree-reduced neighborhood graphs, in: Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD 11, ACM, 2011, pp. 1055-1063.
26. Bayá A.E., Granitto P.M. Clustering gene expression data with a penalized graph-based metric. BMC Bioinform. 2011, 12:2.
27. R. Motta, A.A. Lopes, M.C.F. Oliveira, Centrality measures from complex networks in active learning, in: Proceedings of the 12th International Conference on Discovery Science, Springer-Verlag, 2009, pp. 184-196.
28. R. Motta, B.M. Nogueira, A.M. Jorge, A. de Andrade Lopes, S.O. Rezende, M.C.F. de Oliveira, Comparing relational and non-relational algorithms for clustering propositional data, in: Proceedings of the 28th Annual ACM Symposium on Applied Computing, SAC '13, ACM, 2013, pp. 150-155.
29. M. de Berg, W. Meulemans, B. Speckmann, Delineating imprecise regions via shortest-path graphs, in: Proceedings 19th International Conference on Advances in Geographic Information Systems, GIS 11, ACM, 2011, pp. 271-280.
30. Levkowitz H. Color Theory and Modeling for Computer Graphics, Visualization, and Multimedia Applications 1997, Kluwer Academic Publishers, Norwell, MA, USA.
31. Ye Z., Hu S., Yu J. Adaptive clustering algorithm for community detection in complex networks. Phys. Rev. E 2008, 78:046115.
32. F.S. Roman, R.D. de Pinho, R. Minghim, M.C.F. Oliveira, A study on the role of similarity measures in visual text analytics, in: Proceedings of the 6th International Conference on Information Visualization Theory and Applications, 2013, pp. 429-438.
33. Jolliffe I.T. Principal Component Analysis 2002, Springer, New York. second ed.