计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2009年
11期
137-141,153
,共6页
变密度聚类算法%基于密度的聚类%DBSCAN%数据挖掘
變密度聚類算法%基于密度的聚類%DBSCAN%數據挖掘
변밀도취류산법%기우밀도적취류%DBSCAN%수거알굴
传统的密度聚类算法不能识别并聚类多个不同密度的簇.对此提出了变密度聚类算法VDBSCAN,针对密度不稳定的数据集,可有效识别并同时聚类不同密度的簇,避免合并和遗漏.VDBSCAN算法的基本思想是:根据k-dist图和DK分析,对数据集中的不同密度层次自动选择一组Eps值,分别调用DBSCAN算法.不同的Eps值,能够找到不同密度的簇.4个二维数据集实验验证了VDBSCAN算法的有效性,表明VDBSCAN算法可以有效地聚类密度不均匀的数据集,且参数Eps的自动选择方法也是有效的和健壮的.
傳統的密度聚類算法不能識彆併聚類多箇不同密度的簇.對此提齣瞭變密度聚類算法VDBSCAN,針對密度不穩定的數據集,可有效識彆併同時聚類不同密度的簇,避免閤併和遺漏.VDBSCAN算法的基本思想是:根據k-dist圖和DK分析,對數據集中的不同密度層次自動選擇一組Eps值,分彆調用DBSCAN算法.不同的Eps值,能夠找到不同密度的簇.4箇二維數據集實驗驗證瞭VDBSCAN算法的有效性,錶明VDBSCAN算法可以有效地聚類密度不均勻的數據集,且參數Eps的自動選擇方法也是有效的和健壯的.
전통적밀도취류산법불능식별병취류다개불동밀도적족.대차제출료변밀도취류산법VDBSCAN,침대밀도불은정적수거집,가유효식별병동시취류불동밀도적족,피면합병화유루.VDBSCAN산법적기본사상시:근거k-dist도화DK분석,대수거집중적불동밀도층차자동선택일조Eps치,분별조용DBSCAN산법.불동적Eps치,능구조도불동밀도적족.4개이유수거집실험험증료VDBSCAN산법적유효성,표명VDBSCAN산법가이유효지취류밀도불균균적수거집,차삼수Eps적자동선택방법야시유효적화건장적.