一種改進的DBSCAN密度算法

《一種改進的DBSCAN密度算法》是於亞飛,周愛武撰寫的一篇論文。

基本介紹

• 中文名：一種改進的DBSCAN密度算法
• 論文來源：計算機技術與發展
• 發表時間：2011-02-10
• 作者：於亞飛,周愛武
• 分類號：TP301.6

論文摘要

DBSCAN算法是一種基於密度的聚類算法,算法存在許多優點,也存在一些不足。比如對輸入參數Eps敏感,DB-SCAN由於採用全局Eps值,所以在數據密度不均勻和類間距離相差比較大的情況下,聚類質量會受到很大影響。文中主要針對算法輸入參數Eps以及數據密度不均勻問題加以改進,提出了一種新的數據分區方法,通過對k-dist圖縱坐標距離值單維度聚類,然後對比橫坐標實現分區,使每個分區的數據儘可能均勻。實驗證明,改進算法明顯緩解了全局Eps導致的聚類質量惡化問題,聚類結果更加準確。

引文格式

於亞飛,周愛武.一種改進的DBSCAN密度算法[J].計算機技術與發展,2011,21(02):30-33+38.