聚類算法（四）——基於密度峯值的聚類算法

4.基於密度峯值的聚類算法 主要思想是尋找被低密度區與分離的高密度區域，基於的假設爲： 1）類簇中心點的密度大於周圍鄰居點的密度； 2）類簇中心點與更高密度點之間的距離相對較大 因此有兩個需要計算的量：局部密度pi和高局部密度點距離(與高密度點之間的距離) δi pi理解：其中dc表示截斷距離，這個公式的意義就是找到與第i個數據點之間的距離小於截斷距離的數據點的個數（某個點的距離到該點的距離小於d

>>阅读原文<<