|
Управление большими системами, 2016, выпуск 61, страницы 41–59
(Mi ubs869)
|
|
|
|
Эта публикация цитируется в 5 научных статьях (всего в 5 статьях)
Системный анализ
Анализ паттернов: порядково–инвариантная паттерн–кластеризация
А. Л. Мячин НИУ «Высшая школа экономики»
Аннотация:
Представлены новые алгоритмы выделения паттернов анализируемых наборов данных на основе методов порядково-фиксированной и порядково-инвариантной паттерн-кластеризации. Приведено описание предлагаемых методов и оценки вычислительной сложности. Рассмотрены примеры, демонстрирующие их особенности и поясняющие работу соответствующих процедур кластеризации. Сформулирована и доказана теорема о взаимосвязи кластеров, полученных в результате использования порядково-инвариантной паттерн-кластеризации с полными взвешенными орграфами. Этот результат делает возможным использование теории графов для исследования свойств полученных кластеров.
Ключевые слова:
анализ паттернов; порядково-фиксированная паттерн-кластеризация; порядково-инвариантная паттерн-кластеризация; кластерный анализ.
Поступила в редакцию: 13 января 2016 г. Опубликована: 31 мая 2016 г.
Образец цитирования:
А. Л. Мячин, “Анализ паттернов: порядково–инвариантная паттерн–кластеризация”, УБС, 61 (2016), 41–59
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ubs869 https://www.mathnet.ru/rus/ubs/v61/p41
|
Статистика просмотров: |
Страница аннотации: | 375 | PDF полного текста: | 160 | Список литературы: | 44 |
|