基于Spark和ASPSO的并行化K-means的优化方...
授权
摘要

本发明提出了一种基于Spark和ASPSO的并行化K‑means的优化方法,包括以下步骤:S1,通过分割函数粗略的划分数据集,并利用网格划分策略PCCV来计算数据网格的皮尔逊相关系数与相关系数阈值,再对数据网格进行划分,获取网格单元;S2,采用SPFG策略,对数据点进行局部区域覆盖,更新数据集中的样本点,形成区域簇,获取局部聚类的簇数;S3,采用ASPSO策略,计算自适应参数,获取局部簇质心;S4,采用CRNN策略计算每个簇的簇半径,并根据簇的相似性函数进行相似度判断,结合Spark并行计算框架将相似度大的簇进行合并;S5,输出聚类结果。本发明在运行效率和聚类精确度上都有显著的提高,此外通过该方法所挖掘出的知识,能够在生物学,医学,天文地理学上提供巨大的帮助。

基本信息
专利标题 :
基于Spark和ASPSO的并行化K-means的优化方法
专利标题(英):
暂无
公开(公告)号 :
CN113128617A
申请号 :
CN202110501668.4
公开(公告)日 :
2021-07-16
申请日 :
2021-05-08
授权号 :
CN113128617B
授权日 :
2022-04-15
发明人 :
廖列法毛伊敏甘德瑾
申请人 :
江西理工大学
申请人地址 :
江西省赣州市章贡区红旗大道86号
代理机构 :
重庆天成卓越专利代理事务所(普通合伙)
代理人 :
王宏松
优先权 :
CN202110501668.4
主分类号 :
G06K9/62
IPC分类号 :
G06K9/62  G06N3/00  
IPC结构图谱
G
G部——物理
G06
计算;推算或计数
G06K
数据识别;数据表示;记录载体;记录载体的处理
G06K9/00
用于阅读或识别印刷或书写字符或者用于识别图形,例如,指纹的方法或装置
G06K9/62
应用电子设备进行识别的方法或装置
法律状态
2022-04-15 :
授权
2021-08-03 :
实质审查的生效
IPC(主分类) : G06K 9/62
申请日 : 20210508
2021-07-16 :
公开
注:本法律状态信息仅供参考,即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载
  • 联系电话
    电话:023-6033-8768
    QQ:1493236332
  • 联系 Q Q
    电话:023-6033-8768
    QQ:1493236332
  • 关注微信
    电话:023-6033-8768
    QQ:1493236332
  • 收藏
    电话:023-6033-8768
    QQ:1493236332