|
Журнал вычислительной математики и математической физики, 2008, том 48, номер 5, страницы 899–915
(Mi zvmmf144)
|
|
|
|
Эта публикация цитируется в 5 научных статьях (всего в 5 статьях)
Апостериорное обнаружение квазипериодических фрагментов из эталонного набора в числовой последовательности
А. В. Кельманов, Л. В. Михайлова 630090 Новосибирск, пр-т Академика Коптюга, 4, Ин-т Матем. СО РАН
Аннотация:
Рассматривается апостериорный подход к решению задачи совместного обнаружения квазипериодических фрагментов (заданного размера) из эталонного набора в числовой последовательности и ее разбиения на участки, включающие серии повторяющихся фрагментов из этого набора. Проанализирован такой случай: 1) число искомых фрагментов неизвестно, 2) задан упорядоченный эталонный набор последовательностей, которые в качестве фрагментов входят в состав числовой последовательности и подлежат обнаружению, 3) номер члена последовательности, соответствующий началу фрагмента,– детерминированная (не случайная) величина, 4) для наблюдения доступна последовательность, искаженная аддитивной гауссовской некоррелированной помехой. Установлено, что рассматриваемая задача состоит в проверке совокупности гипотез о среднем случайного гауссовского вектора; мощность этой совокупности экспоненциально растет при увеличении размерности вектора, т.е. длины последовательности. Показано, что поиск максимально правдоподобной гипотезы эквивалентен отысканию аргументов, доставляющих минимум вспомогательной целевой функции. Доказано, что задача минимизации этой функции разрешима за полиномиальное время. Обоснован точный алгоритм ее решения. Предложен эффективный алгоритм апостериорного типа, гарантирующий оптимальное (максимально правдоподобное) разбиение последовательности на серии повторяющихся фрагментов и обнаружение этих фрагментов; его ядром является решение вспомогательной экстремальной задачи. Результатами численного моделирования продемонстрирована помехоустойчивость алгоритма. Библ. 5. Фиг. 4.
Ключевые слова:
числовая последовательность, апостериорная обработка, квазипериодический фрагмент, оптимальное совместное обнаружение и разбиение, эффективный алгоритм.
Поступила в редакцию: 20.10.2006
Образец цитирования:
А. В. Кельманов, Л. В. Михайлова, “Апостериорное обнаружение квазипериодических фрагментов из эталонного набора в числовой последовательности”, Ж. вычисл. матем. и матем. физ., 48:5 (2008), 899–915; Comput. Math. Math. Phys., 48:5 (2008), 850–865
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/zvmmf144 https://www.mathnet.ru/rus/zvmmf/v48/i5/p899
|
Статистика просмотров: |
Страница аннотации: | 281 | PDF полного текста: | 87 | Список литературы: | 62 | Первая страница: | 1 |
|