计算机技术与发展2012,Vol.22Issue(6):10-13,18,5.
基于网格密度的带有层次因子的聚类算法
Clustering Algorithm Based on Grid Density with Level Factor
摘要
Abstract
Clustering algorithm based on grid and density is a very important kind of clustering algorithm, but because of using monotonicicy search method,it can't form an effective cluster. Therefore,proposed a new clustering algorithm GDLD with hierarchy factor and distance factor based on GDD algorithm. In GDLD algorithm,data space is divided into grid structure according to the requirements and calculated the mesh density, a new transition function is constructed to form an effective cluster. Experiments show that GDLD algorithm not only can discover clusters of arbitrary shape,but also make the efficiency greatly improved. Each cluster's density is reflected better and the changing process of the density is also reflected because of level factors,besides,the algorithm parameters are easier to define.关键词
聚类分析/层次因子/距离因子Key words
clustering analysis/level factor/distance factor分类
信息技术与安全科学引用本文复制引用
贾佳..基于网格密度的带有层次因子的聚类算法[J].计算机技术与发展,2012,22(6):10-13,18,5.基金项目
天津市哲学社会科学研究规划资助项目(TJJX10-1-820) (TJJX10-1-820)