《基于FWS-AP算法的微博热点话题检测分析案例》8100字.docxVIP

基于FWS-AP算法的微博热点话题检测分析案例

目录

TOC\o1-3\h\u1017基于FWS-AP算法的微博热点话题检测分析案例 1

112461.1基于FWS-AP算法的微博热点话题检测流程 2

72991.2FWS-AP微博话题检测方法 2

62291.2.1最小哈希 2

264611.2.2改进相似度度量的近邻传播聚类算法 3

289891.2.3FWS-AP微博话题检测 5

295391.2.4微博话题表示 6

162781.3微博热点话题评估分析 7

33901.3.1H指数 7

202081.3.2话题热度影响因素 7

14171.3.3话题热度值计算 8

152661.4实验与分析 9

258181.1.1算法比较及分析 9

151321.1.2话题表示及热度评估实验 11

通过分析已有的话题挖掘方法发现，在不需要预先指定聚类数目，且适合于微博话题这种多类数据快速聚类的算法中，affinitypropagation(AP)算法是合适之选。然而，一般地，在使用affinitypropagation(AP)算法聚类时通常采用欧几里德距离（欧氏距离）作为相似性度量，导致其性能对变形十分敏感。针对这一缺陷，本文对affinitypropagatio