Обсуждение участника:Lineprinter: различия между версиями

Материал из Алговики
Перейти к навигации Перейти к поиску
Нет описания правки
Строка 80: Строка 80:
Статья: [[Построение матрицы Адамара произвольного размера]];
Статья: [[Построение матрицы Адамара произвольного размера]];
Выполняют: [[Участник: Бугаков Юрий|Бугаков Юрий]], Кужамалиев Ернур
Выполняют: [[Участник: Бугаков Юрий|Бугаков Юрий]], Кужамалиев Ернур
== Алгоритм кластеризации, основанный на сетях Кохоннена  ==
Алгоритм кластеризации, основанный на сетях Кохоннена
Основные авторы описания: Логвиненко Александра 613 и Адиев Тохтар 616
===Свойства и структура алгоритма===
=== Общее описание алгоритма ===
'''Cамоорганизующиеся карты Кохонена''' представляет собой вычислительный метод для визуализации и анализа многомерных данных, прежде всего экспериментально полученной информации.
Алгоритм SOM вырос из ранних нейросетевых моделей, особенно моделей ассоциативной памяти и адаптивное обучение (ср Кохонена 1984).
Метод был предложен финским учёным Теуво Кохоненом в 1984 году. Особый вид нейронных сетей, известных как самоорганизующиеся карты Кохонена, которые используются для решения задач кластеризации данных.
Алгоритм обучения Кохонена и карты Кохонена послужили основой для большого количества исследований в области нейронных сетей, благодаря чему Кохонен считается самым цитируемым финским ученым. Количество научных работ по картам Кохонена составляет около 8 000. Т. Кохонен — автор более 300 публикаций и 4 монографий
=== Математическое описание алгоритма ===
=== Вычислительное ядро алгоритма ===
=== Макроструктура алгоритма ===
=== Схема реализации последовательного алгоритма ===
=== Последовательная сложность алгоритма ===
=== Информационный граф ===
=== Ресурс параллелизма алгоритма ===
=== Входные и выходные данные алгоритма ===
=== Особенности реализации последовательного алгоритма ===
=== Локальность данных и вычислений ===
==== Локальность реализации алгоритма ====
===== Структура обращений в память и качественная оценка локальности =====
===== Количественная оценка локальности =====
=== Возможные способы и особенности параллельной реализации алгоритма ===
=== Масштабируемость алгоритма и его реализации ===
==== Масштабируемость алгоритма ====
==== Масштабируемость реализации алгоритма ====
=== Динамические характеристики и эффективность реализации алгоритма ===
=== Выводы для классов архитектур ===
=== Существующие реализации алгоритма ===
== Литература ==

Версия от 19:51, 13 октября 2016

Перенос

Статья: Ортогонализация Грама-Шмидта; Выполняют: Кибанов Андрей и Аджиева Татьяна

Статья: Самоорганизующиеся карты Кохонена; Выполняет: Гой Антон

Статья:ЕМ-алгоритм_(Тематическое_моделирование); Выполняют: Мурат Апишев и Андрей Заночкин

Статья:Алгоритм_Ланцоша_с_полной_переортогонализацией; Выполняет: Федотов С.А.

Статья: Алгоритм_k-средних Выполняют: Богомазов Евгений, Егоров Илья

Статья: Решение_задачи_Коши_для_системы_ОДУ_методом_Рунге-Кутты_4_порядка; Выполняют: Алимов Дамир и Антон Лесничий

Статья: Строгий_алгоритм_С_средних_(Hard_C-Means,_HCM); Выполняют: Лукьяненко Светлана и Комаров Юрий

Статья: Алгоритм кластеризации, основанный на минимальном остовном дереве; Выполняет: Стандрик Антон Сергеевич (Astandrik)

Статья: Нахождение собственных чисел квадратной матрицы методом QR разложения (3); Выполняют: Смирнова А.С., Киямова А.

Статья: Метод_Якоби_вычисления_сингулярных_чисел_и_векторов; Выполняют: Почернина Елена и Костюкова Светлана

Статья: Метод_Ньютона_для_решения_систем_нелинейных_уравнений(2); Выполняют: Гирняк О.Р., Васильков Д.А.

Статья: Алгоритм_кластеризации_с_использованием_представлений; Выполняют: Шатков С.А., Антохина Ю.А.

Статья: Быстрое преобразование Фурье (FFT); Выполняют: Степанищева Виктория и Мунькин Игорь

Статья: Быстрое_дискретное_преобразование_Фурье; Выполняют: К.М.Иванов, А.C.Сапин

Статья:Алгоритм_k_средних Выполняют: Пархоменко Павел, Машонский Иван

Статья:EM-алгоритм_кластеризации Выполняет: Зинченко Дмитрий

Статья:Алгоритм_k_means Выполняют: Валуйская Яна, Глотов Евгений

Статья: Метод Якоби вычисления собственных значений симметричной матрицы ЗП; Выполняют: Зиновьев В.С., Пронин А.М.

Статья:Алгоритм_кластеризации,_основанный_на_минимальном_покрывающем_дереве Выполняет: Дмитриева Анастасия

Статья:Нахождение_собственных_чисел_квадратной_матрицы_методом_QR_разложения_(4) Выполняют: Морозов Ф. В., Пащенко Н. Ф.

Статья:Хранение_ненулевых_элементов_разреженных_матриц._Умножение_разреженной_матрицы_на_вектор; Выполняют: Третьякова Р.М. и Буторина Е.В.

Статья: Алгоритм_кластеризации_с_использованием_представлений2; Выполняет: Лукьянова А.Я.

Статья: Метод Якоби вычисления собственных значений симметричной матрицы; Выполняют: Галкина А.С., Плахов И.А.

Статья: Метод рекурсивной координатной бисекции; Выполняют: Гордеев Михаил, Колмаков Евгений

Статья: Итерационный метод решения системы линейных алгебраических уравнений GMRES (обобщенный метод минимальных невязок); Выполняют: Ахиярова Эльвира

Статья: Хранение ненулевых элементов разреженной матрицы. Умножение разреженной матрицы на вектор; Выполняют: Сычева Евгения, Хахалин Анатолий

Статья: Построение матрицы Адамара произвольного размера; Выполняют: Бугаков Юрий, Кужамалиев Ернур

Алгоритм кластеризации, основанный на сетях Кохоннена

Алгоритм кластеризации, основанный на сетях Кохоннена

Основные авторы описания: Логвиненко Александра 613 и Адиев Тохтар 616

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

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

Cамоорганизующиеся карты Кохонена представляет собой вычислительный метод для визуализации и анализа многомерных данных, прежде всего экспериментально полученной информации. Алгоритм SOM вырос из ранних нейросетевых моделей, особенно моделей ассоциативной памяти и адаптивное обучение (ср Кохонена 1984).

Метод был предложен финским учёным Теуво Кохоненом в 1984 году. Особый вид нейронных сетей, известных как самоорганизующиеся карты Кохонена, которые используются для решения задач кластеризации данных.

Алгоритм обучения Кохонена и карты Кохонена послужили основой для большого количества исследований в области нейронных сетей, благодаря чему Кохонен считается самым цитируемым финским ученым. Количество научных работ по картам Кохонена составляет около 8 000. Т. Кохонен — автор более 300 публикаций и 4 монографий

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

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

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

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

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

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

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

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

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

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

Локальность реализации алгоритма

Структура обращений в память и качественная оценка локальности
Количественная оценка локальности

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

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

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

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

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

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

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

Литература