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