Data Mining

       

Алгоритм WaveCluster


WaveCluster представляет собой алгоритм кластеризации на основе волновых преобразований [56]. В начале работы алгоритма данные обобщаются путем наложения на пространство данных многомерной решетки. На дальнейших шагах алгоритма анализируются не отдельные точки, а обобщенные характеристики точек, попавших в одну ячейку решетки. В результате такого обобщения необходимая информация умещается в оперативной памяти. На последующих шагах для определения кластеров алгоритм применяет волновое преобразование к обобщенным данным.

Главные особенности WaveCluster:

  1. сложность реализации;
  2. алгоритм может обнаруживать кластеры произвольных форм;
  3. алгоритм не чувствителен к шумам;
  4. алгоритм применим только к данным низкой размерности.


Содержание раздела