Система и технологии апостериорного анализа и распознавания числовых последовательностей с квазипериодической структурой

Цель проекта – создание компьютерной системы и новых эффективных информационных технологий, которые: 1) реализуют комбинаторный подход к off-line анализу и распознаванию числовых массивов зашумленных данных, включающих квазипериодически перемежающиеся информационно важные блоки – фрагменты, имеющие одинаковую размерность; 2) опираются на методологию построения алгоритмов с априорно доказуемыми оценками качества решения труднорешаемых задач; 3) обеспечивают оптимальность или гарантированную точность решения типовых задач (характерных для широкого спектра приложений) помехоустойчивой обработки (анализа и распознавания) данных за полиномиальное время. За отчетный период получены следующие основные результаты: 1. Создана гипертекстовая Web-страничка, содержащая: – изложение сущности проблемы помехоустойчивой апостериорной обработки массивов структурированных данных, – описание традиционных подходов к ее решению, а также отличительных особенностей и достоинств реализуемого нетрадиционного (комбинаторного) подхода, – содержательную формулировку типовых задач помехоустойчивой апостериорной обработки числовых последовательностей, включающих квазипериодически перемежающиеся ненулевые информационно важные фрагменты, имеющие одинаковую размерность, – формальную статистическую постановку этих задач в форме максимизации функционала правдоподобия, – редуцированную формулировку этих задач как задач дискретной оптимизации, – краткое изложение эффективных алгоритмов их решения с указанием гарантированных оценок точности; – сжатое описание соответствующих технологий помехоустойчивого off-line анализа и распознавания числовых квазипериодических последовательностей. 2. Разработана коллекция программных генераторов тестовых задач (входных данных) для демонстрации работы оптимизационных алгоритмов и создаваемых технологий, а также для проверки работоспособности программ; 3. Создана первая версия библиотеки программных модулей, которые реализуют разработанные ранее алгоритмы решения задач помехоустойчивого off-line анализа и распознавания массивов данных, имеющих квазипериодическую структуру. Эти модули составляют ядро разрабатываемой системы, которая получила краткое название QPSLab (от QuasiPeriodic Sequences Laboratory).