dbscan: Быстрая плотностная кластеризация с использованием R

В статье описывается реализация и использование пакета R dbscan, который предоставляет полные и быстрые реализации популярного алгоритма плотностной кластеризации DBSCAN и дополненного алгоритма упорядочивания OPTICS. Пакет dbscan использует современные открытые структуры данных пространственной индексации, реализованные на C++, для ускорения вычислений. Важным преимуществом этой реализации является её актуальность с учётом нескольких улучшений, добавленных после публикации исходных алгоритмов (например, исправления артефактов и методы извлечения дендрограмм для OPTICS). Мы даём согласованное изложение алгоритмов DBSCAN и OPTICS и сравниваем реализацию dbscan с другими популярными библиотеками, такими как R-пакет fpc, ELKI, WEKA, PyClustering, SciKit-Learn и SPMF, с точки зрения доступных функций и в рамках экспериментального сравнения.