Метод сокращения размерности вероятностных суффиксных деревьев
Читать статью полностью
Метод сокращения размерности вероятностных суффиксных деревьев(1,36 MB)Аннотация
В статье рассматривается метод сокращения вероятностных суффиксных деревьев. Рассмотрены основные понятия и характеристики, применяемые при построении и сокращении размера вероятностных суффиксных деревьев. Произведен натурный эксперимент и получены свойства, открывающиеся в процессе применения метода. Данный метод может применяться во многих областях современной науки и техники.
Ключевые слова:
вероятностное суффиксное дерево – probabilistic suffix tree; марковская цепь – Markov chain; условная вероятность – conditional probability; сегментация – segmentation, algorithm.
Список литературы
1. Malinowski, S. 1d-SAX : a Novel Symbolic Representation for Time Series / S. Malinowski, T. Guyet // Centre de Recherche INRIA // Rennes Bretagne Atlantique, France –2012.
2. Gabadinho, A. Analyzing State Sequences with Probabilistic Suffix Trees: The PST R Package / A. Gabadinho, G. Ritschard // Journal of statistical software. – 2016. – No. 72.
3. Вентцель, Е. С. Теория вероятностей / Е.С. Вентцель. – М.: Издательский центр «Академия», 2003. – 576 с.
4. Machler, M. Variable Length Markov Chains: Methodology, Computing and Software / M. Machler, P. Buhlmann. // Seminar fur Statistik Eidgenossische Technische Hochschule (ETH) CH-8092 Zurich Switzerland, 2002.
5. Гасфилд Д. Строки, деревья и последовательности в алгоритмах / Д. Гасфилд ; пер. с англ. И.В. Романовского. – СПб.: Невский Диалект, БХВ-Петербург, 2003. – 654 с.
6. Абрамов Г.Э. Модель аномального поведения системы на основе вероятностных суффиксных деревьев / Г.Э. Абрамов // Известия ЮФУ. Технические науки. – 2009. – С. 147–153.