基于网格和密度的CLIQUE聚类算法的研究与实现.pdf

2008 12 JISUANJI YU XIANDA IHUA 160 : 1006-2475( 2008) 12-0008-04 CLIQUE 1 1 2 , , ( 1. 南昌大学网络中心, 江西 南昌 330029; 2. 江西省通信管理局, 江西 南昌 330046) :考虑到基于距离的传统聚类算法在 际应用中存在多方面的不足, 本文研究了一种能弥补传统聚类算法不足的基 于网格和密度的 CLIQUE 聚类算法, 并给出该算法 现的具体过程和主要代码最后总结了该算法的特点和应用前景 :聚类; 聚类高维空间; 密度; 网格 : P301. 6 : A Research and Implem entation of CLIQUE ClusteringArithmetic Based on Density andGridding 1 1 2 DENG Geng-sheng , LIU Cheng-qi, X IONG Y an ( 1. Newt ork Center, N anchang University, Nanchang 330029, China; 2. Jiangxi Comm unication Adm inistration, Nanchang 330046, Ch ina) Abstract:Considering m uch shortcom ing of the traditional clustering arithm etics based on d istance during practical mi plem enta- tion, the article researches on a new clustering arithmetic based on density and gridding, am ed CLIQUE wh ich can m ake up shortcom ing of the trad itional clustering arithmetics. hen, publishes the detailed process andm ainly code for the arithm etic mi - plem ented. A t the end of the article summarizes its characteristics and its app lication foreground. eywords: clustering; CLIQUE; density; gridding 0 , , , , , , [ 1] [ 2] , W aveCluster() CL IQUE( Cluste- , [ 3] ring In QUEst, ) ( density-based) CLIQUE , , / 0