2025-02-22T15:55:44-05:00 DEBUG: VuFindSearch\Backend\Solr\Connector: Query fl=%2A&wt=json&json.nl=arrarr&q=id%3A%22irk-123456789-124819%22&qt=morelikethis&rows=5
2025-02-22T15:55:44-05:00 DEBUG: VuFindSearch\Backend\Solr\Connector: => GET http://localhost:8983/solr/biblio/select?fl=%2A&wt=json&json.nl=arrarr&q=id%3A%22irk-123456789-124819%22&qt=morelikethis&rows=5
2025-02-22T15:55:44-05:00 DEBUG: VuFindSearch\Backend\Solr\Connector: <= 200 OK
2025-02-22T15:55:44-05:00 DEBUG: Deserialized SOLR response

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

Рассмотрена задача восстановления последовательности скрытых состояний для смесей распределений, описываемых обобщениями цепей Маркова произвольного порядка и скрытых марковских моделей. Предложен алгоритм динамического программирования для решения этой задачи, а также его модификации, направленные...

Full description

Saved in:
Bibliographic Details
Main Authors: Сергиенко, И.В., Гупал, А.М., Островский, А.В.
Format: Article
Language:Russian
Published: Інститут кібернетики ім. В.М. Глушкова НАН України 2015
Series:Кибернетика и системный анализ
Subjects:
Online Access:http://dspace.nbuv.gov.ua/handle/123456789/124819
Tags: Add Tag
No Tags, Be the first to tag this record!
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