[00287466]一种基于最大最小距离和K-means的自适应聚类方法
交易价格:
面议
类型:
发明专利
技术成熟度:
正在研发
专利所属地:中国
专利号:CN201410621601.4
交易方式:
完全转让
许可转让
技术入股
联系人:
南京邮电大学
所在地:江苏南京市
- 服务承诺
- 产权明晰
-
资料保密
对所交付的所有资料进行保密
- 如实描述
技术详细介绍
本发明公开了一种基于最大最小距离和K-means的自适应聚类方法,该方法解决了传统K-means聚类算法存在的对初始中心敏感,以及簇个数需事先确定的问题。本发明是一种策略性方法。本发明对初始中心以及新增簇的初始中心的选择都不是随机的,而是经过计算得到的,以数据(子)集中分别与相距最大的两个点相距最小的两个点作为初始中心,能够有效地避免选取到孤立点作为初始中心,同时能有效地减少聚类过程的迭代次数,并得到较好的聚类结果;本发明针对各簇SSE(误差平方和)情况和总的SSE变化趋势决定是否增加簇以及是否结束聚类,从而能自适应确定簇数,特别适合那些簇数难以确定的应用场景。