УПРАВЛЕНИЕ БОЛЬШИМИ СИСТЕМАМИ
на главную написать письмо карта сайта

Анализ паттернов: порядково–инвариантная паттерн–кластеризация


Автор(ы): Мячин А. Л.
Название статьи:  Анализ паттернов: порядково–инвариантная паттерн–кластеризация
Выпуск: 61
Год: 2016
Библиография: Мячин А. Л. Анализ паттернов: порядково–инвариантная паттерн–кластеризация / Управление большими системами. Выпуск 61. М.: ИПУ РАН, 2016. С.41-59.
Дата опубликования: 31.05.2016
Ключевые слова: анализ паттернов; порядково-фиксированная паттерн-кластеризация; порядково-инвариантная паттерн-кластеризация; кластерный анализ
Аннотация: Представлены новые алгоритмы выделения паттернов анализируемых наборов данных на основе методов порядково-фиксированной и порядково-инвариантной паттерн-кластеризации. Приведено описание предлагаемых методов и оценки вычислительной сложности. Рассмотрены примеры, демонстрирующие их особенности и поясняющие работу соответствующих процедур кластеризации. Сформулирована и доказана теорема о взаимосвязи кластеров, полученных в результате использования порядково-инвариантной паттерн-кластеризации с полными взвешенными орграфами. Этот результат делает возможным использование теории графов для исследования свойств полученных кластеров.


Author(s): Myachin A.
Article title: Pattern analysis: ordinal-invariant pattern-clustering
Issue: 61
Year: 2016
Keywords: pattern analysis; ordinal-fixed pattern clustering; ordinal-invariant pattern clustering; cluster analysis
Abstract: New algorithms of patterns analysis based on methods of ordinal-fixed and ordinal-invariant pattern clustering are developed. The definition of the proposed methods as well as the evaluation of the computational complexity is given. We provide some examples that demonstrate features of these clustering procedures and explain their operation. We also formulate and prove the theorem on the interconnection of clusters obtained by the use of ordinal-invariant pattern-clustering with complete weighted digraphs. These results allow to apply graph theory for the study of properties of obtained clusters.


в формате PDF

Просмотров: 1749; загрузок: 423, за месяц: 9.

Назад

ИПУ РАН © 2007. Все права защищены