Інформація
Реєстраційний номер
0216U000568,
Назва роботи
Розробка моделей та методів аналізу складних об'єктів
Керівник роботи
Распопов Віктор Борисович, Кандидат фізико-математичних наук
Дата реєстрації
08-02-2016
Організація виконавець
Науково-учбовий центр прикладної інформатики НАН України
Опис
Досліджено структури багатовимірних об'єктів. Розроблено нові методи і алгоритми прогнозування, класифікації та кластерізації, які є невід'ємною складовою частиною будь-якого сучасного аналізу даних. Методи, що пропонуються, базуються на поєднанні геометричного та статистичного підходів. Вони знайдуть застосування всюди, де є потреба в аналізі багатовимірних даних складної структури. Встановлені правила симетрії для моделі з однаковою полярністю низок ДНК. Доведено, що з симетрії послідовностей основ випливає симетрія коротких послідовностей. На основі моделі ланцюгів Маркова показано, что симетрія для коротких послідовностей основ випливає з симетрії пар основ. Проведено дослідження властивостей симетрії у запису амінокислотних послідовностей білків на двох протилежних низках геномів вищих організмів. Для організмів з простою будовою геному експериментально підтверджується, що з симетрії послідовностей основ випливає симетрія амінокислот в білках, синтезованих по низках ДНК. Розроблено модель розпізнавання функціональних ділянок генів в ДНК на основі моделей Маркова з прихованими змінними. Показано застосування алгоритмів на основі моделей ланцюгів Маркова різних порядків для розпізнавання фрагментів генів геномів вищих організмів. . Розроблено ефективні методи передбачення структури білків на основі байєсівської процедури розпізнавання на ланцюгах Маркова. Звіт складається з п'яти розділів, загальний об'єм - 200 стор., рис. - 55, табл. - 12, перелік посилань 46 наіменувань. Ключеві слова: байєсівська мережа, правила симетрії, ланцюг Маркова.
Опис продукції
Розробка математичних моделей, алгоритмів і програм для рішення задач розпізнавання та прогнозування коду ДНК і білків на підставі марківських моделей. Розробка математичних моделей і методів кластеризації багатовимірних числових об'єктів, які мають структурований запис в базах даних і експертних системах.