[发明专利]一种基于GraphX的分布式幂迭代聚类方法和装置有效
| 申请号： | 201610402954.4 | 申请日： | 2016-06-08 |
| 公开（公告）号： | CN107480685B | 公开（公告）日： | 2021-02-23 |
| 发明（设计）人： | 徐晓燕;赵军;臧天宁;李高超;周渊 | 申请（专利权）人： | 国家计算机网络与信息安全管理中心 |
| 主分类号： | G06K9/62 | 分类号： | G06K9/62 |
| 代理公司： | 工业和信息化部电子专利中心 11010 | 代理人： | 田卫平 |
| 地址： | 100029*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种基于GraphX的分布式幂迭代聚类方法和装置。该方法包括：获取分布式存储的多个数据；对所述多个数据分别进行数据清洗，得到多个清洗数据；基于所述多个清洗数据中两两之间的相似度，构建亲和矩阵；基于GraphX，利用设置的随机初始向量对所述亲和矩阵进行迭代处理；利用KMeans++算法，对迭代向量进行聚类处理，并根据处理结果得到所述多个清洗数据的聚类结果。本发明有效地解决了基于图的聚类算法可扩展性不强、计算复杂度高的问题。 | ||
| 搜索关键词： | 一种 基于 graphx 分布式 幂迭代聚类 方法 装置 | ||
【主权项】：
一种基于GraphX的分布式幂迭代聚类方法，其特征在于，包括：获取分布式存储的多个数据；对所述多个数据分别进行数据清洗，得到多个清洗数据；基于所述多个清洗数据中两两之间的相似度，构建亲和矩阵；基于GraphX，利用设置的随机初始向量对所述亲和矩阵进行迭代处理；利用KMeans++算法，对迭代向量进行聚类处理，并根据处理结果得到所述多个清洗数据的聚类结果。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于国家计算机网络与信息安全管理中心，未经国家计算机网络与信息安全管理中心许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201610402954.4/，转载请声明来源钻瓜专利网。
