ThemeDelta: Dynamic segmentations over temporal topic models

IEEE Transactions on Visualization and Computer Graphics

Volumn 21, Issue 5, 2015, Pages 672-685

  Gad, Samah ^e   Javed, Waqas ^a   Ghani, Sohaib ^c   Elmqvist, Niklas ^b   Ewing, Tom ^e   Hampton, Keith N ^d   Ramakrishnan, Naren ^e  

^a General Electric Research   (United States)

^b UNIVERSITY OF MARYLAND   (United States)

^c UMM AL QURA UNIVERSITY   (Saudi Arabia)

^d RUTGERS UNIVERSITY   (United States)

^e VIRGINIA POLYTECHNIC INSTITUTE AND STATE UNIVERSITY   (United States)

Author keywords

Language models; text analytics; time series segmentation; visual representations

Indexed keywords

NEWSPRINT; SOCIAL NETWORKING (ONLINE); VISUAL LANGUAGES; WEBSITES;

LANGUAGE MODEL; TEMPORAL SEGMENTATIONS; TEXT ANALYTICS; TIME-SERIES SEGMENTATION; TOPIC MODELING ALGORITHMS; U.S. PRESIDENTIAL CAMPAIGNS; VISUAL ANALYTICS SYSTEMS; VISUAL REPRESENTATIONS;

CLUSTERING ALGORITHMS;

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

References (49)

1. S. Havre, E. Hetzler, P. Whitney, and L. Nowell, "ThemeRiver: Visualizing thematic changes in large document collections," IEEE Trans. Vis. Comput. Graph., vol. 8, no. 1, pp. 9-20, Jan. 2002.
2. L. Byron and M. Wattenberg, "Stacked graphs-geometry & aesthetics," IEEE Trans. Vis. Comput. Graph., vol. 14, no. 6, pp. 1245-1252, Nov. 2008.
3. D. M. Blei, A. Y. Ng, and M. I. Jordan, "Latent dirichlet allocation," J. Mach. Learn. Res., vol. 3, pp. 993-1022, 2003.
4. i-neighbor website. [Online]. Available: http://i-neighbors.org/, 2007.
5. B. Shneiderman, "The eyes have it: A task by data type taxonomy for information visualizations," in Proc. IEEE Symp. Vis. Lang., 1996, pp. 336-343.
6. R. Baeza-Yates and B. Ribeiro-Neto, Modern Information Retrieval. Reading, MA, USA: Addison-Wesley, 1999.
7. A. Don, E. Zheleva, M. Gregory, S. Tarkan, L. Auvil, T. Clement, B. Shneiderman, and C. Plaisant, "Discovering interesting usage patterns in text collections: integrating text mining with visualization," in Proc. ACM Conf. Inform. Knowl. Manage., 2007, pp. 213-222.
8. M. A. Hearst and D. K. Rosner, "Tag clouds: Data analysis tool or social signaller?" in Proc. Hawaii Int. Conf. Syst. Sci., 2008, pp. 160-160.
9. S. Lohmann, J. Ziegler, and L. Tetzlaff, "Comparison of tag cloud layouts: Task-related performance and visual exploration," in Proc.eedings of INTERACT, ser. Lecture Notes in Computer Science, New York, NY, USA: Springer, vol. 5726, 2009, pp. 392-404.
10. F. B. Viégas, M. Wattenberg, and J. Feinberg, "Participatory visualization with Wordle," IEEE Trans. Vis. Comput. Graph., vol. 15, no. 6, pp. 1137-1144, Nov. 2009.
11. K. Koh, B. Lee, B. H. Kim, and J. Seo, "ManiWordle: Providing flexible control over Wordle," IEEE Trans. Vis. Comput. Graph., vol. 16, no. 6, pp. 1190-1197, Nov./Dec. 2010.
12. K. T. Kim, S. Ko, N. Elmqvist, and D. S. Ebert, "WordBridge: Using composite tag clouds in node-link diagrams for visualizing content and relations in text corpora," in Proc. Hawaiian Int. Conf. Syst. Sci., 2011, pp. 1-8.
13. F. van Ham, M. Wattenberg, and F. B. Viégas, "Mapping text with phrase nets," IEEE Trans. Vis. Comput. Graph., vol. 15, no. 6, pp. 1169-1176, Nov. 2009.
14. P. C. Wong, P. Mackey, K. Perrine, J. Eagan, H. Foote, and J. Thomas, "Dynamic visualization of graphs with extended labels," in Proc. IEEE Symp. Inform. Vis., 2005, pp. 73-80.
15. J. Clark. (2008, Oct.). Clustered word clouds. [Online]. Available: http://neoformix.com/2008/ClusteredWordClouds.html
16. Y. Hassan-Montero and V. Herrero-Solana, "Improving tagclouds as visual information retrieval interfaces," in Proc. Int. Conf. Multidisciplinary Inform. Sci. Technol., 2006, pp. 25-28.
17. 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. IEEE Symp. Inform. Vis., 1995, pp. 51-58.
18. B. Kwon, W. Javed, S. Ghani, N. Elmqvist, J. S. Yi, and D. Ebert, "Evaluating the role of time in investigative analysis of document collections," IEEE Trans. Vis. Comput. Graph., vol. 18, no. 11, pp. 1992-2004, Sep. 2012.
19. E. R. Tufte, The Visual Display of Quantitative Information. Cheshire, CT, USA: Graphics Press, 1983.
20. M. Ghoniem, D. Luo, J. Yang, and W. Ribarsky, "NewsLab: Exploratory broadcast news video analysis," in Proc. IEEE Symp. Vis. Anal. Sci. Technol., 2007, pp. 123-130.
21. M. Wattenberg, "Visual exploration of multivariate graphs," in Proc. ACM 2006 Conf. Human Factors Comput. Syst., 2006, pp. 811-819.
22. F. Wei, S. Liu, Y. Song, S. Pan, M. X. Zhou, W. Qian, L. Shi, L. Tan, and Q. Zhang, "TIARA: A visual exploratory text analytic system," in Proc. ACM Conf. Knowl. Discov. Data Min., 2010, pp. 153-162.
23. C. Collins, F. B. Viégas, and M. Wattenberg, "Parallel tag clouds to explore faceted text corpora," in Proc. IEEE Symp. Vis. Anal. Sci. Technol., 2009, pp. 91-98.
24. N. W. Kim, S. K. Card, and J. Heer, "Tracing genealogical data with timenets," in Proc. ACM Conf. Adv. Vis. Interfaces, 2010, pp. 241-248.
25. C. Turkay, J. Parulek, N. Reuter, and H. Hauser, "Interactive visual analysis of temporal cluster structures," Comput. Graph. Forum, vol. 30, no. 3, pp. 711-720, 2011.
26. W. Dou, X. Wang, R. Chang, and W. Ribarsky, "ParallelTopics: a probabilistic approach to exploring document collections," in Proc. IEEE Conf. Vis. Anal. Sci. Technol., 2011, pp. 231-240.
27. 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, Nov. 2011.
28. A. Hotho, A. Nürnberger, and G. Paass, "A brief survey of text mining," LDV Forum, vol. 20, no. 1, pp. 19-62, 2005.
29. T. Hofmann, "Probabilistic latent semantic analysis," in Proc. Conf. Uncertainty Artif. Intell., 1999, pp. 289-296.
30. D. M. Blei and J. D. Lafferty, "Dynamic topic models," in Proc. Int. Conf. Mach. Learn., 2006, pp. 113-120.
31. X. Wang and A. McCallum, "Topics over time: a non-Markov continuous-time model of topical trends," in Proc. ACM Conf. Knowl. Discov. Data Mining, 2006, pp. 424-433.
32. T. Iwata, T. Yamada, Y. Sakurai, and N. Ueda, "Online multiscale dynamic topic models," in Proc. ACM Conf. Knowl. Discov. Data Min., 2010, pp. 663-672.
33. C. Wang, D. Bleid, and D. Heckerman, "Continuous time dynamic topic models," in Proc. Conf. Uncertainty Artif. Intell., 2008, pp. 579-586.
34. G. F. Lawler, Introduction to stochastic processes. Boston, MA, USA: Chapman & Hall/CRC, 1995.
35. X. Wang, S. Liu, Y. Song, and B. Guo, "Mining evolutionary multibranch trees from text streams," in Proc. 19th ACM SIGKDD Int. Conf. Knowl. Discov. Data Min., 2013, pp. 722-730.
36. X. Wang, K. Zhang, X. Jin, and D. Shen, "Mining common topics from multiple asynchronous text streams," in Proceedings of the Second ACM International Conference on Web Search and Data Mining, ser. WSDM '09. New York, NY, USA: ACM, 2009, pp. 192-201.
37. X. Wang, C. Zhai, X. Hu, and R. Sproat, "Mining correlated bursty topic patterns from coordinated text streams," in Proceedings of the 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, ser. KDD '07. New York, NY, USA: ACM, 2007, pp. 784-793.
38. J. Leskovec, L. Backstrom, and J. Kleinberg, "Meme-tracking and the dynamics of the news cycle," in Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, ser. KDD '09. New York, NY, USA: ACM, 2009, pp. 497-506.
39. Z. Gao, Y. Song, S. Liu, H. Wang, H. Wei, Y. Chen, and W. Cui, "Tracking and connecting topics via incremental hierarchical Dirichlet processes," in Proc. Data Min. IEEE 11th Int. Conf., 2011, pp. 1056-1061.
40. S. Gad, N. Ramakrishnan, K. N. Hampton, and A. Kavanaugh, "Bridging the divide in democratic engagement: Studying conversation patterns in advantaged and disadvantaged communities," in Proc. IEEE Conf. Soc. Inform., 2012, pp. 165-176.
41. N. Elmqvist and P. Tsigas, "Causality visualization using animated growing polygons," in Proc. IEEE Symp. Inform. Vis., 2003, pp. 189-196.
42. I. Davidson, L. T. Watson, M. S. Hossain, and N. Ramakrishnan, "How to alternatize a clustering algorithm," in Proc. Data Min. Knowl. Discov., vol. 27, no. 2, pp. 193-224, 2013.
43. G. DiBattista, P. Eades, R. Tamassia, and I. G. Tollis, Graph Drawing: Algorithms for the Visualization of Graphs. Englewood Cliffs, NJ, USA: Prentice Hall, 1998.
44. Y. Tanahashi, and K.-L. Ma, "Design considerations for optimizing storyline visualizations," IEEE Trans. Vis. Comput. Graph., vol. 18, no. 12, pp. 2679-2688, Oct. 2012.
45. S. Liu, Y. Wu, E. Wei, M. Liu, and Y. Liu, "Storyflow: Tracking the evolution of stories," IEEE Trans. Vis. Comput. Graph., vol. 19, no. 12, pp. 2436-2445, Dec. 2013.
46. M. Tory and T. Möller, "Evaluating visualizations: Do expert reviews work?" IEEE Comput. Graph. Appl., vol. 25, pp. 8-11, Sep. 2005.
47. D. Sacha, A. Stoffel, F. Stoffel, B. C. Kwon, G. Ellis, and D. A. Keim, "Knowledge generation model for visual analytics." in Proc. IEEE Trans. Vis. Comput. Graph, vol. 20, no. 12, 2014, pp. 1604-1613.
48. A. Endert, M. Hossain, N. Ramakrishnan, C. North, P. Fiaux, and C. Andrews, "The human is the loop: New directions for visual analytics," in Proc. J. Intell. Inform. Syst., 2014, pp. 1-25.
49. Y. W. Teh, M. I. Jordan, M. J. Beal, and D. M. Blei, "Hierarchical Dirichlet processes," in Proc. J. Am. Stat. Assoc., vol. 101, no. 476, pp. 1566-1581.