Предсказание структуры генов с использованием смесей вероятностных распределений
Рассмотрена задача восстановления последовательности скрытых состояний для смесей распределений, описываемых обобщениями цепей Маркова произвольного порядка и скрытых марковских моделей. Предложен алгоритм динамического программирования для решения этой задачи, а также его модификации, направленные...
Збережено в:
| Дата: | 2015 |
|---|---|
| Автори: | , , |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2015
|
| Назва видання: | Кибернетика и системный анализ |
| Теми: | |
| Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/124819 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Предсказание структуры генов с использованием смесей вероятностных распределений / И.В. Сергиенко, А.М. Гупал, А.В. Островский // Кибернетика и системный анализ. — 2015. — Т. 51, № 3. — С. 44-53. — Бібліогр.: 8 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
irk-123456789-124819 |
|---|---|
| record_format |
dspace |
| spelling |
irk-123456789-1248192017-10-06T03:02:58Z Предсказание структуры генов с использованием смесей вероятностных распределений Сергиенко, И.В. Гупал, А.М. Островский, А.В. Системный анализ Рассмотрена задача восстановления последовательности скрытых состояний для смесей распределений, описываемых обобщениями цепей Маркова произвольного порядка и скрытых марковских моделей. Предложен алгоритм динамического программирования для решения этой задачи, а также его модификации, направленные на устранение рекурсии и сокращение перебора. Полученные результаты применены к задаче распознавания фрагментов генов в геномах растений. Розглянуто задачу відновлення послідовності прихованих станів для сумішей розподілів, що описуються узагальненнями ланцюгів Маркова довільного порядку і прихованих марковських моделей. Запропоновано алгоритм динамічного програмування для розв’язання цієї задачі, а також його модифікації, що направлені на усунення рекурсії та скорочення перебору. Отримані результати застосовано до задачі розпізнавання фрагментів генів у геномах рослин. 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. 2015 Article Предсказание структуры генов с использованием смесей вероятностных распределений / И.В. Сергиенко, А.М. Гупал, А.В. Островский // Кибернетика и системный анализ. — 2015. — Т. 51, № 3. — С. 44-53. — Бібліогр.: 8 назв. — рос. 0023-1274 http://dspace.nbuv.gov.ua/handle/123456789/124819 519.217.2 ru Кибернетика и системный анализ Інститут кібернетики ім. В.М. Глушкова НАН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
Russian |
| topic |
Системный анализ Системный анализ |
| spellingShingle |
Системный анализ Системный анализ Сергиенко, И.В. Гупал, А.М. Островский, А.В. Предсказание структуры генов с использованием смесей вероятностных распределений Кибернетика и системный анализ |
| description |
Рассмотрена задача восстановления последовательности скрытых состояний для смесей распределений, описываемых обобщениями цепей Маркова произвольного порядка и скрытых марковских моделей. Предложен алгоритм динамического программирования для решения этой задачи, а также его модификации, направленные на устранение рекурсии и сокращение перебора. Полученные результаты применены к задаче распознавания фрагментов генов в геномах растений. |
| format |
Article |
| author |
Сергиенко, И.В. Гупал, А.М. Островский, А.В. |
| author_facet |
Сергиенко, И.В. Гупал, А.М. Островский, А.В. |
| author_sort |
Сергиенко, И.В. |
| title |
Предсказание структуры генов с использованием смесей вероятностных распределений |
| title_short |
Предсказание структуры генов с использованием смесей вероятностных распределений |
| title_full |
Предсказание структуры генов с использованием смесей вероятностных распределений |
| title_fullStr |
Предсказание структуры генов с использованием смесей вероятностных распределений |
| title_full_unstemmed |
Предсказание структуры генов с использованием смесей вероятностных распределений |
| title_sort |
предсказание структуры генов с использованием смесей вероятностных распределений |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| publishDate |
2015 |
| topic_facet |
Системный анализ |
| url |
http://dspace.nbuv.gov.ua/handle/123456789/124819 |
| citation_txt |
Предсказание структуры генов с использованием смесей вероятностных распределений / И.В. Сергиенко, А.М. Гупал, А.В. Островский // Кибернетика и системный анализ. — 2015. — Т. 51, № 3. — С. 44-53. — Бібліогр.: 8 назв. — рос. |
| series |
Кибернетика и системный анализ |
| work_keys_str_mv |
AT sergienkoiv predskazaniestrukturygenovsispolʹzovaniemsmesejveroâtnostnyhraspredelenij AT gupalam predskazaniestrukturygenovsispolʹzovaniemsmesejveroâtnostnyhraspredelenij AT ostrovskijav predskazaniestrukturygenovsispolʹzovaniemsmesejveroâtnostnyhraspredelenij |
| first_indexed |
2023-10-18T20:47:17Z |
| last_indexed |
2023-10-18T20:47:17Z |
| _version_ |
1796151108429676544 |