Самоорганизующаяся карта Кохонена (алгоритм кластеризации): различия между версиями
Перейти к навигации
Перейти к поиску
| [непроверенная версия] | [непроверенная версия] |
Eugene (обсуждение | вклад) Нет описания правки |
Eugene (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
Авторы: Быковец Евгений Владимирович, Ворона Игорь Игоревич | Авторы: Быковец Евгений Владимирович, Ворона Игорь Игоревич | ||
{{algorithm | |||
| name = Алгоритм кластеризации, основанный на самоорганизующихся сетях Кохонена | |||
| serial_complexity = <math>O(n^3)</math> | |||
| pf_height = <math>O(n)</math> | |||
| pf_width = <math>O(n^2)</math> | |||
| input_data = <math>\frac{n (n + 1)}{2}</math> | |||
| output_data = <math>\frac{n (n + 1)}{2}</math> | |||
}} | |||
= Свойства и структура алгоритмов = | = Свойства и структура алгоритмов = | ||
== Общее описание алгоритма == | == Общее описание алгоритма == | ||
== Математическое описание алгоритма == | |||
== Вычислительное ядро алгоритма == | |||
== Макроструктура алгоритма == | |||
== Схема реализации последовательного алгоритма == | |||
== Последовательная сложность алгоритма == | |||
== Информационный граф == | |||
== Ресурс параллелизма алгоритма == | |||
== Входные и выходные данные алгоритма == | |||
== Свойства алгоритма == | |||
= Программная реализация алгоритма = | = Программная реализация алгоритма = | ||
== Особенности реализации последовательного алгоритма == | |||
== Локальность данных и вычислений == | |||
== Возможные способы и особенности параллельной реализации алгоритма == | |||
== Масштабируемость алгоритма и его реализации == | |||
== Динамические характеристики и эффективность реализации алгоритма == | |||
== Выводы для классов архитектур == | |||
== Существующие реализации алгоритма == | == Существующие реализации алгоритма == | ||
== Литература == | |||
Версия от 14:19, 15 октября 2016
Авторы: Быковец Евгений Владимирович, Ворона Игорь Игоревич
| Алгоритм кластеризации, основанный на самоорганизующихся сетях Кохонена | |
| Последовательный алгоритм | |
| Последовательная сложность | [math]\displaystyle{ O(n^3) }[/math] |
| Объём входных данных | [math]\displaystyle{ \frac{n (n + 1)}{2} }[/math] |
| Объём выходных данных | [math]\displaystyle{ \frac{n (n + 1)}{2} }[/math] |
| Параллельный алгоритм | |
| Высота ярусно-параллельной формы | [math]\displaystyle{ O(n) }[/math] |
| Ширина ярусно-параллельной формы | [math]\displaystyle{ O(n^2) }[/math] |