Глоссарий ИИ
Полный словарь искусственного интеллекта
Центральная точка (Core Point)
Точка, которая имеет не менее MinPts точек в своей эпсилон-окрестности, служащая затравкой для формирования кластера.
Граничная точка (Border Point)
Точка, которая не является центральной, но находится в эпсилон-окрестности по крайней мере одной центральной точки, и, таким образом, принадлежит кластеру.
Точка шума (Noise Point)
Точка, которая не является ни центральной, ни граничной, не принадлежит ни одному кластеру и рассматривается как аномалия или выброс.
График достижимости
Представление, используемое такими алгоритмами, как OPTICS, для визуализации структуры плотности данных и идентификации кластеров.
Расстояние до k-го ближайшего соседа
Обычный метод для оценки оптимального значения параметра эпсилон в DBSCAN путем анализа расстояния от каждой точки до ее k-го ближайшего соседа.
Плотностная связность
Принцип, согласно которому две точки связаны, если существует цепочка плотных точек, соединяющих их, являющийся основой построения кластеров в DBSCAN.
Детерминизм
Свойство DBSCAN, гарантирующее, что для данного набора данных и заданных параметров результат кластеризации всегда одинаков, в отличие от таких алгоритмов, как K-Means.
Проклятие размерности
Основная проблема для DBSCAN, при которой в пространствах очень высокой размерности понятие плотности становится менее актуальным, а производительность алгоритма снижается.
Произвольный кластер
Способность DBSCAN выявлять кластеры невыпуклой формы и различных размеров, в отличие от алгоритмов, таких как K-Means, которые предполагают сферические кластеры.