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

Материал из Алговики
Перейти к навигации Перейти к поиску
[непроверенная версия][непроверенная версия]
(Новая страница: «{{algorithm | name = Алгоритм устойчивой кластеризации с иcпользованием связей | serial_complexity…»)
 
(Полностью удалено содержимое страницы)
 
(не показано 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 \>
 
 
[[Категория:Начатые статьи‏‎]]
 
[[Категория:Алгоритмы кластеризации]]
 

Текущая версия на 23:31, 13 октября 2016