Участник:Екатерина/Алгоритм устойчивой кластеризации с использованием связей: различия между версиями

Материал из Алговики
Перейти к навигации Перейти к поиску
Строка 2: Строка 2:
 
==Общее описание алгоритма==
 
==Общее описание алгоритма==
 
Возможность человека накапливать и сохранять информацию во многом опирается на нашу же способность систематизировать данные, которые мы получаем извне. Мы упорядочиваем все получаемые нами данные в группы и категории, что помогает нам удерживать их в памяти и осмысливать окружающую действительность. Те же принципы используют многие интеллектуальные приложения, используя алгоритмы кластеризации (clustering).
 
Возможность человека накапливать и сохранять информацию во многом опирается на нашу же способность систематизировать данные, которые мы получаем извне. Мы упорядочиваем все получаемые нами данные в группы и категории, что помогает нам удерживать их в памяти и осмысливать окружающую действительность. Те же принципы используют многие интеллектуальные приложения, используя алгоритмы кластеризации (clustering).
Кластеризация - процесс объединения похожих объектов в непересекающиеся группы, называемые кластерами, так чтобы каждый кластер состоял из схожих объектов, а объекты разных кластеров существенно отличались.
+
Кластеризация - процесс объединения похожих объектов в непересекающиеся группы, называемые кластерами, так чтобы каждый кластер состоял из похожих объектов, а объекты разных кластеров отличались. При этом каждый объект характеризуется рядом признаков. Признаки могут быть числовыми, не числовыми, а также категориальными, т.е. принимающими свои значения из конечного неупорядоченного множества.
  
 
==Математическое описание алгоритма==
 
==Математическое описание алгоритма==

Версия 00:10, 13 октября 2016

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

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

Возможность человека накапливать и сохранять информацию во многом опирается на нашу же способность систематизировать данные, которые мы получаем извне. Мы упорядочиваем все получаемые нами данные в группы и категории, что помогает нам удерживать их в памяти и осмысливать окружающую действительность. Те же принципы используют многие интеллектуальные приложения, используя алгоритмы кластеризации (clustering). Кластеризация - процесс объединения похожих объектов в непересекающиеся группы, называемые кластерами, так чтобы каждый кластер состоял из похожих объектов, а объекты разных кластеров отличались. При этом каждый объект характеризуется рядом признаков. Признаки могут быть числовыми, не числовыми, а также категориальными, т.е. принимающими свои значения из конечного неупорядоченного множества.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

3 Литература