《計算機應用研究》|Application Research of Computers

基于高階差分和網格劃分算法的DBSCAN參數自動選取算法

Dbscan parameter setting based on higher-order difference and grid partition algorithm

免費全文下載 (已被下載 次)  
獲取PDF全文
作者 蘭紅,朱合隆
機構 江西理工大學 信息工程學院
統計 摘要被查看 次,已被下載
摘要 針對DBSCAN算法中的兩個參數eps和minPts通常依靠經驗選取所帶來的不足,提出一種高階差分和網格劃分相結合的快速DBSCAN自動參數選取算法。首先分析數據集中數據點與參數的關系,通過引入高階差分算法,自動獲取eps和minPts兩個參數;然后利用網格劃分,對數據集建立網格索引,優化算法的運行效率,最后針對噪聲點過多的數據集,提出去極化操作,增強算法的魯棒性。算法應用于Flame等九個數據集,分別與傳統DBSCAN算法和AGD-DBSCAN算法選取的參數,進行聚類效果和算法運行效率的對比分析。結果表明提出的基于高階差分自動選取參數算法是一種有效的DBSCAN參數自動選取方法,網格劃分顯著提升了高階差分算法的性能,去極化操作必要且有效,算法具有很好的實用性。
關鍵詞 密度聚類;參數選??;高階差分;網格劃分;去極化
基金項目 國家自然科學基金資助項目(61762046)
江西省自然科學基金資助項目(20161BAB212048)
本文URL http://www.048285.live/article/02-2020-11-006.html
收稿日期
修回日期
頁碼 -
中圖分類號 TP274
文獻標志碼
012曾道人三尾中特书