2.處理聚類問題常用算法

什麼是DBSCAN DBSCAN是一種基於密度的空間聚類算法,它不需要定義簇的個數,而是將具有足夠高密度的區域劃分爲簇,並在有噪聲的數據中發現任意形狀的簇,在此算法中將簇定義爲密度相連的點的最大集合。 算法實現過程: 1）解析樣本數據文件。2）計算每個點與其他所有點之間的歐幾里德距離。3）計算每個點的k-距離值，並對所有點的k-距離集合進行升序排序，輸出的排序後的k-距離值。4）將所有點的k-距離

>>阅读原文<<