|
|||||
|
|
| 中文微博故事线生成方法 | |
| 引用本文： | 李培,翁伟,林琛.中文微博故事线生成方法[J].中文信息学报,2016,30(3):143-151. |
| 作者姓名： | 李培 翁伟 林琛 |
| 作者单位： | 1. 厦门大学 信息科学与技术学院,福建 厦门361005; 2. 厦门理工学院 计算机与信息工程学院,福建 厦门361024; 3. 厦门大学 深圳研究院,广东 深圳518057 |
| 基金项目： | 上海市智能信息处理重点实验室开放课题(IIPL-2011-004);国家自然科学基金(61102136,61370010,81101115);福建省自然科学基金(2011J05158,2011J01371);CCF-腾讯犀牛鸟科研基金(CCF-Tencent20130101);深圳市基础研究计划(JCYJ20120618155655087) |
| 摘 要： | 新浪微博、腾讯微博等微博平台已经成为国内重要的网络媒体。随着海量的实时信息在微博上分享和传播,为每个用户提供更多方便,展现一目了然的实事资讯的任务已经迫在眉睫。这就需要在微博中理出重大事件的发展进程。该文中,我们将利用最小权重支配集和有向斯坦纳树在给定查询的微博数据集上生成故事线。该文的工作由三部分组成:第一部分是在Lucene检索出来的结果集上构建多视点图;其次,通过在图中寻找最小权重支配集来选出具有代表性的微博;最后,通过求解有向斯坦纳树问题来平滑地连接这些已挑选的微博,形成故事线。在实际数据集上的实验验证了该文提出系统的高效性和有效性。 |
| 关 键 词： | 微博故事线 最小权重支配集 有向斯坦纳树 |
Method for Generating Microblogs Storylines |
|
| LI Pei,WENG Wei,LIN Chen.Method for Generating Microblogs Storylines[J].Journal of Chinese Information Processing,2016,30(3):143-151. | |
| Authors: | LI Pei WENG Wei LIN Chen |
| Affiliation: | 1. School of Information Science and Technology,Xiamen University,Xiamen,Fujian 361005 China; 2. School of Computer and Information Engineering,Xiamen University of Technology,Xiamen,Fujian 361024 China; 3. Shenzhen Research Institute of Xiamen University,Shenzhen,Guangdong 518057 China |
| Abstract: | As microblog becomes an major web medium for individuals sharing and spreading instant information,mining the event evolution on microblogs arises to be a practical task. In this paper,we exploit Minimum-Weight Connected Dominating Set and Directed Steiner Tree to generate storyline from microblog for user input queries. Our framework consists of three stages: 1)Construction of a multi-view graph on the relevant Microblogs obtained by Lucene for user's queries; 2) Selection of the representative microblogs by finding the Minimum-Weight Connected Dominating Set; and 3) Connection of the microblogs as search for the Directed Steiner Tree. Experiments on real datasets demonstrate the efficiency and effectiveness of the proposed framework. |
| Keywords: | microblog storyline minimum-weight connected dominating set directed steiner tree |
| 点击此处可从《中文信息学报》浏览原始摘要信息 | |
| 点击此处可从《中文信息学报》下载全文 | |