基于动态聚类的微博时间线生成方法及装置
摘要:
本发明提供了一种基于动态聚类的微博时间线生成方法,包括:获取与给定话题相关的多条微博;获得所述多条微博间的相似度,并根据所述多条微博间的相似度构建微博关系图;根据所述微博关系图,采用聚类算法对所述微博进行分类,并从每类微博中选取代表微博;根据发布时间的先后对所有代表微博进行排序,生成微博时间线。本发明提供了一种基于动态聚类的微博时间线生成装置,包括获取单元、微博关系图构建单元、动态聚类单元及时间线生成单元。能够有效过滤冗余微博及噪音微博,建立一个鲁棒性较强、检索效果较好的微博检索系统。
0/0