[发明专利]一种确定最佳聚类数的方法在审
申请号: | 201310739837.3 | 申请日: | 2013-12-26 |
公开(公告)号: | CN103714154A | 公开(公告)日: | 2014-04-09 |
发明(设计)人: | 周红芳;王啸;赵雪涵;段文聪;郭杰;张国荣;王心怡;何馨依 | 申请(专利权)人: | 西安理工大学 |
主分类号: | G06F17/30 | 分类号: | G06F17/30 |
代理公司: | 西安弘理专利事务所 61214 | 代理人: | 李娜 |
地址: | 710048*** | 国省代码: | 陕西;61 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 一种确定最佳聚类数的方法,通过有效性指标Q(C)来评估数据集的聚类效果,聚类有效性指标Q(C)取最小值时所对应的聚类数为最佳聚类数。本发明提出新的数据相似度度量方法,结合层次聚类,按照自底向上地生成所有可能的聚类划分,并计算此时的有效性指标值,根据该值构建一条关于不同划分的聚类质量曲线,曲线的极值点所对应的划分为最佳聚类划分。这样就可以避免对大型数据集的反复聚类,而且本发明不依赖于特定的聚类算法。实验结果和理论分析都表明,本发明具有良好的性能与可行性,同时也可以大幅度提高计算效率。 | ||
搜索关键词: | 一种 确定 最佳 聚类数 方法 | ||
【主权项】:
一种确定最佳聚类数的方法,其特征在于:通过有效性指标Q(C)来评估数据集的聚类效果,聚类有效性指标Q(C)取最小值时所对应的聚类数为最佳聚类数。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于西安理工大学,未经西安理工大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201310739837.3/,转载请声明来源钻瓜专利网。