[发明专利]一种基于遗传算法的数据聚类分析方法在审
申请号: | 201910242200.0 | 申请日: | 2019-03-28 |
公开(公告)号: | CN110188785A | 公开(公告)日: | 2019-08-30 |
发明(设计)人: | 王利鑫 | 申请(专利权)人: | 山东浪潮云信息技术有限公司 |
主分类号: | G06K9/62 | 分类号: | G06K9/62;G06N3/12 |
代理公司: | 济南信达专利事务所有限公司 37100 | 代理人: | 姜明 |
地址: | 250100 山东省济南市高*** | 国省代码: | 山东;37 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明特别涉及一种基于遗传算法的数据聚类分析方法。该基于遗传算法的数据聚类分析方法,首先从要聚类的样本集选出初始种群;对选出的初始种群执行遗传算法;对执行完遗传算法后产生的新种群执行K‑means操作;步骤(A)‑步骤(C)反复循环,直到寻找出聚类问题的最优解。该基于遗传算法的数据聚类分析方法,将K‑means算法的局部寻优与遗传算法的全局寻优相结合,通过多次选择、交叉、变异的遗传操作,最终得到最优的聚类数和初始质心集,克服了传统K‑means算法的局部性和对初始聚类中心的敏感性,实现了对数据的有效分类。 | ||
搜索关键词: | 遗传算法 数据聚类分析 聚类 初始种群 寻优 算法 初始聚类中心 反复循环 遗传操作 有效分类 局部性 新种群 样本集 最优解 质心 全局 | ||
【主权项】:
1.一种基于遗传算法的数据聚类分析方法,其特征在于,包括以下步骤:(A)首先从要聚类的样本集选出初始种群;(B)对选出的初始种群执行遗传算法;(C)对执行完遗传算法后产生的新种群执行K‑means操作;(D)步骤(A)‑步骤(C)反复循环,直到寻找出聚类问题的最优解。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于山东浪潮云信息技术有限公司,未经山东浪潮云信息技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201910242200.0/,转载请声明来源钻瓜专利网。