[发明专利]基于遗传MinmaxK均值的可变长编码聚类方法在审
| 申请号： | 201910824782.3 | 申请日： | 2019-09-02 |
| 公开（公告）号： | CN112446400A | 公开（公告）日： | 2021-03-05 |
| 发明（设计）人： | 蒋海峰;张曼;王冰冰;王宝华 | 申请（专利权）人： | 南京理工大学 |
| 主分类号： | G06K9/62 | 分类号： | G06K9/62;G06N3/12;H03M7/40 |
| 代理公司： | 南京理工大学专利中心 32203 | 代理人： | 陈鹏 |
| 地址： | 210094 江*** | 国省代码： | 江苏;32 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种可变长编码的基于遗传MinmaxK均值的聚类方法，包括：初始化参数，随机生成聚类数和聚类中心，将聚类中心编码成染色体，产生第一代种群；对当前种群的每个个体，用MinmaxK‑means聚类方法将其优化为以该个体为初始值的K均值问题的局部最优解；对局部最有个体进行选择、交叉、变异操作；对每个个体进行重复基因删除；判断循环是否达到最大迭代数或满足精度要求，若是，则对每个个体计算显著性水平。本发明结合遗传算法和Minmax K均值聚类算法，使聚类结果不受初始值影响；不需要事先给出确定的聚类数，在聚类过程中根据各聚类中心间的距离调整聚类数，最后基于显著性水平选取最优聚类数。 | ||
| 搜索关键词： | 基于 遗传 minmaxk 均值 可变 编码 方法 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于南京理工大学，未经南京理工大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201910824782.3/，转载请声明来源钻瓜专利网。
