Использование EM-алгоритма для классификации генов
Рассмотрены EM-алгоритм для задачи разделения смесей распределений, описанных цепями Маркова, и связанная с ней проблема максимизации взвешенного правдоподобия. Предложены вспомогательные алгоритмы для выбора начального приближения и оптимального числа компонентов смеси, а также метод аппроксимации...
Gespeichert in:
| 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 |