TopicEye：一种基于可视化分析的探索来源#br#
不同话题的可交互方法

doi:10.3969/j.issn.1006-2475.2016.05.005

摘要/Abstract

摘要： 为了更好地支持不同语料源中话题的集中分析，提出一种可视化分析的方法,可将不同来源文本中相关或独立的话题进行紧密聚类，构成一幅话题全景图，实现高效地交互式话题分析。该方法首先采用相关话题建模的方法,从不同来源的文本中抽取话题，然后，提出一系列交互式的可视化方案，从不同的角度,清晰地展示每个话题的观点和话题之间的关系，使用户可以更深入地分析和理解随着时间的变化，不同来源的文本之间的关系和各自的特点。该可视化分析方案不仅是可交互的，而且能从不同的层次和粒度来表现文本话题之间的关系。最后，将该方法应用于3种来源的论文集，并与专家共同对其进行定性评估，通过对现实世界的案例研究，验证该方法的有效性和鲁棒性。

关键词: 可视分析, 焦点+上下文技术, 分层, 话题建模, 用户可交互

Abstract: This paper presents a visual analysis approach to develop a full picture of relevant topics discussed in multiple textual sources. The key idea behind our approach is to jointly cluster the topics extracted from each source in order to interactively and effectively analyze common and distinctive topics. Firstly, This approach extracts topics from textual corpora by using a correlated topic model method. Different sources of textual corpora are matched together with some common topics. Next， this paper develops a visualization tool consisting of three visualization views for better understanding and analyzing matched topics， as well as the relatively independent ones. The major feature of these three visualizations is that they clearly present what each topic is and the relations among them from multiple perspectives， which allows users to analyze deeper relationships and features， from multiple textual corpora and over different periods of time. To meet different users’ needs and help better understanding the structure of different textual corpora， these visualizations provide interactive analysis methods at multiple scales. To verify the usability of this method， this paper has applied it in a variety of data sets including IEEE Transactions on Knowledge and Data Engineering (TKDE)， ACM Transactions on Graphics (TOG) and IEEE Transactions on Visualization and Computer Graphics (TVCG). Qualitative evaluation and several realworld case studies with domain experts demonstrate the promise of our approach， especially in support of analyzing a visualization based full picture of topics at different levels of detail.

Key words: visual analysis, focus+context, level of detail, topic modeling, user interactions

中图分类号:

TP311.56

赵昉宇. TopicEye：一种基于可视化分析的探索来源#br# 不同话题的可交互方法[J]. 计算机与现代化, doi: 10.3969/j.issn.1006-2475.2016.05.005.

ZHAO Fangyu. TopicEye: An Interactive Approach of Exploring Topic Information from #br# Multiple Sources Based on Visual Analysis[J]. Computer and Modernization, doi: 10.3969/j.issn.1006-2475.2016.05.005.

参考文献［30］

	［1］
	Salomatin K， Yang Yiming， Lad A. Multifield correlated topic modeling［C］// Proceedings of the SIAM International Conference on Data Mining. 2009:628-637.
［2］	Zhang Jiawen， Song Yangqiu， Zhang Changshui， et al. Evolutionary hierarchical dirichlet processes for multiple correlated timevarying corpora［C］// Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 2010:1079-1088.
［3］	Blei D M， Lafferty J D. Correlated topic models［C］// Neural Information Processing Systems 18 Conference， NIPS 2005. 2005:113-120.
［4］	Chen Jianfei， Zhu Jun， Wang Zi， et al. Scalable inference for logisticnormal topic models［C］// Advanles in Neural Information Processing Systems. 2013:2445-2453.
［5］	Kehrer J， Hauser H. Visualization and visual analysis of multifaceted scientific data: A survey ［J］. IEEE Transactions on Visualization and Computer Graphics， 2013，19(3):495-513.
［6］	Graham R L， Lagarias J C， Mallows C L， et al. Apollonian circle packings: Geometry and group theory I. The apollonian group［J］. Discrete & Computational Geometry， 2005，34(4):547-585.
［7］	Xu Kai， Rooney C， Passmore P， et al. A user study on curved edges in graph visualization［J］. IEEE Transactions on Visualization and Computer Graphics， 2012，18(12):2449-2456.
［8］	Siirtola H， Laivo T， Heimonen T， et al. Visual perception of parallel coordinate visualizations［C］// 2009 13th International Conference on Information Visualization. 2009:3-9.
［9］	Blei D M， Ng A Y， Jordan M I. Latent dirichlet allocation［J］. Journal of Machine Learning Research， 2003，3:993-1022.
［10］	Aitchison J. The statistical analysis of compositional data［J］. Journal of the Royal Statistical Society. Series B (Methodological)， 1982，44(2):139-177.
［11］	Liu Shixia， Cui Weiwei， Wu Yingcai， et al. A survey on information visualization: Recent advances and challenges［J］. The Visual Computer， 2014，30(12):1373-1393.
［12］	Sun Guodao， Wu Yingcai， Liang Ronghua， et al. A survey of visual analytics techniques and applications: Stateoftheart research and future challenges［J］. Journal of Computer Science and Technology， 2013，28(5):852-867.
［13］	Havre S， Hetzler E， Whitney P， et al. ThemeRiver: Visualizing thematic changes in large document collections［J］. IEEE Transactions on Visualization and Computer Graphics， 2002，8(1):9-20.
［14］	Liu Shixia， Zhou Michelle X， Pan Shimei， et al. Interactive， topicbased visual text summarization and analysis［J］. ACM Transactions on Intelligent Systems and Technology (TIST)， 2012,3(2):25:1-25.
［15］	Dork M， Gruen D， Williamson C， et al. A visual backchannel for largescale events［J］. IEEE Transactions on Visualization and Computer Graphics, 2010,16(6):1129-1138.
［16］	Dou Wenwen, Wang Xiaoyu, Chang Remco, et al. Paralleltopics: A probabilistic approach to exploring document collections［C］// 2011 IEEE Conference on Visual Analytics Science and Technology(VAST). 2011:231-240.
［17］	Cui Weiwei， Liu Shixia， Tan Li， et al. Textflow: Towards better understanding of evolving topics in text［J］. IEEE Transactions on Visualization and Computer Graphics, 2011,17(12):2412-2421.
［18］	Cui Weiwei， Liu Shixia， Wu Zhuofeng， et al. How hierarchical topics evolve in large text corpora［J］. IEEE Transactions on Visualization and Computer Graphics， 2014，20(12):2281-2290.
［19］	Xu Panpan， Wu Yingcai， Wei Enxun， et al. Visual analysis of topic competition on social media［J］. IEEE Transactions on Visualization and Computer Graphics， 2013，19(12):2012-2021.
［20］	Sun Guodao， Wu Yingcai， Liu Shixia， et al. Evoriver: Visual analysis of topic coopetition on social media［J］. IEEE Transactions on Visualization and Computer Graphics， 2014，20(12):1753-1762.
［21］	Chaney A J B， Blei D M. Visualizing topic models［C］// Proceedings of the 6th International AAAI Conference on Weblogs and Social Media. 2012.
［22］	Dou Wenwen， Yu Li， Wang Xiaoyu， et al. Hierarchicaltopics: Visually exploring large text collections using topic hierarchies［J］. IEEE Transactions on Visualization and Computer Graphics， 2013，19(12):2002-2011.
［23］	Blundell C， Teh Y W， Heller K A. Bayesian rose trees［C］// Proceedings of the 26th Conference on Uncertainty in Aritificial Intelligence. 2010.
［24］	Liu Xueqing， Song Yangqiu， Liu Shixia， et al. Automatic taonomy construction from keywords［C］// Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 2012:1433-1441.
［25］	Liu Shixia， Wang Xiting， Chen Jianfei， et al. TopicPanorama: A full picture of relevant topics［C］// 2014 IEEE Conference on Visual Analytics Science and Technology (VAST). 2014:183-192.
［26］	Ganguly D， Ganguly M， Leveling J， et al. TopicVis: A GUI for topicbased feedback and navigation［C］// Proceedings of the 36th International ACM SIGIR Conference on Research and Development in Information Retrieval(SIGIR 2013). 2013:1103-1104.
［27］	Holmes C C， KnorrHeld L， et al. Bayesian auxiliary variable models for binary and multinomial regression［J］. Bayesian Analysis， 2006，1(1):145-168.
［28］	Tanner M A， Wong Wing Hung. The calculation of posterior distributions by data augmentation［J］. Journal of the American Statistical Association， 1987，82(398):528-540.
［29］	Van Dyk D A， Meng X L. The art of data augmentation［J］. Journal of Computational and Graphical Statistics， 2001，10(1):51-58.
［30］	Polson N G， Scott J G， Windle J. Bayesian inference for logistic models using polyagamma latent variables［J］. Journal of the American Statistical Association［J］， 2013，108(504):1339-1349.

[1]	马茜, 段毅, 徐冬, . 基于梯度差的声速剖面自适应分层算法[J]. 计算机与现代化, 2022, 0(08): 30-35.
[2]	张彦虎, 鄢丽娟. 一种通过剩余能量过滤进行簇头选举的低能耗无线路由算法[J]. 计算机与现代化, 2021, 0(05): 83-87.
[3]	廖嘉炜, 吴永欢, 杜舒明, 邹时容, 徐炫东. 基于指数分层结构算法的数据可信度评估模型设计[J]. 计算机与现代化, 2021, 0(02): 40-44.
[4]	王博远, 张涛, 王伟. 对流层散射信道中5G-NR LDPC码性能[J]. 计算机与现代化, 2021, 0(01): 22-27.
[5]	王海红, 刘莉. 基于分层和强化学习的改进路径搜索算法[J]. 计算机与现代化, 2020, 0(11): 77-82.
[6]	刘戈1，刘云飞2. 一种环境质量数据可视化与可视分析系统[J]. 计算机与现代化, 2018, 0(01): 62-68.
[7]	王蕾. 一种基于示例轨迹的抽象动作树构造方法[J]. 计算机与现代化, 2016, 0(6): 85-90.
[8]	李金桦1，甄辉2，黄海1，姚剑3. 基于BLE的Android心电监护软件[J]. 计算机与现代化, 2016, 0(4): 114-122.
[9]	赵玉聪,钟志农,吴烨,景宁. 基于图匹配的分层布局算法[J]. 计算机与现代化, 2015, 0(8): 107-111.
[10]	胡居东1，陆涛2，廖俊1. 基于移动学习的药学实验教学系统[J]. 计算机与现代化, 2015, 0(5): 81-84+89.
[11]	许建真，曹欢欢，宋爱玲. 基于访问控制的无线传感网链式分层路由协议[J]. 计算机与现代化, 2015, 0(4): 14-19.
[12]	夏叶锋;徐骏善. 多线程技术在地铁自动售票机软件中的应用[J]. 计算机与现代化, 2013, 218(10): 193-196,.
[13]	王兴;杨宜民. 机器人足球比赛系统中的机器人任务分配方法[J]. 计算机与现代化, 2012, 198(2): 14-18.
[14]	李烨;滕国库. 一种客户端Web色情图片过滤软件框架设计 [J]. 计算机与现代化, 2011, 194(10): 169-171.
[15]	郑宏东;周亚枫;毛敏. TD-SCDMA基于UE移动速度的小区切换算法[J]. 计算机与现代化, 2010, 1(6): 126-0129.