DBSCAN集羣 - 當一個簇的邊界點被認爲是另一個集羣

Question

我想知道你對DBSCAN集羣意見的核心點發生了什麼，我想公佈here實現算法。在我看來有可能從一些集羣的邊界的一個點是在圖所示另一個的核心點：

。

我覺得有一些可能的解決方案：

• 書面羣集，並且不能改變，我們可以考慮一點 - 但我們不能失去第二羣集，因爲那
• 我們才能夠在改變邊界點集羣，但沒有重新計算epsilon鄰域。
• 我們可以將點添加到多個羣集中（最差的一個）。

你認爲什麼是最好的？還是我得到了完全錯誤的東西？

Answer 1

核心點屬性是未集羣特定。

要麼是重點，要麼不是;獨立於集羣正是在。

如果它是一個核心點，那麼就不能是噪聲或邊界點了。

每當兩個核心點是鄰居，他們的定義是相同的羣集。

可能發生的已知特例是一點是邊界到多個羣集。見第229頁末尾。