Кластеризация DBSCAN - что происходит, когда пограничная точка одного кластера считается базовой точкой другого кластера

Question

Я хотел бы узнать ваше мнение о кластеризации dbscan, я пытаюсь реализовать алгоритм, как опубликовано здесь. На мой взгляд, существует возможность того, что одна точка от границы одного кластера будет центральной точкой другой, как показано на рисунке:

,

Я думаю, что есть несколько возможных решений:

• мы могли бы рассмотреть точку как записанную в кластер, и это не может быть изменено - но мы могли потерять второй кластер из-за этого
• мы могли бы изменить кластер пограничных точек, но без пересчета окрестности эпсилон.
• мы могли бы добавить точку в несколько кластеров (худший из них).

Как вы думаете, что лучше? Или я что-то не так делаю?

Answer 1

Свойство core-point не относится к кластеру.

Либо точка является ключевой точкой, либо нет; независимо от того, в каком кластере он находится.

Если это ключевая точка, то она больше не может быть точкой шума или границы.

Когда две основные точки являются соседями, они по определению находятся в одном кластере.

Известный особый случай, который может произойти, состоит в том, что одна точка граничит с несколькими кластерами. Смотри конец страницы 229.