DBSCAN DBSCAN英語Densitybased spatial clustering of applications with noise是年由馬丁愛胥特英语Martin Ester漢斯彼得克里戈爾約爾格桑德Jörg Sander及Xiaowei Xu提出的聚類分析算法 這個算法是以密度為本的給定某空間裡的一個點集合這算法能把附近的點分成一組有很多相鄰點的點並標記出位於低密度區域的局外點最接近它的點也十分遠DBSCAN是其中一個最常用的聚類分析算法也是其中一個科學文章中最常引用的 在年這個算法在領頭數據挖掘會議KDD上獲頒發了Test of Time award該獎項是頒發給一些於理論及實際層面均獲得持續性的關注的算法