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

Автор(ы): Мячин А. Л.

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

Выпуск: 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

Просмотров: 3226; загрузок: 714, за месяц: 8.

Назад