|
|
| (не показано 17 промежуточных версий этого же участника) |
| Строка 1: |
Строка 1: |
| {{algorithm
| |
| | name = Алгоритм устойчивой кластеризации с иcпользованием связей
| |
| | serial_complexity = <math>...</math>
| |
| | pf_height = <math>...</math>
| |
| | pf_width = <math>...</math>
| |
| | input_data = <math>...</math>
| |
| | output_data = <math>...</math>
| |
| }}
| |
|
| |
|
| Автор описания: [[Участник:viktorrulev|В.А. Рулев]].
| |
|
| |
| == Свойства и структура алгоритма ==
| |
|
| |
| === Общее описание алгоритма ===
| |
|
| |
| '''Алгоритм устойчивой кластеризации с иcпользованием связей (robust clustering using links, ROCK)''' был предложен Sudipto Guha (Stanford University), Rajeev Rastogi (Bell Laboratories) и Kyuseok Shim (Bell Laboratories) в 2000 году <ref>Sudipto Guha, Rajeev Rastogi, Kyuseok Shim ROCK: A robust clustering algorithm for categorical attributes. 2000. Information Systems. Vol 25, Issue 5, Pages 345-366</ref> для кластеризации объектов с категорийными атрибутами.
| |
|
| |
| === Математическое описание алгоритма ===
| |
|
| |
| туц туц туц
| |
|
| |
| === Вычислительное ядро алгоритма ===
| |
|
| |
| тут что-то будет
| |
|
| |
| === Макроструктура алгоритма ===
| |
|
| |
| и тут
| |
|
| |
| === Схема реализации последовательного алгоритма ===
| |
|
| |
| и тут
| |
|
| |
| === Последовательная сложность алгоритма ===
| |
|
| |
| и тут
| |
|
| |
| === Информационный граф ===
| |
|
| |
| и тут
| |
|
| |
| === Ресурс параллелизма алгоритма ===
| |
|
| |
| и тут
| |
|
| |
| === Входные и выходные данные алгоритма ===
| |
|
| |
| и тут
| |
|
| |
| === Свойства алгоритма ===
| |
|
| |
| и тут
| |
|
| |
| == Программная реализация алгоритма ==
| |
|
| |
| === Особенности реализации последовательного алгоритма ===
| |
|
| |
| и тут
| |
|
| |
| === Локальность данных и вычислений ===
| |
|
| |
| и тут
| |
|
| |
| ==== Локальность реализации алгоритма ====
| |
|
| |
| и тут
| |
|
| |
| === Возможные способы и особенности параллельной реализации алгоритма ===
| |
|
| |
| и тут
| |
|
| |
| === Масштабируемость алгоритма и его реализации ===
| |
|
| |
| ==== Масштабируемость алгоритма ====
| |
|
| |
| и тут
| |
|
| |
| === Динамические характеристики и эффективность реализации алгоритма ===
| |
|
| |
| и тут
| |
|
| |
| === Выводы для классов архитектур ===
| |
|
| |
| и тут
| |
|
| |
| === Существующие реализации алгоритма ===
| |
|
| |
| нету :(
| |
|
| |
| == Литература ==
| |
|
| |
| <references \>
| |
|
| |
| [[Категория:Начатые статьи]]
| |
| [[Категория:Алгоритмы кластеризации]]
| |