Участник:Ivan kolosov/Алгоритм кластеризации, основанный на сетях Кохоннена

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

Свойства и структура алгоритма

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

Алгоритм кластеризации, основанный на сетях Кохонена, был предложен финским математиком Теуво Кохоненом в 80-е годы двадцатого века. В основе алгоритма лежит сеть нейронов, в которой у каждого нейрона есть координаты и вектор весов. Например, для прямоугольной сетки у каждого узла есть две координаты. После подачи на вход вектора активируется один из нейронов сети, таким образом, алгоритм позволяет понизить размерность данных, отобразив входные данные большей размерности в пространство координат сетки. Интересной особенностью является то, что входные векторы, близкие друг к другу в исходном пространстве, активируют нейроны, которые близки друг к другу на сетке.


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

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

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

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

Последовательная сложность алгоритма

Информационный граф

Ресурс параллелизма алгоритма

Входные и выходные данные алгоритма

Свойства алгоритма

Программная реализация алгоритма

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

Локальность данных и вычислений

Возможные способы и особенности параллельной реализации алгоритма

Масштабируемость алгоритма и его реализации

Динамические характеристики и эффективность реализации алгоритма

Выводы для классов архитектур

Существующие реализации алгоритма

Литература