|
Сибирский журнал индустриальной математики, 2004, том 7, номер 2, страницы 68–87
(Mi sjim363)
|
|
|
|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Распознавание числовой последовательности по фрагментам квазипериодически повторяющейся эталонной последовательности
А. В. Кельманов, С. А. Хамидуллин Институт математики им. С. Л. Соболева СО РАН
Аннотация:
Изложено решение задачи распознавания числовой последовательности, включающей квазипериодически повторяющуюся эталонную последовательность. Анализируется случай, когда: 1) число повторов эталонной последовательности неизвестно; номер члена последовательности, соответствующий началу повтора, – неизвестная детерминированная (неслучайная) величина; 2) эталонная последовательность является элементом заданного алфавита; 3) начальный и/или конечный участки эталонной последовательности недоступны для наблюдения; границы доступного для наблюдения участка – фрагмента эталонной последовательности – детерминированные, но неизвестные величины, которые изменяются при повторах эталонной последовательности; 4) распознаваемая последовательность искажена аддитивной гауссовской некоррелированной помехой. Установлено, что сущность рассматриваемой задачи состоит в проверке совокупности гипотез о среднем случайного гауссовского вектора; мощность множества гипотез растет экспоненциально с увеличением размерности вектора, т.е. длины квазипериодической последовательности. Обоснован алгоритм апостериорного типа, имеющий полиномиальную сложность, который обеспечивает принятие решения по критериям Байеса и максимального правдоподобия; оценки временной и емкостной сложности алгоритма связаны с параметрами задачи. Приведены результаты численного моделирования.
Статья поступила: 15.12.2003
Образец цитирования:
А. В. Кельманов, С. А. Хамидуллин, “Распознавание числовой последовательности по фрагментам квазипериодически повторяющейся эталонной последовательности”, Сиб. журн. индустр. матем., 7:2 (2004), 68–87
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/sjim363 https://www.mathnet.ru/rus/sjim/v7/i2/p68
|
Статистика просмотров: |
Страница аннотации: | 466 | PDF полного текста: | 108 | Список литературы: | 74 |
|