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

Материал из Алговики
Перейти к навигации Перейти к поиску
(Новая страница: « = ЧАСТЬ. Свойства и структура алгоритмов = == Общее описание алгоритма == == Математическ…»)
 
Строка 6: Строка 6:
 
== Общее описание алгоритма ==
 
== Общее описание алгоритма ==
  
 +
Нахождение полезных для анализа закономерностей в больших объёмах данных с недавних пор вызывает значительный интерес. В связи с этим ввелось и стало активно развиваться такое понятие как ''кластеризация''.
 +
Кла́стер (англ. cluster — скопление, кисть, рой) —  это объединение нескольких однородных элементов, которое может рассматриваться как самостоятельная единица, обладающая определёнными свойствами [1].
 +
Ранние работы и алгоритмы, разработанные в этой области, не уделяли достаточного внимания проблемам рассматривания очень больших наборов данных или минимизации издержек на процессы ввода-вывода. 
  
 
== Математическое описание алгоритма ==
 
== Математическое описание алгоритма ==
Строка 19: Строка 22:
 
= ЧАСТЬ. Программная реализация алгоритма =
 
= ЧАСТЬ. Программная реализация алгоритма =
  
 +
= Литература =
  
 
+
[1] Википедия
 
== Особенности реализации последовательного алгоритма ==
 
== Особенности реализации последовательного алгоритма ==

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


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

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

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

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

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

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

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

3 Литература

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

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