UnTangle Map: Visual analysis of probabilistic multi-label data

IEEE Transactions on Visualization and Computer Graphics

Volumn 22, Issue 2, 2016, Pages 1149-1163

  Cao, Nan ^a   Lin, Yu Ru ^b   Gotz, David ^c  

^a IBM T J WATSON RESEARCH CENTER   (United States)

^b UNIVERSITY OF PITTSBURGH   (United States)

^c UNIVERSITY OF NORTH CAROLINA   (United States)

Author keywords

Multidimensional visualization; Probability vector; Visualization

Indexed keywords

FLOW VISUALIZATION; VISUALIZATION;

ADAPTIVE INTERACTION; AUTOMATIC LABEL PLACEMENT; LOW-DIMENSIONAL SUBSPACE; MULTIDIMENSIONAL VISUALIZATION; PROBABILISTIC ASSOCIATIONS; PROBABILISTIC INFORMATION; PROBABILITY VECTOR; VISUAL TECHNIQUES;

DATA VISUALIZATION;

EID: 84978726818     PISSN: 10772626     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVCG.2015.2424878     Document Type: Article

References (52)

1. M.-S. Yang, "A survey of fuzzy clustering," Math. Comput. Model., vol. 18, no. 11, pp. 1-16, 1993.
2. S. L. Feld, "The focused organization of social ties," Am. J. Sociol., vol. 86, pp. 1015-1035, 1981.
3. D. B. Carr, R. J. Littlefield, W. Nicholson, and J. Littlefield, "Scatterplot matrix techniques for large N," J. Am. Statistical Assoc., vol. 82, no. 398, pp. 424-436, 1987.
4. A. Inselberg and B. Dimsdale, "Parallel coordinates for visualizing multi-dimensional geometry," in Proc. Int. Conf. Comput. Graph., 1987, pp. 25-44.
5. I. Borg, Modern Multidimensional Scaling: Theory and Applications. New York, NY, USA: Springer, 2005.
6. J. Sharko and G. Grinstein, "Visualizing fuzzy clusters using RadViz," in Proc. Int. Conf. Inform. Vis., 2009, pp. 307-316.
7. Y.-R. Lin, N. Cao, D. Gotz, and L. Lu, "UnTangle: Visual mining for data with uncertain multi-labels via triangle map," in Proc. IEEE Int. Conf. Data Mining, 2014, pp. 340-349.
8. P. C. Wong and R. D. Bergeron, "30 years of multidimensional multivariate visualization," in Proc. Sci. Vis., 1994, p. 333.
9. N. Elmqvist, P. Dragicevic, and J.-D. Fekete, "Rolling the dice: Multidimensional visual exploration using scatterplot matrix navigation," IEEE Trans. Vis. Comput. Graph., vol. 14, no. 6, pp. 1539-1148, Nov./Dec. 2008.
10. H. Zhou, X. Yuan, H. Qu, W. Cui, and B. Chen, "Visual clustering in parallel coordinates," Comput. Graph. Forum, vol. 27, no. 3, pp. 1047-1054, 2008.
11. M. R. Berthold and L. O. Hall, "Visualizing fuzzy points in parallel coordinates," IEEE Trans. Fuzzy Syst., vol. 11, no. 3, pp. 369-374, Jun. 2003.
12. D. Holten and J. J. Van Wijk, "Evaluation of cluster identification performance for different PCP variants," Comput. Graph. Forum, vol. 29, no. 3, pp. 793-802, 2010.
13. W. Peng, M. O. Ward, and E. A. Rundensteiner, "Clutter reduction in multi-dimensional data visualization using dimension reordering," in Proc. IEEE Symp. InfoVis, 2004, pp. 89-96.
14. H. Abdi and L. J. Williams, "Principal component analysis," WIREs Comput. Stats., vol. 2, no. 4, pp. 433-459, 2010.
15. Y. Koren and L. Carmel, "Visualization of labeled data using linear transformations," in Proc. IEEE Symp. Inf. Vis., 2003, pp. 121-128.
16. T. Kohonen, "The self-organizing map," Proc. IEEE, vol. 78, no. 9, pp. 1464-1480, Sep. 1990.
17. A. Kovács and J. Abonyi, "Vizualization of fuzzy clustering results by modified Sammon mapping," in Proc. CINTI, 2002, pp. 177-188.
18. C. J. Bradley, The Algebra of Geometry: Cartesian, Areal and Projective Co-ordinates. Buckingham, England: Highperception Limited, 2007.
19. S. G. Kobourov, "Spring embedders and force directed graph drawing algorithms," arXiv preprint arXiv:1201.3011, 2012.
20. L. Van der Maaten and G. Hinton, "Visualizing data using t-SNE," J. Mach. Learning Res., vol. 9, no. 2579-2605, p. 85, 2008.
21. I. Herman, G. Melançon, and M. S. Marshall, "Graph visualization and navigation in information visualization: A survey," IEEE Trans. Vis. Comput. Graph., vol. 6, no. 1, pp. 24-43, Jan.-Mar. 2000.
22. M. Ghoniem, J. Fekete, and P. Castagliola, "A comparison of the readability of graphs using node-link and matrix-based representations," in Proc. IEEE Symp. Inform. Vis., 2004, pp. 17-24.
23. G. D. Battista, P. Eades, R. Tamassia, and I. G. Tollis, Graph Drawing: Algorithms for the Visualization of Graphs. Englewood Cliffs, NJ, USA: Prentice-Hall, 1998.
24. D. M. Blei, "Probabilistic topic models," Commun. ACM, vol. 55, no. 4, pp. 77-84, 2012.
25. P. J. Rousseeuw, "Silhouettes: A graphical aid to the interpretation and validation of cluster analysis," J. Comput. Appl. Math., vol. 20, pp. 53-65, 1987.
26. M. R. Berthold, B. Wiswedel, and D. E. Patterson, "Interactive exploration of fuzzy clusters using neighborgrams," Fuzzy Sets Syst., vol. 149, no. 1, pp. 21-37, 2005.
27. U. Brandes, S. Cornelsen, B. Pampel, and A. Sallaberry, "Pathbased supports for hypergraphs," J. Discrete Algorithms, vol. 14, pp. 248-261, 2012.
28. B. Alper, N. H. Riche, G. Ramos, and M. Czerwinski, "Design study of linesets, a novel set visualization technique," IEEE Trans. Vis. Comput. Graph., vol. 17, no. 12, pp. 2259-2267, Dec. 2011.
29. C. Collins, G. Penn, and S. Carpendale, "Bubble sets: Revealing set relations with isocontours over existing visualizations," IEEE Trans. Visualization Comput. Graph., vol. 15, no. 6, pp. 1009-1016, Nov./Dec. 2009.
30. P. Xu, F. Du, N. Cao, C. Shi, H. Zhou, and H. Qu, "Visual analysis of set relations in a graph," Comput. Graph. Forum, vol. 32, no. 3pt1, pp. 61-70, 2013.
31. N. Cao, D. Gotz, J. Sun, and H. Qu, "DICON: Interactive visual analysis of multidimensional clusters," IEEE Trans. Vis. Comput. Graph., vol. 17, no. 12, pp. 2581-2590, Dec. 2011.
32. M. Streit, S. Gratzl, M. Gillhofer, A. Mayr, A. Mitterecker, and S. Hochreiter, "Furby: Fuzzy force-directed bicluster visualization," BMC Bioinformatics, vol. 15, no. Suppl 6, p. S4, 2014.
33. R. Hammah and J. Curran, "Fuzzy cluster algorithm for the automatic identification of joint sets," Int. J. Rock Mech. Mining Sci., vol. 35, no. 7, pp. 889-905, 1998.
34. Y.-R. Lin, J. Sun, N. Cao, and S. Liu, "ContexTour: Contextual contour visual analysis on dynamic multi-relational clustering," in Proc. SIAM Int. Conf. Data Mining, 2010, pp. 418-429.
35. P. Simonetto, D. Auber, and D. Archambault, "Fully automatic visualisation of overlapping sets," Comput. Graph. Forum, vol. 28, no. 3, pp. 967-974, 2009.
36. N. H. Riche and T. Dwyer, "Untangling euler diagrams," IEEE Trans. Vis. Comput. Graph., vol. 16, no. 6, pp. 1090-1099, Nov./Dec. 2010.
37. G. Stapleton, P. Rodgers, J. Howse, and L. Zhang, "Inductively generating euler diagrams," IEEE Trans. Vis. Comput. Graph., vol. 17, no. 1, pp. 88-100, Jan. 2011.
38. D. M. Blei, A. Y. Ng, and M. I. Jordan, "Latent dirichlet allocation," J. Mach. Learning Res., vol. 3, pp. 993-1022, 2003.
39. S. T. Dumais, "Latent semantic analysis," Annu. Rev. Inform. Sci. Technol., vol. 38, no. 1, pp. 188-230, 2004.
40. W. Cui, S. Liu, L. Tan, C. Shi, Y. Song, Z. Gao, H. Qu, and X. Tong, "TextFlow: Towards better understanding of evolving topics in text," IEEE Trans. Vis. Comput. Graph., vol. 17, no. 12, pp. 2412-2421, Dec. 2011.
41. N. Cao, J. Sun, Y.-R. Lin, D. Gotz, S. Liu, and H. Qu, "FacetAtlas: Multifaceted visualization for rich text corpora," IEEE Trans. Vis. Comput. Graph., vol. 16, no. 6, pp. 1172-1181, Nov./Dec. 2010.
42. N. Cao, D. Gotz, J. Sun, Y.-R. Lin, and H. Qu, "SolarMap: Multifaceted visual analytics for topic exploration," in Proc. IEEE Int. Conf. Data Mining, 2011, pp. 101-110.
43. K. Andrews, W. Kienreich, V. Sabol, J. Becker, G. Droschl, F. Kappe, M. Granitzer, P. Auer, and K. Tochtermann, "The infosky visual explorer: Exploiting hierarchical structure and document similarities," Inform. Vis., vol. 1, no. 3/4, pp. 166-181, 2002.
44. Y. Chen, L. Wang, M. Dong, and J. Hua, "Exemplar-based visualization of large document corpus (InfoVis2009-1115)," IEEE Trans. Vis. Comput. Graph., vol. 15, no. 6, pp. 1161-1168, Nov./Dec. 2009.
45. J. A. Wise, J. J. Thomas, K. Pennock, D. Lantrip, M. Pottier, A. Schur, and V. Crow, "Visualizing the non-visual: Spatial analysis and interaction with information from text documents," in Proc. Inf. Vis., 1995, pp. 51-58.
46. T. Iwata, T. Yamada, and N. Ueda, "Probabilistic latent semantic visualization: Topic model for visualizing documents," in Proc. ACM SIGKDD Int. Conf. Knowl. Discovery Data Mining, 2008, pp. 363-371.
47. X. Geng, D.-C. Zhan, and Z.-H. Zhou, "Supervised nonlinear dimensionality reduction for visualization and classification," IEEE Trans. Syst., Man, Cybern., B, Cybern., vol. 35, no. 6, pp. 1098-1107, Dec. 2005.
48. M. Vlachos, C. Domeniconi, D. Gunopulos, G. Kollios, and N. Koudas, "Non-linear dimensionality reduction techniques for classification and visualization," in Proc. ACM SIGKDD Int. Conf. Knowl. Discovery Data Mining, 2002, pp. 645-651.
49. P. Rheingans and M. Desjardins, "Visualizing high-dimensional predicitive model quality," in Proc. Int. Conf. Vis., 2000, pp. 493-496.
50. C. Seifert and E. Lex, "A novel visualization approach for datamining-related classification," in Proc. Int. Conf. Inform. Vis., 2009, pp. 490-495.
51. B. Alsallakh, A. Hanbury, H. Hauser, S. Miksch, and A. Rauber, "Visual methods for analyzing probabilistic classification data," IEEE Trans. Vis. Comput. Graph., vol. 20, no. 12, pp. 1703-1712, Dec. 31, 2014.
52. D. D. Lee and H. S. Seung, "Learning the parts of objects by non-negative matrix factorization," Nature, vol. 401, no. 6755, pp. 788-791, 1999.