中国科学院研究生院学报
中國科學院研究生院學報
중국과학원연구생원학보
JOURNAL OF THE GRADUATE SCHOOL OF THE CHINESE ACADEMY OF SCIENCES
2009年
4期
530-538
,共9页
数据挖掘%聚类%DBSCAN%SA-DBSCAN
數據挖掘%聚類%DBSCAN%SA-DBSCAN
수거알굴%취류%DBSCAN%SA-DBSCAN
DBSCAN是一种经典的基于密度聚类算法,能够自动确定簇的数量,对任意形状的簇都能有效处理.DBSCAN算法需要人为确定Eps和minPts 2个参数,导致聚类过程需人工干预才能进行.在DBSCAN的基础上提出了SA-DBSCAN聚类算法,通过分析数据集统计特性来自动确定Eps和minPts参数,从而避免了聚类过程的人工干预,实现聚类过程的全自动化.实验表明,SA-DBSCAN能够选择合理的Eps和minPts参数并得到较高准确度的聚类结果.
DBSCAN是一種經典的基于密度聚類算法,能夠自動確定簇的數量,對任意形狀的簇都能有效處理.DBSCAN算法需要人為確定Eps和minPts 2箇參數,導緻聚類過程需人工榦預纔能進行.在DBSCAN的基礎上提齣瞭SA-DBSCAN聚類算法,通過分析數據集統計特性來自動確定Eps和minPts參數,從而避免瞭聚類過程的人工榦預,實現聚類過程的全自動化.實驗錶明,SA-DBSCAN能夠選擇閤理的Eps和minPts參數併得到較高準確度的聚類結果.
DBSCAN시일충경전적기우밀도취류산법,능구자동학정족적수량,대임의형상적족도능유효처리.DBSCAN산법수요인위학정Eps화minPts 2개삼수,도치취류과정수인공간예재능진행.재DBSCAN적기출상제출료SA-DBSCAN취류산법,통과분석수거집통계특성래자동학정Eps화minPts삼수,종이피면료취류과정적인공간예,실현취류과정적전자동화.실험표명,SA-DBSCAN능구선택합리적Eps화minPts삼수병득도교고준학도적취류결과.
