Система QPSLab (QuasiPeriodic Sequences Laboratory)

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

Структура сайта:

• Главная

• Разработчики

• Назначение системы

• Сущность проблемы

• Подходы к решению проблемы

• Общая характеристика системы и ее особенности

• Формальная постановка проблемы

• Основные понятия и определения

• Критерии решения проблемы

• Семейство задач

• Задачи, алгоритмы, программные модули

• 1. Проблема обнаружения повторяющегося фрагмента

• задача обнаружения заданного повторяющегося фрагмента

  1) число повторов известно

  2) число повторов неизвестно

• задача обнаружения заданного повторяющегося фрагмента по его обрывкам

  1) число повторов известно

  2) число повторов неизвестно

• задача обнаружения неизвестного повторяющегося фрагмента

  1) число повторов известно

  2) число повторов неизвестно

• 2. Проблема распознавания последовательности, включающей повторяющийся фрагмент

• задача распознавания последовательности, включающей повторяющийся фрагмент

  1) число повторов известно

  2) число повторов неизвестно

• задача распознавания последовательности, включающей обрывки повторяющегося фрагмента

  1) число повторов известно

  2) число повторов неизвестно

• 3. Проблема обнаружения и идентификации фрагментов

• задача совместного обнаружения и идентификации фрагментов

  1) число фрагментов известно

  2) число фрагментов неизвестно

• задача совместного обнаружения и идентификации фрагментов по их обрывкам

  1) число фрагментов известно

  2) число фрагментов неизвестно

• задача обнаружения неизвестных фрагментов

  1) число фрагментов известно

  2) число фрагментов неизвестно

• 4. Проблема распознавания алфавита, порождающего последовательности

• задача распознавания последовательности, включающей фрагменты из алфавита

  1) число фрагментов известно

  2) число фрагментов неизвестно

• 5. Проблема обнаружения фрагментов и разбиения последовательности на серии идентичных фрагментов

• задача совместного обнаружения фрагментов в последовательности и ее разбиения на участки, включающие серии идентичных фрагментов

  1) число фрагментов известно

  2) число фрагментов неизвестно

• 6. Проблема распознавания последовательности, включающей серии идентичных фрагментов

• задача распознавания последовательности, включающей серии идентичных фрагментов

  1) число фрагментов известно

  2) число фрагментов неизвестно

• 7. Проблема обнаружения повторяющегося набора фрагментов

• задача обнаружения повторяющегося набора эталонных фрагментов

  1) число фрагментов известно

  2) число фрагментов неизвестно

• 8. Проблема распознавания последовательности, включающей повторяющийся набор фрагментов

• задача распознавания последовательности, включающей повторяющийся набор фрагментов

  1) число фрагментов известно

  2) число фрагментов неизвестно

• 9. Проблема обнаружения и идентификации наборов фрагментов

• задача обнаружения и идентификации наборов фрагментов

  1) число фрагментов известно

  2) число фрагментов неизвестно

• 10. Проблема кластеризации последовательностей

• задача кластеризации последовательностей

  1) число фрагментов известно

  2) число фрагментов неизвестно

• 11. Проблема выбора подмножества векторов

• задача выбора подмножества векторов

  1) размерность пространства известна, размер подмножества известен

  2) размерность пространства известна, размер подмножества неизвестен

• Список публикаций

Разработка системы поддержана грантами РФФИ  № 07–07–00022 и № 10–07–00195 (руководитель - к.т.н. Хамидуллин С.А.)

Практическая реализация системы и технологий опирается на фундаментальные математические результаты, полученные под руководством д.ф.-м.н. Кельманова А.В. и д.ф.-м.н. Гимади Э.Х. в рамках следующих проектов РФФИ: № 94-01-00169, № 97-01-00866, № 00-01-00795, № 03-01-00036, № 06-01-00058, № 09-01-00032, № 93-01-00-417, № 96-01-01591, № 99-01-00601, № 02-01-01153, № 05-01-00395, № 08-01-00516, ИНТАС № 00-217, № 04-77-7173.