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

Материал из Алговики
Перейти к навигации Перейти к поиску
Нет описания правки
Нет описания правки
Строка 7: Строка 7:


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



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


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

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

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

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

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

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

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

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

Литература

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

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