Dbscan плотность подключения - PullRequest
0 голосов
/ 14 октября 2018

Знает ли кто-то, что предлог «не существует точка, принадлежащая кластеру, и точка, не связанная плотностью», верен для dbscan?В базовой версии не гарантируется, что две точки, которые связаны плотностью, будут принадлежать одному кластеру. Может случиться, что две точки a1 и b1 (не точки ядра), принадлежащие двум разным кластерам, будут соединены третьей точкой, которая является ядром, нообрабатывается позже из-за случайного извлечения не посещенных точек. В этот момент алгоритм создаст новый кластер для этой базовой точки, избегая добавления к нему a1 и b1, потому что они уже посещены. Так что это ошибка, о которой сообщают в некоторых книгах, илиесть упущение в обычном алгоритме (версия Википедии для istance)?

...