Журнал вычислительной математики и математической физики
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Ж. вычисл. матем. и матем. физ.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Ж. вычисл. матем. и матем. физ., 2008, том 48, номер 5, страницы 899–915 (Mi zvmmf144)  

Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)

Апостериорное обнаружение квазипериодических фрагментов из эталонного набора в числовой последовательности

А. В. Кельманов, Л. В. Михайлова

630090 Новосибирск, пр-т Академика Коптюга, 4, Ин-т Матем. СО РАН

Аннотация: Рассматривается апостериорный подход к решению задачи совместного обнаружения квазипериодических фрагментов (заданного размера) из эталонного набора в числовой последовательности и ее разбиения на участки, включающие серии повторяющихся фрагментов из этого набора. Проанализирован такой случай: 1) число искомых фрагментов неизвестно, 2) задан упорядоченный эталонный набор последовательностей, которые в качестве фрагментов входят в состав числовой последовательности и подлежат обнаружению, 3) номер члена последовательности, соответствующий началу фрагмента,– детерминированная (не случайная) величина, 4) для наблюдения доступна последовательность, искаженная аддитивной гауссовской некоррелированной помехой. Установлено, что рассматриваемая задача состоит в проверке совокупности гипотез о среднем случайного гауссовского вектора; мощность этой совокупности экспоненциально растет при увеличении размерности вектора, т.е. длины последовательности. Показано, что поиск максимально правдоподобной гипотезы эквивалентен отысканию аргументов, доставляющих минимум вспомогательной целевой функции. Доказано, что задача минимизации этой функции разрешима за полиномиальное время. Обоснован точный алгоритм ее решения. Предложен эффективный алгоритм апостериорного типа, гарантирующий оптимальное (максимально правдоподобное) разбиение последовательности на серии повторяющихся фрагментов и обнаружение этих фрагментов; его ядром является решение вспомогательной экстремальной задачи. Результатами численного моделирования продемонстрирована помехоустойчивость алгоритма. Библ. 5. Фиг. 4.

Ключевые слова: числовая последовательность, апостериорная обработка, квазипериодический фрагмент, оптимальное совместное обнаружение и разбиение, эффективный алгоритм.

Полный текст: PDF файл (2282 kB)
Список литературы: PDF файл   HTML файл

Англоязычная версия:
Computational Mathematics and Mathematical Physics, 2008, 48:5, 850–865

Реферативные базы данных:

Тип публикации: Статья
УДК: 519.7
Поступила в редакцию: 20.10.2006

Образец цитирования: А. В. Кельманов, Л. В. Михайлова, “Апостериорное обнаружение квазипериодических фрагментов из эталонного набора в числовой последовательности”, Ж. вычисл. матем. и матем. физ., 48:5 (2008), 899–915; Comput. Math. Math. Phys., 48:5 (2008), 850–865

Цитирование в формате AMSBIB
\RBibitem{KelMik08}
\by А.~В.~Кельманов, Л.~В.~Михайлова
\paper Апостериорное обнаружение квазипериодических фрагментов из эталонного набора в~числовой последовательности
\jour Ж. вычисл. матем. и матем. физ.
\yr 2008
\vol 48
\issue 5
\pages 899--915
\mathnet{http://mi.mathnet.ru/zvmmf144}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=2433647}
\zmath{https://zbmath.org/?q=an:1164.40305}
\transl
\jour Comput. Math. Math. Phys.
\yr 2008
\vol 48
\issue 5
\pages 850--865
\crossref{https://doi.org/10.1134/S0965542508050126}
\isi{http://gateway.isiknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&DestLinkType=FullRecord&DestApp=ALL_WOS&KeyUT=000262334100012}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-44149089073}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/zvmmf144
  • http://mi.mathnet.ru/rus/zvmmf/v48/i5/p899

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles

    Эта публикация цитируется в следующих статьяx:
    1. А. В. Кельманов, А. В. Пяткин, “О сложности некоторых задач поиска подмножеств векторов и кластерного анализа”, Ж. вычисл. матем. и матем. физ., 49:11 (2009), 2059–2065  mathnet  mathscinet; A. V. Kel'manov, A. V. Pyatkin, “Complexity of certain problems of searching for subsets of vectors and cluster analysis”, Comput. Math. Math. Phys., 49:11 (2009), 1966–1971  crossref  isi
    2. А. В. Кельманов, Л. В. Михайлова, С. А. Хамидуллин, В. И. Хандеев, “Приближенный алгоритм для задачи разбиения последовательности на кластеры”, Ж. вычисл. матем. и матем. физ., 57:8 (2017), 1392–1400  mathnet  crossref  elib; A. V. Kel'manov, L. V. Mikhailova, S. A. Khamidullin, V. I. Khandeev, “Approximation algorithm for the problem of partitioning a sequence into clusters”, Comput. Math. Math. Phys., 57:8 (2017), 1376–1383  crossref  isi
  • Журнал вычислительной математики и математической физики Computational Mathematics and Mathematical Physics
    Просмотров:
    Эта страница:200
    Полный текст:63
    Литература:44
    Первая стр.:1
     
    Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2021