基于网格的K-均值聚类分析算法的研究

被引:6
作者
赵冬玲 [1 ]
冯艳茹 [1 ]
潘正运 [2 ]
机构
[1] 济源职业技术学院
[2] 解放军信息工程大学
关键词
K-均值聚类分析算法; 网格聚类算法; 凝聚度;
D O I
10.13774/j.cnki.kjtb.2014.07.042
中图分类号
TP311.13 [];
学科分类号
1201 ;
摘要
在K-均值聚类分析算法和网格聚类算法基础上,对两种算法进行整合并提出了一种新的KG.CA聚类分析算法。通过对计算密度阀值的函数的改进,本文提出了一种基于网格的K-均值聚类分析算法。最后通过详细的数据分析和计算验证KGCA聚类分析算法可以有效降低凝聚度,和提高分离度从而有效提高聚类效率。
引用
收藏
页码:175 / 178
页数:4
相关论文
共 11 条
[1]   基于遗传算法的K均值聚类分析 [J].
王敞 ;
陈增强 ;
袁著祉 .
计算机科学, 2003, (02) :163-164
[2]   一种改进的全局K-均值聚类算法 [J].
谢娟英 ;
蒋帅 ;
王春霞 ;
张琰 ;
谢维信 .
陕西师范大学学报(自然科学版), 2010, (02) :18-22
[3]   基于粗糙集的K均值聚类算法在案例检索中的应用 [J].
陈千 ;
向阳 ;
郭鑫 ;
王栋 .
计算机科学, 2010, 37 (12) :161-164
[4]   K均值聚类算法在银行客户细分中的研究 [J].
樊宁 .
计算机仿真, 2011, 28 (03) :369-372
[5]   基于空间划分的K-均值聚类分析优化算法 [J].
张洁玲 .
鲁东大学学报(自然科学版), 2011, 27 (04) :301-304
[6]   基于模拟退火的粗糙集K均值电力负荷聚类分析 [J].
刘建华 ;
王进 ;
孟颖 ;
王文生 .
现代电力, 2012, 29 (01) :10-14
[7]  
K-均值聚类算法的改进及其应用[D]. 梁烨炜.湖南大学 2012
[8]   均衡化的改进K均值聚类法 [J].
王红睿 ;
赵黎明 ;
裴剑 .
吉林大学学报(信息科学版), 2006, (02) :172-176
[9]   二分网格聚类方法及有效性 [J].
岳士弘 ;
王正友 .
计算机研究与发展, 2005, (09) :1505-1510
[10]   基于空间划分的K-均值聚类分析优化算法 [J].
张洁玲 .
鲁东大学学报(自然科学版), 2011, 27 (04) :301-304