计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2008年
23期
143-146
,共4页
单世民%张宁%江贺%张宪超
單世民%張寧%江賀%張憲超
단세민%장저%강하%장헌초
数据聚类%基于网格%基于密度%混合算法
數據聚類%基于網格%基于密度%混閤算法
수거취류%기우망격%기우밀도%혼합산법
现有的基于网格聚类算法在付出较小的时间复杂度的同时,牺牲了聚类的质量,得到的往往并不是最理想的聚类结果,尤其是在簇边缘可能出现数据点聚类不准现象.提出了一种将网格化空间中位于簇边缘的网格进行精度进一步细化处理的算法,将这些边缘网格中的这些不确定的点重新恢复它们的固有信息,再利用相似度函数将它们分配到合适的簇中.在空间数据集上实验数据表明.这种簇边缘精度增强聚类算法可在O(n)时间内得到优于CLIQUE算法的聚类结果.
現有的基于網格聚類算法在付齣較小的時間複雜度的同時,犧牲瞭聚類的質量,得到的往往併不是最理想的聚類結果,尤其是在簇邊緣可能齣現數據點聚類不準現象.提齣瞭一種將網格化空間中位于簇邊緣的網格進行精度進一步細化處理的算法,將這些邊緣網格中的這些不確定的點重新恢複它們的固有信息,再利用相似度函數將它們分配到閤適的簇中.在空間數據集上實驗數據錶明.這種簇邊緣精度增彊聚類算法可在O(n)時間內得到優于CLIQUE算法的聚類結果.
현유적기우망격취류산법재부출교소적시간복잡도적동시,희생료취류적질량,득도적왕왕병불시최이상적취류결과,우기시재족변연가능출현수거점취류불준현상.제출료일충장망격화공간중위우족변연적망격진행정도진일보세화처리적산법,장저사변연망격중적저사불학정적점중신회복타문적고유신식,재이용상사도함수장타문분배도합괄적족중.재공간수거집상실험수거표명.저충족변연정도증강취류산법가재O(n)시간내득도우우CLIQUE산법적취류결과.