%0 Journal Article
%T 并行采样Mapreduce移动社交网络k均值分布层次聚类
%A 于军琪
%A 赵敏华
%A 黄健恒
%J 中山大学学报（自然科学版）
%D 2016
%X 摘要 针对移动社交网络社区管理问题，研究提出聚类分析框架，并设计相应的节点信息交换数据结构，该结构能够存储节点相遇过程中的节点间相似度信息，并适用层次聚类进行分析.但存在数据处理量随节点数量增加而大幅增加的问题，对此为解决大型移动社交网络数据维数灾难问题，利用采样构建数据子集方式，并结合Mapreduce计算模型实现并行移动社交网络均值聚类中心选取方式.同时，为提高算法稳定性和便于设计信息转发方案，采用一种分布式层次聚类方式，对个体进行聚类分析和基于层级的转发方案设计.最后，通过实验，验证了所提算法在保持聚类精度前提下，有效提高了大型移动社交网络聚类分析效率
%K 并行Mapreduce
%K 移动社交网络
%K 均值
%K 大数据
%K 层次聚类
%U http://xwxt.sict.ac.cn/CN/abstract/abstract3551.shtml