咨询电话:13280638997
传真:0533-3110363
邮箱:kefu@shizifang.com
摘 要:本发明提出了一种基于Spark和ASPSO的并行化K‑means的优化方法,包括以下步骤:S1,通过分割函数粗略的划分数据集,并利用网格划分策略PCCV来计算数据网格的皮尔逊相关系数与相关系数阈值,再对数据网格进行划分,获取网格单元;S2,采用SPFG策略,对数据点进行局部区域覆盖,更新数据集中的样本点,形成区域簇,获取局部聚类的簇数;S3,采用ASPSO策略,计算自适应参数,获取局部簇质心;S4,采用CRNN策略计算每个簇的簇半径,并根据簇的相似性函数进行相似度判断,结合Spark并行计算框架将相似度大的簇进行合并;S5,输出聚类结果。本发明在运行效率和聚类精确度上都有显著的提高,此外通过该方法所挖掘出的知识,能够在生物学,医学,天文地理学上提供巨大的帮助。
著 录 项:
专利/申请号: | CN202110501668.4 | 专利名称: | 基于Spark和ASPSO的并行化K-means的优化方法 |
申请日: | 2021-05-08 | 申请/专利权人 | 江西理工大学 |
专利类型: | 发明 | 地址: | 江西省赣州市章贡区红旗大道86号 |
专利状态: | 已下证 查询审查信息 | 分类号: | G06K9/62搜分类 其他搜索 |
公开/公告日: | 2021-07-16 | 转让价格: | 16400.0元 |
公开/公告号: | CN113128617A | 交易状态: | 等待洽谈 搜索相似专利 |
交易方 | 企业 | 个人 |
买家 | 营业执照副本复印件(需盖公章) | 身份证复印件(签字) |
专利转让委托书(需盖公章)一式两份 | 专利转让委托书(需签字)一式两份 | |
专利转让协议(需盖公章)一式两份 | 专利转让协议(需签字)一式两份 | |
卖家 | 营业执照副本复印件(需盖公章) | 身份证复印件(需申请人签字) |
解除代理委托书(需盖公章)一式两份(如专利通过代理机构申请) | 解除代理委托书(需签字)一式两份(如专利通过代理机构申请) | |
专利转让协议(需盖公章)一式两份 | 专利转让协议(需签字)一式两份 | |
专利请求书或手续合格通知书、授权通知书复印件 | 专利请求书或手续合格通知书、专利授权通知书复印件 | |
专利证原件(若授权下证) | 专利证原件(若授权下证) |
日期 | 法律信息 | 备注 |