Пошук академічних текстів

Реєстраційний номер

0213U000980, 0110U002722 , Науково-дослідна робота

Назва роботи

Розробка ефективних методів розпізнавання та прогнозування складних об'єктів

Назва етапу роботи

Керівник роботи

Распопов Віктор Борисович, Кандидат фізико-математичних наук

Дата реєстрації

07-05-2013

Організація виконавець

Науково-учбовий центр прикладної інформатики НАН України

Опис етапу

Досліджено структури багатовимірних об'єктів. Розроблено нові методи і алгоритми прогнозування, класифікації та кластерізації, які є невід'ємною складовою частиною будь-якого сучасного аналізу даних. Методи, що пропонуються, базуються на поєднанні геометричного та статистичного підходів. Вони знайдуть застосування всюди, де є потреба в аналізі багатовимірних даних складної структури. Встановлені правила симетрії для моделі з однаковою полярністю низок ДНК. Доведено, що з симетрії послідовностей основ випливає симетрія коротких послідовностей. На основі моделі ланцюгів Маркова показано, что симетрія для коротких послідовностей основ випливає з симетрії пар основ. Проведено дослідження властивостей симетрії у запису амінокислотних послідовностей білків на двох протилежних низках геномів вищих організмів. Для організмів з простою будовою геному експериментально підтверджується, що з симетрії послідовностей основ випливає симетрія амінокислот в білках, синтезованих по низках ДНК. Розроблено модель розпізнавання функціональних ділянок генів в ДНК на основі моделей Маркова з прихованими змінними. Показано застосування алгоритмів на основі моделей ланцюгів Маркова різних порядків для розпізнавання фрагментів генів геномів вищих організмів. Побудовані поліномиальні (швидкі) байєсівські процедури розпізнавання дискретних об'єктів на структурах ациклічного графу типу дерева чи лісу, а також для довільної структури байєсівської мережі. Розроблено ефективні методи передбачення просторової структури білків на основі байєсівської процедури розпізнавання на ланцюгах Маркова. Звіт складається з п'яти розділів, загальний об'єм - 125 стор., рис. - 28, табл. - 15, перелік посилань 43 наіменувань. Ключеві слова: байєсівська мережа, правила симетрії, ланцюг Маркова.

Опис продукції

Розробка алгоритмів і програмних засобів рішення задач розпізнавання та прогнозування на байєсівських мережах. Математичні методи і програми апробовані на практиці для аналізу властивостей коду ДНК, кластеризації даних.

Автори роботи

Вагіс Олександра Анатоліївна
Гупал Анатолій Михайлович
Мінько Олександр Олександрович

Додано в НРАТ

2020-04-02