[发明专利]基于材力形心法选取中心点的K‑means聚类优化方法和装置在审
| 申请号： | 201710214139.X | 申请日： | 2017-04-01 |
| 公开（公告）号： | CN106951927A | 公开（公告）日： | 2017-07-14 |
| 发明（设计）人： | 邓华夏;刁逸帆;马孟超;张进;钟翔 | 申请（专利权）人： | 合肥工业大学 |
| 主分类号： | G06K9/62 | 分类号： | G06K9/62;G06F17/50 |
| 代理公司： | 合肥金安专利事务所34114 | 代理人： | 彭超 |
| 地址： | 230009 安*** | 国省代码： | 安徽;34 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明涉及一种基于材力形心法选取中心点的K‑means聚类优化方法及装置，通过计算簇平面的静矩及形心来确定迭代过程中的簇的中心点。在K值的选择上采用轮廓系数法，具有一定的准确性，针对传统的Minkowski Distance公式以规则图形逼近中心点的方法，采用形心思想能有效适用于不规则簇平面，而且形心的计算公式简单易实现，对聚类时间也不会有太大影响，在保证聚类效率的基础上优化聚类的精确性。 | ||
| 搜索关键词： | 基于 材力形 心法 选取 中心点 means 优化 方法 装置 | ||
【主权项】：
一种基于材力形心法选取中心点的K‑means聚类优化方法，其特征在于，包括如下步骤：预处理步骤：对数据进行预处理，输入二维数据集；初始中心点获取步骤：确定K值，随机选取K个初始中心点；初始簇平面形成步骤：步骤S31，将数据集中的点分配到离初始中心点距离最近的簇内；重复所述步骤S31一次，数据集中形成K个簇平面；聚类步骤：步骤S41，基于静矩计算所述K个簇平面的形心，将所计算K个簇平面的形心作为每个簇新的聚类中心点，并根据数据集中剩余对象与新的聚类中心点的距离，将其分配到最近的一个簇；重复所述步骤S41进行簇中心点坐标的迭代，当簇中心点的坐标趋于稳定时，停止迭代，将结果簇进行输出。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于合肥工业大学，未经合肥工业大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201710214139.X/，转载请声明来源钻瓜专利网。
- 上一篇：空气滤芯清洗器
- 下一篇：一种太阳能和市电互补LED路灯控制系统
