计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2011年
5期
1687-1690
,共4页
数据挖掘%密度聚类算法%贝叶斯信息测度%最近邻聚类%优化
數據挖掘%密度聚類算法%貝葉斯信息測度%最近鄰聚類%優化
수거알굴%밀도취류산법%패협사신식측도%최근린취류%우화
针对最近邻聚类算法对聚类半径敏感、不易获得最优解的问题,提出了基于贝叶斯信息测度BIC(Bayesian informationcriterion)的优化方法.通过DBSCAN算法对初始数据集进行预处理,去除噪声数据.在参数空间内逐步调整聚类半径,利用最近邻聚类算法对数据集进行聚类,并计算每次聚类结果的贝叶斯信息测度值.比较各次聚类结果的贝叶斯信息测度值,最大贝叶斯信息测度值对应的聚类即为最优聚类结果.实验结果表明,优化的最近邻聚类算法很好地解决了合适的聚类半径选取问题.
針對最近鄰聚類算法對聚類半徑敏感、不易穫得最優解的問題,提齣瞭基于貝葉斯信息測度BIC(Bayesian informationcriterion)的優化方法.通過DBSCAN算法對初始數據集進行預處理,去除譟聲數據.在參數空間內逐步調整聚類半徑,利用最近鄰聚類算法對數據集進行聚類,併計算每次聚類結果的貝葉斯信息測度值.比較各次聚類結果的貝葉斯信息測度值,最大貝葉斯信息測度值對應的聚類即為最優聚類結果.實驗結果錶明,優化的最近鄰聚類算法很好地解決瞭閤適的聚類半徑選取問題.
침대최근린취류산법대취류반경민감、불역획득최우해적문제,제출료기우패협사신식측도BIC(Bayesian informationcriterion)적우화방법.통과DBSCAN산법대초시수거집진행예처리,거제조성수거.재삼수공간내축보조정취류반경,이용최근린취류산법대수거집진행취류,병계산매차취류결과적패협사신식측도치.비교각차취류결과적패협사신식측도치,최대패협사신식측도치대응적취류즉위최우취류결과.실험결과표명,우화적최근린취류산법흔호지해결료합괄적취류반경선취문제.
