Использование EM-алгоритма для классификации генов

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

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Кибернетика и системный анализ
Datum:2015
Hauptverfasser: Сергиенко, И.В., Гупал, А.М., Островский, А.В.
Format: Artikel
Sprache:Russian
Veröffentlicht: Інститут кібернетики ім. В.М. Глушкова НАН України 2015
Schlagworte:
Online Zugang:https://nasplib.isofts.kiev.ua/handle/123456789/124757
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:Использование EM-алгоритма для классификации генов / И.В. Сергиенко, А.М. Гупал, А.В. Островский // Кибернетика и системный анализ. — 2015. — Т. 51, № 1. — С. 48-58. — Бібліогр.: 11 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id nasplib_isofts_kiev_ua-123456789-124757
record_format dspace
spelling Сергиенко, И.В.
Гупал, А.М.
Островский, А.В.
2017-10-04T19:48:53Z
2017-10-04T19:48:53Z
2015
Использование EM-алгоритма для классификации генов / И.В. Сергиенко, А.М. Гупал, А.В. Островский // Кибернетика и системный анализ. — 2015. — Т. 51, № 1. — С. 48-58. — Бібліогр.: 11 назв. — рос.
0023-1274
https://nasplib.isofts.kiev.ua/handle/123456789/124757
19.217.2
Рассмотрены EM-алгоритм для задачи разделения смесей распределений, описанных цепями Маркова, и связанная с ней проблема максимизации взвешенного правдоподобия. Предложены вспомогательные алгоритмы для выбора начального приближения и оптимального числа компонентов смеси, а также метод аппроксимации смеси распределений на основе известных данных с помощью метода опорных векторов. Полученные результаты применены к задаче классификации фрагментов генов.
Розглянуто EM-алгоритм для задачі поділу сумішей ймовірнісних розподілів, які описуються ланцюжками Маркова, та пов’язану з нею проблему максимізації зваженої правдоподібності. Запропоновано допоміжні алгоритми для вибору початкового наближення та оптимального числа компонентів суміші, а також метод апроксимації суміші розподілів на основі відомих даних з використанням методу опорних векторів. Отримані результати застосовано до задачі класифікації фрагментів генів.
The EM algorithm is considered for the problem of separating probability distribution mixtures with components described by Markov chains, together with the related weighted log likelihood maximization problem. Auxiliary algorithms to select initial approximation and optimal mixture size are proposed, as well as a method for approximating the mixture with given data using support vector machines. The results are applied to boost the quality of gene fragment classifiers
ru
Інститут кібернетики ім. В.М. Глушкова НАН України
Кибернетика и системный анализ
Системный анализ
Использование EM-алгоритма для классификации генов
Використання EM-алгоритму для класифікації генів
EM algorithm for gene classification
Article
published earlier
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
title Использование EM-алгоритма для классификации генов
spellingShingle Использование EM-алгоритма для классификации генов
Сергиенко, И.В.
Гупал, А.М.
Островский, А.В.
Системный анализ
title_short Использование EM-алгоритма для классификации генов
title_full Использование EM-алгоритма для классификации генов
title_fullStr Использование EM-алгоритма для классификации генов
title_full_unstemmed Использование EM-алгоритма для классификации генов
title_sort использование em-алгоритма для классификации генов
author Сергиенко, И.В.
Гупал, А.М.
Островский, А.В.
author_facet Сергиенко, И.В.
Гупал, А.М.
Островский, А.В.
topic Системный анализ
topic_facet Системный анализ
publishDate 2015
language Russian
container_title Кибернетика и системный анализ
publisher Інститут кібернетики ім. В.М. Глушкова НАН України
format Article
title_alt Використання EM-алгоритму для класифікації генів
EM algorithm for gene classification
description Рассмотрены EM-алгоритм для задачи разделения смесей распределений, описанных цепями Маркова, и связанная с ней проблема максимизации взвешенного правдоподобия. Предложены вспомогательные алгоритмы для выбора начального приближения и оптимального числа компонентов смеси, а также метод аппроксимации смеси распределений на основе известных данных с помощью метода опорных векторов. Полученные результаты применены к задаче классификации фрагментов генов. Розглянуто EM-алгоритм для задачі поділу сумішей ймовірнісних розподілів, які описуються ланцюжками Маркова, та пов’язану з нею проблему максимізації зваженої правдоподібності. Запропоновано допоміжні алгоритми для вибору початкового наближення та оптимального числа компонентів суміші, а також метод апроксимації суміші розподілів на основі відомих даних з використанням методу опорних векторів. Отримані результати застосовано до задачі класифікації фрагментів генів. The EM algorithm is considered for the problem of separating probability distribution mixtures with components described by Markov chains, together with the related weighted log likelihood maximization problem. Auxiliary algorithms to select initial approximation and optimal mixture size are proposed, as well as a method for approximating the mixture with given data using support vector machines. The results are applied to boost the quality of gene fragment classifiers
issn 0023-1274
url https://nasplib.isofts.kiev.ua/handle/123456789/124757
citation_txt Использование EM-алгоритма для классификации генов / И.В. Сергиенко, А.М. Гупал, А.В. Островский // Кибернетика и системный анализ. — 2015. — Т. 51, № 1. — С. 48-58. — Бібліогр.: 11 назв. — рос.
work_keys_str_mv AT sergienkoiv ispolʹzovanieemalgoritmadlâklassifikaciigenov
AT gupalam ispolʹzovanieemalgoritmadlâklassifikaciigenov
AT ostrovskiiav ispolʹzovanieemalgoritmadlâklassifikaciigenov
AT sergienkoiv vikoristannâemalgoritmudlâklasifíkacíígenív
AT gupalam vikoristannâemalgoritmudlâklasifíkacíígenív
AT ostrovskiiav vikoristannâemalgoritmudlâklasifíkacíígenív
AT sergienkoiv emalgorithmforgeneclassification
AT gupalam emalgorithmforgeneclassification
AT ostrovskiiav emalgorithmforgeneclassification
first_indexed 2025-12-07T19:40:09Z
last_indexed 2025-12-07T19:40:09Z
_version_ 1850879675688026112