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

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

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


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

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

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

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

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

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

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

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

3 Литература

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

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