[发明专利]一种基于分形技术的分布式聚类方法在审
申请号: | 201611257250.9 | 申请日: | 2016-12-30 |
公开(公告)号: | CN106777298A | 公开(公告)日: | 2017-05-31 |
发明(设计)人: | 张岩龙;邓军;幸勇 | 申请(专利权)人: | 成都数联易康科技有限公司;西南交通大学 |
主分类号: | G06F17/30 | 分类号: | G06F17/30 |
代理公司: | 成都中亚专利代理有限公司51126 | 代理人: | 王岗 |
地址: | 611731 四川省*** | 国省代码: | 四川;51 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种基于分形技术的分布式聚类方法;解决了以往的分布式聚类算法其通信量和中心节点的计算工作量大的难题,该算法比以往的分布式聚类算法减少了通信量和中心节点的计算工作量,该算法充分利用分形维度作为相似性衡量的标准,使得簇之间分形维度变化最大,簇内分形维度变化最小。通过将分析维度引入到聚类算法,利用分形维度固有的自相似性来提高聚类算法的适应性。 | ||
搜索关键词: | 一种 基于 技术 分布式 方法 | ||
【主权项】:
一种基于分形技术的分布式聚类方法,其特征在于:该方法的步骤如下:步骤1:数据预处理;步骤2:抽样聚类:中心节点从各子节点抽取总数量为N的数据并聚类;步骤3:全局聚类;步骤4:迭代完成步骤2‑步骤3,直到达到最大抽样次数L;步骤5:中心节点J0经过L次抽样聚类后;步骤6:各子节点计算本地数据点的平均分形维数;步骤7:各子节点计算本地数据点的平均分形维数与k个分形聚类中心的距离,将其划分为最近的那个聚类,即为最终聚类结果。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于成都数联易康科技有限公司;西南交通大学,未经成都数联易康科技有限公司;西南交通大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201611257250.9/,转载请声明来源钻瓜专利网。