计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2008年
3期
745-748
,共4页
数据挖掘%聚类%密度%阈值
數據挖掘%聚類%密度%閾值
수거알굴%취류%밀도%역치
在分析了基于密度的聚类算法(DBSCAN)及其改进算法的缺点的基础上,提出了一种多密度阈值的DBSCAN改进算法.算法通过构建网格密度矩阵绘制密度分布图,辅助用户确定密度层次划分.根据基于网格与基于密度的聚类算法间的等效规则计算各个密度层次的密度阈值ε.通过多密度层次的聚类过程得到多个密度层次上的更加精细的聚类结果.解决了DBSCAN算法参数选取困难和难以发现密度相差较大的簇的问题,具有重要的实用意义.
在分析瞭基于密度的聚類算法(DBSCAN)及其改進算法的缺點的基礎上,提齣瞭一種多密度閾值的DBSCAN改進算法.算法通過構建網格密度矩陣繪製密度分佈圖,輔助用戶確定密度層次劃分.根據基于網格與基于密度的聚類算法間的等效規則計算各箇密度層次的密度閾值ε.通過多密度層次的聚類過程得到多箇密度層次上的更加精細的聚類結果.解決瞭DBSCAN算法參數選取睏難和難以髮現密度相差較大的簇的問題,具有重要的實用意義.
재분석료기우밀도적취류산법(DBSCAN)급기개진산법적결점적기출상,제출료일충다밀도역치적DBSCAN개진산법.산법통과구건망격밀도구진회제밀도분포도,보조용호학정밀도층차화분.근거기우망격여기우밀도적취류산법간적등효규칙계산각개밀도층차적밀도역치ε.통과다밀도층차적취류과정득도다개밀도층차상적경가정세적취류결과.해결료DBSCAN산법삼수선취곤난화난이발현밀도상차교대적족적문제,구유중요적실용의의.
