K-均值算法中聚类个数优化问题研究

• 作者: 韩凌波
• 来源期刊: 四川理工学院学报：自然科学版
• 学科: 工学
• 关键词: k-均值算法 聚类个数 距离价值函数
• 年，卷（期）: 2012,（2）
• 所属期刊栏目: 数理基础科学
• 页码范围: 77-80
• 页数: 4页
• 分类号: TP311.12
• 字数: 2834字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-1549.2012.02.021

摘要

在传统的K-均值聚类算法中,聚类数K必须事先给定,然而,实际中K值很难被精确的确定,K值是否合理直接影响着K-均值算法的好坏。针对这个缺点,提出一种优化聚类数算法,根据聚类算法中类内相似度最大差异度最小和类间差异度最大相似度最小的基本原则,构建了距离评价函数F（S,K）作为最佳聚类数的检验函数,建立了相应的数学模型,并通过仿真实验进一步验证了新算法的有效性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	韩凌波		3	24	1.0	3.0