Плотностный алгоритм кластеризации пространственных данных с присутствием шума — DBSCAN

[doxtarzlo]

Вы не в курсе, применим ли такой подход в задаче обнаружения и фильтрации шума в аудио сигналах? И если да, то на сколько такой алгоритм эффективен?

[Perfer]

DBSCAN — слабо применим для фильтрации аудио сигнала т.к. дисперсия шума будет не большой и его (шум) локализовать будет достаточно трудно (проблема выбора параметров L_min и kol) — но попробовать можно. Экспериментируйте!

[Marchevsky]

Название ввело меня в ступор.

[AndreyIvanoff]

Интересно посмотреть что будет в случае замкнутого контура? Можно использовать для фильтрации в задачах аппроксимации кривых.

[Perfer]

На рисунке 64 группы, на всех стандартных цветов MATLAB не хватило. L_min = 4, kol = 2.

Исходное изображения отсюда: habrahabr.ru/post/114335/

[AndreyIvanoff]

Удивительно хорошие результаты, спасибо за статью.

[Eddy_Em]

Неплохо, но вот это:

L = zeros(n,n)

всего лишь для миллиона точек сделает задачу невыполнимой без десятка-другого гигабайт оперативки…

[AndreyIvanoff]

Это же MatLab-прототип, бинарные изображения можно специальными форматами хранить (к примеру как разреженную матрицу) и задача становится выполнимой.

[Perfer]

Можно поступить еще проще. Выделять под область с номера точек находящихся на расстоянии L_min от текущей не целую матрицу n x n а матрицу n x round(L_min^2*pi) — получается поменьше!