Участник:Smirnov.maxim/BIRCH: различия между версиями

Материал из Алговики
Перейти к навигации Перейти к поиску
Новая страница: « = ЧАСТЬ. Свойства и структура алгоритмов = == Общее описание алгоритма == == Математическ…»
 
Нет описания правки
Строка 6: Строка 6:
== Общее описание алгоритма ==
== Общее описание алгоритма ==


Нахождение полезных для анализа закономерностей в больших объёмах данных с недавних пор вызывает значительный интерес. В связи с этим ввелось и стало активно развиваться такое понятие как ''кластеризация''.
Кла́стер (англ. cluster — скопление, кисть, рой) —  это объединение нескольких однородных элементов, которое может рассматриваться как самостоятельная единица, обладающая определёнными свойствами [1].
Ранние работы и алгоритмы, разработанные в этой области, не уделяли достаточного внимания проблемам рассматривания очень больших наборов данных или минимизации издержек на процессы ввода-вывода. 


== Математическое описание алгоритма ==
== Математическое описание алгоритма ==
Строка 19: Строка 22:
= ЧАСТЬ. Программная реализация алгоритма =
= ЧАСТЬ. Программная реализация алгоритма =


= Литература =


 
[1] Википедия
== Особенности реализации последовательного алгоритма ==
== Особенности реализации последовательного алгоритма ==

Версия от 13:01, 9 октября 2016


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

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

Нахождение полезных для анализа закономерностей в больших объёмах данных с недавних пор вызывает значительный интерес. В связи с этим ввелось и стало активно развиваться такое понятие как кластеризация. Кла́стер (англ. cluster — скопление, кисть, рой) — это объединение нескольких однородных элементов, которое может рассматриваться как самостоятельная единица, обладающая определёнными свойствами [1]. Ранние работы и алгоритмы, разработанные в этой области, не уделяли достаточного внимания проблемам рассматривания очень больших наборов данных или минимизации издержек на процессы ввода-вывода.

Математическое описание алгоритма

Вычислительное ядро алгоритма

Макроструктура алгоритма

ЧАСТЬ. Программная реализация алгоритма

Литература

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

Особенности реализации последовательного алгоритма