【论文】并行采样Mapreduce移动社交网络k均值分布层次聚类

[复制链接]

字体大小: 正常放大

qq_1537237806

473 主题	5 听众	1540 积分

TA的每日心情

	衰 2021-1-13 09:31

签到天数: 8 天

[LV.3]偶尔看看II

电梯直达

1^#

发表于 2021-1-4 10:39 |只看该作者 |倒序浏览

|招呼Ta 关注Ta

针对移动社交网络社区管理问题,研究提出聚类分析框架,并设计相应的节点信息交换数据结构,该结构能够存储节点相遇过程中的节点间相似度信息,并适用层次聚类进行分析.但存在数据处理量随节点数量增加而大幅增加的问题,对此为解决大型移动社交网络数据维数灾难问题,利用采样构建数据子集方式,并结合Mapreduce计算模型实现并行移动社交网络均值聚类中心选取方式.同时,为提高算法稳定性和便于设计信息转发方案,采用一种分布式层次聚类方式,对个体进行聚类分析和基于层级的转发方案设计.最后,通过实验,验证了所提算法在保持聚类精度前提下,有效提高了大型移动社交网络聚类分析效率.