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

Research on K-means Clustering Algorithm of Grid

作　　者：赵冬玲[1] 冯艳若 潘正运[2] 

机构地区：[1]济源职业技术学院,河南济源454650 [2]解放军信息工程大学,郑州450001

出　　处：《科技通报》2014年第7期175-178,共4页Bulletin of Science and Technology

基　　金：河南省科技厅科技攻关项目(No.122102210471)

摘　　要：在K-均值聚类分析算法和网格聚类算法基础上,对两种算法进行整合并提出了一种新的KG.CA聚类分析算法。通过对计算密度阀值的函数的改进,本文提出了一种基于网格的K-均值聚类分析算法。最后通过详细的数据分析和计算验证KGCA聚类分析算法可以有效降低凝聚度,和提高分离度从而有效提高聚类效率。Based on detailed analysis of the K-means clustering algorithm and grid clustering algorithm research and the improvement of the past, a new KGCA cluster analysis algorithm, the theoretical analysis and tests proved that the improved algorithm to achieve satisfactory results.

关 键 词：K-均值聚类分析算法 网格聚类算法 凝聚度 

分 类 号：TP312[自动化与计算机技术—计算机软件与理论]