DBSCAN

DBSCAN ， 英文全寫爲Density - based spatial clustering of applications with noise ， 是在 1996 年由Martin Ester, Hans - Peter Kriegel, Jörg Sander 及 Xiaowei Xu 提出的聚類分析算法 ， 這個算法是以密度爲本的 ： 給定某空間裏的一個點集合 ， 這算法能把附近的點分成一組 （ 有很多相鄰點的點 ） ， 並標記出位於低密度區域的局外點 （ 最接近它的點也十分遠 ） ， DBSCAN 是其中一個最常用的聚類分析算法 ， 也是其中一個科學文章中最常引用的 。 在 2014 年 ， 這個算法在領頭數據挖掘會議 KDD 上獲頒發了 Test of Time award ， 該獎項是頒發給一些於理論及實際層面均獲得持續性的關注的算法 。