[发明专利]一种并行计算环境下分布式轮廓系数计算方法和系统在审
申请号: | 201710325897.9 | 申请日: | 2017-05-10 |
公开(公告)号: | CN107247583A | 公开(公告)日: | 2017-10-13 |
发明(设计)人: | 王宇 | 申请(专利权)人: | 北京寄云鼎城科技有限公司 |
主分类号: | G06F9/44 | 分类号: | G06F9/44;G06F17/30 |
代理公司: | 北京路浩知识产权代理有限公司11002 | 代理人: | 王莹 |
地址: | 100193 北京市海淀区东北旺*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明涉及一种并行计算环境下分布式轮廓系数计算方法和系统,包括计算当前聚类的任意两个元素之间的距离;根据所述任意两个元素之间的距离计算任意一个元素与任意类中元素距离的平均值,其中根据所述任意一个元素与本类距离得到凝聚度;根据所述任意一个元素与任意类数据距离的最小值值计算当前聚类的类之间的离散度;根据所述凝聚度和所述离散度计算元素的轮廓系数;计算所有元素的轮廓系数并计算当前聚类的整体轮廓系数。本发明能有效的利用分布式计算的优势,快速得到轮廓系数的值;可以忽略算法细节,并不用关心数据的重新分布,是利用DataFrame数据结构的分布式能力与SQL描述性表达的有效结合,利用Spark系统本身的优化能力,达到分布式计算的效果。 | ||
搜索关键词: | 一种 并行 计算 环境 分布式 轮廓 系数 计算方法 系统 | ||
【主权项】:
一种并行计算环境下分布式轮廓系数计算方法,其特征在于,包括:计算当前聚类的任意两个元素之间的距离;根据所述任意两个元素之间的距离计算任意一个元素与任意类数据距离的平均值,得到元素与类间距离,通过元素与所在类距离得到凝聚度;根据所述任意一个元素与任意类距离的最小值计算任意元素与非所在类之间的离散度;根据所述凝聚度和所述离散度计算元素的轮廓系数;计算所有元素的轮廓系数并计算当前聚类的整体轮廓系数。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京寄云鼎城科技有限公司,未经北京寄云鼎城科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201710325897.9/,转载请声明来源钻瓜专利网。
- 上一篇:一种自动生成CAN发送和接收代码的方法
- 下一篇:应用安装包打包方法及装置