Какие преимущества и недостатки имеет алгоритм DBSCAN по сравнению с другими методами кластеризации?

Некоторые преимущества алгоритма DBSCAN по сравнению с другими методами кластеризации:

• Не требует заранее указывать количество кластеров, в отличие от метода k-средних. ru.ruwiki.ru ru.wikipedia.org
• Может находить кластеры произвольной формы, в том числе полностью окружённые (но не связанные с) другими кластерами. ru.ruwiki.ru ru.wikipedia.org
• Устойчив к выбросам. ru.ruwiki.ru habr.com
• Требует лишь двух параметров и большей частью нечувствителен к порядку точек в базе данных. ru.ruwiki.ru ru.wikipedia.org
• Разработан для применения с базами данных, которые позволяют ускорить запросы в диапазоне значений, например, с помощью R*-дерева. ru.ruwiki.ru ru.wikipedia.org

Некоторые недостатки алгоритма DBSCAN:

• Не полностью однозначен — краевые точки, которые могут быть достигнуты из более чем одного кластера, могут принадлежать любому из этих кластеров, что зависит от порядка просмотра точек. ru.ruwiki.ru ru.wikipedia.org
• Качество DBSCAN зависит от измерения расстояния, используемого в функции regionQuery(P,ε). ru.ruwiki.ru ru.wikipedia.org Для кластеризации данных высокой размерности наиболее часто используемая метрика расстояний (евклидова) может оказаться почти бесполезной. ru.ruwiki.ru ru.wikipedia.org
• DBSCAN не может хорошо кластеризовать наборы данных с большой разницей в плотности, поскольку не удаётся выбрать приемлемую для всех кластеров комбинацию параметров. ru.ruwiki.ru ru.wikipedia.org

Пользователь

Время добавления