计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2011年
5期
1721-1723,1727
,共4页
密度聚类算法%栅格聚类算法%栅格空间%聚类挖掘
密度聚類算法%柵格聚類算法%柵格空間%聚類挖掘
밀도취류산법%책격취류산법%책격공간%취류알굴
针对网格和密度方法的聚类算法存在效率和质量问题,给出了密度与栅格相结合的聚类挖掘算法,即基于密度和栅格的聚类算法DGCA(density and grid based clustering algorithm).该算法首先将数据空间划分为栅格单元;然后把数据存储到栅格单元中,利用DBSCAN密度聚类算法进行聚类挖掘;最后进行聚类合并和噪声点消除,并将局部聚类结果映射到全局聚类结果.实验通过人工数据样本集对该聚类算法进行理论上验证,表明了该算法在时间效率和聚类质量两方面都得到了提高.
針對網格和密度方法的聚類算法存在效率和質量問題,給齣瞭密度與柵格相結閤的聚類挖掘算法,即基于密度和柵格的聚類算法DGCA(density and grid based clustering algorithm).該算法首先將數據空間劃分為柵格單元;然後把數據存儲到柵格單元中,利用DBSCAN密度聚類算法進行聚類挖掘;最後進行聚類閤併和譟聲點消除,併將跼部聚類結果映射到全跼聚類結果.實驗通過人工數據樣本集對該聚類算法進行理論上驗證,錶明瞭該算法在時間效率和聚類質量兩方麵都得到瞭提高.
침대망격화밀도방법적취류산법존재효솔화질량문제,급출료밀도여책격상결합적취류알굴산법,즉기우밀도화책격적취류산법DGCA(density and grid based clustering algorithm).해산법수선장수거공간화분위책격단원;연후파수거존저도책격단원중,이용DBSCAN밀도취류산법진행취류알굴;최후진행취류합병화조성점소제,병장국부취류결과영사도전국취류결과.실험통과인공수거양본집대해취류산법진행이론상험증,표명료해산법재시간효솔화취류질량량방면도득도료제고.
