Участник:Smirnov.maxim/BIRCH

1 ЧАСТЬ. Свойства и структура алгоритмов

1.1 Общее описание алгоритма

Нахождение полезных для анализа закономерностей в больших объёмах данных с недавних пор вызывает значительный интерес. В связи с этим ввелось и стало активно развиваться такое понятие как кластеризация.

Ранние работы и алгоритмы, разработанные в этой области, не уделяли достаточного внимания рассматриванию очень больших наборов данных или минимизации издержек на процессы ввода-вывода. Решением этих проблем стал алгоритм, известный под названием BIRCH.

BIRCH (balanced iterative reducing and clustering using hierarchies)- самостоятельный алгоритм, применяемый в области Data mining и использующий принципы иерархической кластеризации.

Для того чтобы получить наилучшее качество кластеризации при имеющихся ресурсах (ограничения памяти или времени исполнения), BIRCH распределяет входящие данные по кластерам динамически. Как правило, для эффективной кластеризации алгоритму требуется всего одно сканирование данных (а с помощью нескольких дополнительных итераций можно сделать эффективность ещё больше). BIRCH также является первым алгоритмом для кластеризации, предложенным для эффективного управления "шумами" (т.е. теми данными, которые не вписываются в общее представление модели).

3 Литература

[1] Википедия