Предсказание структуры генов с использованием смесей вероятностных распределений
Рассмотрена задача восстановления последовательности скрытых состояний для смесей распределений, описываемых обобщениями цепей Маркова произвольного порядка и скрытых марковских моделей. Предложен алгоритм динамического программирования для решения этой задачи, а также его модификации, направленные...
Gespeichert in:
| Veröffentlicht in: | Кибернетика и системный анализ |
|---|---|
| Datum: | 2015 |
| Hauptverfasser: | , , |
| Format: | Artikel |
| Sprache: | Russisch |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2015
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/124819 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Предсказание структуры генов с использованием смесей вероятностных распределений / И.В. Сергиенко, А.М. Гупал, А.В. Островский // Кибернетика и системный анализ. — 2015. — Т. 51, № 3. — С. 44-53. — Бібліогр.: 8 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862548113901748224 |
|---|---|
| author | Сергиенко, И.В. Гупал, А.М. Островский, А.В. |
| author_facet | Сергиенко, И.В. Гупал, А.М. Островский, А.В. |
| citation_txt | Предсказание структуры генов с использованием смесей вероятностных распределений / И.В. Сергиенко, А.М. Гупал, А.В. Островский // Кибернетика и системный анализ. — 2015. — Т. 51, № 3. — С. 44-53. — Бібліогр.: 8 назв. — рос. |
| collection | DSpace DC |
| container_title | Кибернетика и системный анализ |
| description | Рассмотрена задача восстановления последовательности скрытых состояний для смесей распределений, описываемых обобщениями цепей Маркова произвольного порядка и скрытых марковских моделей. Предложен алгоритм динамического программирования для решения этой задачи, а также его модификации, направленные на устранение рекурсии и сокращение перебора. Полученные результаты применены к задаче распознавания фрагментов генов в геномах растений.
Розглянуто задачу відновлення послідовності прихованих станів для сумішей розподілів, що описуються узагальненнями ланцюгів Маркова довільного порядку і прихованих марковських моделей. Запропоновано алгоритм динамічного програмування для розв’язання цієї задачі, а також його модифікації, що направлені на усунення рекурсії та скорочення перебору. Отримані результати застосовано до задачі розпізнавання фрагментів генів у геномах рослин.
The authors consider the problem of recovering hidden state sequences for mixture distributions with constituents described by the generalization of high-order Markov chains and hidden Markov models. A new algorithm to solve the problem using dynamic programming is proposed, as well as its modifications to eliminate recursion and diminish search. The results are applied to the problem of gene fragment recognition in plants.
|
| first_indexed | 2025-11-25T18:34:32Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-124819 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0023-1274 |
| language | Russian |
| last_indexed | 2025-11-25T18:34:32Z |
| publishDate | 2015 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Сергиенко, И.В. Гупал, А.М. Островский, А.В. 2017-10-05T19:59:30Z 2017-10-05T19:59:30Z 2015 Предсказание структуры генов с использованием смесей вероятностных распределений / И.В. Сергиенко, А.М. Гупал, А.В. Островский // Кибернетика и системный анализ. — 2015. — Т. 51, № 3. — С. 44-53. — Бібліогр.: 8 назв. — рос. 0023-1274 https://nasplib.isofts.kiev.ua/handle/123456789/124819 519.217.2 Рассмотрена задача восстановления последовательности скрытых состояний для смесей распределений, описываемых обобщениями цепей Маркова произвольного порядка и скрытых марковских моделей. Предложен алгоритм динамического программирования для решения этой задачи, а также его модификации, направленные на устранение рекурсии и сокращение перебора. Полученные результаты применены к задаче распознавания фрагментов генов в геномах растений. Розглянуто задачу відновлення послідовності прихованих станів для сумішей розподілів, що описуються узагальненнями ланцюгів Маркова довільного порядку і прихованих марковських моделей. Запропоновано алгоритм динамічного програмування для розв’язання цієї задачі, а також його модифікації, що направлені на усунення рекурсії та скорочення перебору. Отримані результати застосовано до задачі розпізнавання фрагментів генів у геномах рослин. The authors consider the problem of recovering hidden state sequences for mixture distributions with constituents described by the generalization of high-order Markov chains and hidden Markov models. A new algorithm to solve the problem using dynamic programming is proposed, as well as its modifications to eliminate recursion and diminish search. The results are applied to the problem of gene fragment recognition in plants. ru Інститут кібернетики ім. В.М. Глушкова НАН України Кибернетика и системный анализ Системный анализ Предсказание структуры генов с использованием смесей вероятностных распределений Прогнозування структури генів з використанням сумішей ймовірнісних розподілів Predicting gene structure with probability distributions Article published earlier |
| spellingShingle | Предсказание структуры генов с использованием смесей вероятностных распределений Сергиенко, И.В. Гупал, А.М. Островский, А.В. Системный анализ |
| title | Предсказание структуры генов с использованием смесей вероятностных распределений |
| title_alt | Прогнозування структури генів з використанням сумішей ймовірнісних розподілів Predicting gene structure with probability distributions |
| title_full | Предсказание структуры генов с использованием смесей вероятностных распределений |
| title_fullStr | Предсказание структуры генов с использованием смесей вероятностных распределений |
| title_full_unstemmed | Предсказание структуры генов с использованием смесей вероятностных распределений |
| title_short | Предсказание структуры генов с использованием смесей вероятностных распределений |
| title_sort | предсказание структуры генов с использованием смесей вероятностных распределений |
| topic | Системный анализ |
| topic_facet | Системный анализ |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/124819 |
| work_keys_str_mv | AT sergienkoiv predskazaniestrukturygenovsispolʹzovaniemsmeseiveroâtnostnyhraspredelenii AT gupalam predskazaniestrukturygenovsispolʹzovaniemsmeseiveroâtnostnyhraspredelenii AT ostrovskiiav predskazaniestrukturygenovsispolʹzovaniemsmeseiveroâtnostnyhraspredelenii AT sergienkoiv prognozuvannâstrukturigenívzvikoristannâmsumíšeiimovírnísnihrozpodílív AT gupalam prognozuvannâstrukturigenívzvikoristannâmsumíšeiimovírnísnihrozpodílív AT ostrovskiiav prognozuvannâstrukturigenívzvikoristannâmsumíšeiimovírnísnihrozpodílív AT sergienkoiv predictinggenestructurewithprobabilitydistributions AT gupalam predictinggenestructurewithprobabilitydistributions AT ostrovskiiav predictinggenestructurewithprobabilitydistributions |