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


јвтор:  ћ€чин ј. Ћ.
Ќазвание:  јнализ паттернов: пор€дковоЦинвариантна€ паттернЦкластеризаци€
¬ыпуск:  61
–убрика:  —истемный анализ
√од:  2016
Ѕиблиографи€:  ћ€чин ј. Ћ. јнализ паттернов: пор€дковоЦинвариантна€ паттернЦкластеризаци€ / ”правление большими системами. ¬ыпуск 61. ћ.: »ѕ” –јЌ, 2016. —.41-59.
 лючевые слова:  анализ паттернов; пор€дково-фиксированна€ паттерн-кластеризаци€; пор€дково-инвариантна€ паттерн-кластеризаци€; кластерный анализ
 лючевые слова (англ.):  pattern analysis; ordinal-fixed pattern clustering; ordinal-invariant pattern clustering; cluster analysis
јннотаци€:  ѕредставлены новые алгоритмы выделени€ паттернов анализируемых наборов данных на основе методов пор€дково-фиксированной и пор€дково-инвариантной паттерн-кластеризации. ѕриведено описание предлагаемых методов и оценки вычислительной сложности. –ассмотрены примеры, демонстрирующие их особенности и по€сн€ющие работу соответствующих процедур кластеризации. —формулирована и доказана теорема о взаимосв€зи кластеров, полученных в результате использовани€ пор€дково-инвариантной паттерн-кластеризации с полными взвешенными орграфами. Ётот результат делает возможным использование теории графов дл€ исследовани€ свойств полученных кластеров.
јннотаци€ (англ.):  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

ѕросмотров: 1483, загрузок: 379, за мес€ц: 5.

Ќазад

»ѕ” –јЌ © 2007. ¬се права защищены