如何計算聚類中的密度

Question

我正在處理具有2個座標的數據集。目前我正在計算密度，首先計算每個點到其他點的總距離，然後除以總點數。我想知道這是計算密度的正確方法，因爲我沒有得到期望的結果。

這是羣集文件https://dl.dropboxusercontent.com/u/45772222/samp.txt

這個集羣應該有3個集羣 - > 2橢圓形，一個管連接他們 任何想法我怎麼能分開呢？

Answer 1

現在，這是一個總玩具的例子。

DBSCAN不能分隔彼此接觸的不同密度的簇。根據密度連通性的定義，它們必須由低密度區域隔開。在你的玩具的例子中，兩個大集羣實際上是，通過更高的區域連接密度。

所以基本上，這是一個基於非密度的聚類的例子......如果你想要基於密度的聚類能夠分離這些聚類，你必須減少連接杆的密度以使密度比集羣。 （但也許根本就不用打擾使用這種玩具的例子）