38355

Автор(ы): 

Автор(ов): 

1

Параметры публикации

Тип публикации: 

Статья в журнале/сборнике

Название: 

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

ISBN/ISSN: 

ISSN 1819-2440

Наименование источника: 

  • Управление большими системами

Обозначение и номер тома: 

Вып. 61

Город: 

  • Москва

Издательство: 

  • ИПУ РАН

Год издания: 

2016

Страницы: 

41-59
Аннотация
Представлены новые алгоритмы выделения паттернов анализируемых наборов данных на основе методов порядково-фиксированной и порядково-инвариантной паттерн-кластеризации. Приведено описание предлагаемых методов и оценки вычислительной сложности. Рассмотрены примеры, демонстрирующие их особенности и поясняющие работу соответствующих процедур кластеризации. Сформулирована и доказана теорема о взаимосвязи кластеров, полученных в результате использования порядково-инвариантной паттерн-кластеризации с полными взвешенными орграфами. Этот результат делает возможным использование теории графов для исследования свойств полученных кластеров.

Библиографическая ссылка: 

Мячин А.Л. Анализ паттернов: порядково-инвариантная паттерн-кластеризация // Управление большими системами. 2016. Вып. 61. С. 41-59.