计算机工程与科学
計算機工程與科學
계산궤공정여과학
COMPUTER ENGINEERING & SCIENCE
2013年
1期
155-159
,共5页
聚类算法%相连的簇%累积平均密度%容纳因子
聚類算法%相連的簇%纍積平均密度%容納因子
취류산법%상련적족%루적평균밀도%용납인자
针对DBSCAN算法存在的参数敏感性和不能区分相连的不同密度的簇等缺陷,提出了一种基于DBSCAN算法的改进算法.算法提出了累积平均密度的概念,用来作为簇合并的依据,弱化了密度阈值Minpts的作用；选取密度最大的对象作为初始聚类中心,按照密度由高到低的顺序进行聚类,具有一定的层次性,因此支持变密度数据集聚类.最后,用数据集对算法进行了聚类实验.实验结果表明,改进算法具有一定的参数鲁棒性,对于相连的不同密度的簇,能够达到理想的聚类效果.
針對DBSCAN算法存在的參數敏感性和不能區分相連的不同密度的簇等缺陷,提齣瞭一種基于DBSCAN算法的改進算法.算法提齣瞭纍積平均密度的概唸,用來作為簇閤併的依據,弱化瞭密度閾值Minpts的作用；選取密度最大的對象作為初始聚類中心,按照密度由高到低的順序進行聚類,具有一定的層次性,因此支持變密度數據集聚類.最後,用數據集對算法進行瞭聚類實驗.實驗結果錶明,改進算法具有一定的參數魯棒性,對于相連的不同密度的簇,能夠達到理想的聚類效果.
침대DBSCAN산법존재적삼수민감성화불능구분상련적불동밀도적족등결함,제출료일충기우DBSCAN산법적개진산법.산법제출료루적평균밀도적개념,용래작위족합병적의거,약화료밀도역치Minpts적작용；선취밀도최대적대상작위초시취류중심,안조밀도유고도저적순서진행취류,구유일정적층차성,인차지지변밀도수거집취류.최후,용수거집대산법진행료취류실험.실험결과표명,개진산법구유일정적삼수로봉성,대우상련적불동밀도적족,능구체도이상적취류효과.
