发明公开
CN106294356A 基于动态聚类的微博时间线生成方法及装置
无效 - 驳回
- 专利标题: 基于动态聚类的微博时间线生成方法及装置
- 专利标题(英): Method and device for generating microblog timeline based on dynamic clustering
-
申请号: CN201510246678.2申请日: 2015-05-14
-
公开(公告)号: CN106294356A公开(公告)日: 2017-01-04
- 发明人: 范非凡 , 强闰伟 , 杨建武
- 申请人: 北京大学 , 北大方正集团有限公司北京北大方正电子有限公司
- 申请人地址: 北京市海淀区颐和园路5号
- 专利权人: 北京大学,北大方正集团有限公司北京北大方正电子有限公司
- 当前专利权人: 北京大学,北大方正集团有限公司北京北大方正电子有限公司
- 当前专利权人地址: 北京市海淀区颐和园路5号
- 代理机构: 北京路浩知识产权代理有限公司
- 代理商 李相雨
- 主分类号: G06F17/30
- IPC分类号: G06F17/30
摘要:
本发明提供了一种基于动态聚类的微博时间线生成方法,包括:获取与给定话题相关的多条微博;获得所述多条微博间的相似度,并根据所述多条微博间的相似度构建微博关系图;根据所述微博关系图,采用聚类算法对所述微博进行分类,并从每类微博中选取代表微博;根据发布时间的先后对所有代表微博进行排序,生成微博时间线。本发明提供了一种基于动态聚类的微博时间线生成装置,包括获取单元、微博关系图构建单元、动态聚类单元及时间线生成单元。能够有效过滤冗余微博及噪音微博,建立一个鲁棒性较强、检索效果较好的微博检索系统。