<![CDATA[Статьи]]> https://habr.com/ru/users/perfer/publications/articles/ ru editor@habr.com habr.com Tue, 05 May 2026 14:34:23 GMT https://habr.com/ru/ https://habrastorage.org/webt/ym/el/wk/ymelwk3zy1gawz4nkejl_-ammtc.png Хабр <![CDATA[Плотностный алгоритм кластеризации пространственных данных с присутствием шума — DBSCAN]]> https://habr.com/ru/articles/143151/ https://habr.com/ru/articles/143151/?utm_campaign=143151&utm_source=habrahabr&utm_medium=rss Хотел бы с вами поделиться реализацией в MATLAB плотностного алгоритма для кластеризации пространственных данных с присутствием шума — DBSCAN (Density Based Spatial Clustering of Applications with Noise).

Особенности

Алгоритм DBSCAN был предложен Мартином Эстер, Гансом-Питером Кригель и коллегами в 1996 году как решение проблемы разбиения (изначально пространственных) данных на кластеры произвольной формы. Большинство алгоритмов, производящих плоское разбиение, создают кластеры по форме близкие к сферическим, так как минимизируют расстояние документов до центра кластера. Авторы DBSCAN экспериментально показали, что их алгоритм способен распознать кластеры различной формы.
Читать дальше →]]> Wed, 02 May 2012 08:09:09 GMT