Optimal Labelling Problems, their Relaxation and Equivalent Transformations
Рассмотрена оптимизационная задача разметок, которая есть обобщением известной задачи о совместимости ограничений, и ее размытая модификация. Описаны два подхода к поиску оптимальной размытой разметки, их достоинства и недостатки. Предложены направления дальнейших исследований....
Збережено в:
| Дата: | 2011 |
|---|---|
| Автори: | , , |
| Формат: | Стаття |
| Мова: | English |
| Опубліковано: |
Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України
2011
|
| Назва видання: | Управляющие системы и машины |
| Теми: | |
| Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/82924 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Optimal Labelling Problems, their Relaxation and Equivalent Transformations / M.I. Schlesinger, K.V. Antoniuk, E.V. Vodolazskii // Управляющие системы и машины. — 2011. — № 2. — С. 55-70. — Бібліогр.: 30 назв. — англ. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
irk-123456789-82924 |
|---|---|
| record_format |
dspace |
| spelling |
irk-123456789-829242015-06-12T03:02:11Z Optimal Labelling Problems, their Relaxation and Equivalent Transformations Schlesinger, M.I. Antoniuk, K.V. Vodolazskii, E.V. Оптимизационные задачи структурного распознавания образов Рассмотрена оптимизационная задача разметок, которая есть обобщением известной задачи о совместимости ограничений, и ее размытая модификация. Описаны два подхода к поиску оптимальной размытой разметки, их достоинства и недостатки. Предложены направления дальнейших исследований. The optimal labeling problem is considered, which is a generalization of the known Constraint Satisfaction Problem, and its relaxed simplification. Two approaches for the relaxed labeling optimization are described as well as their advantages and shortcomings. A direction of future researches is suggested. Розглянуто оптимізаційну задачу розміток, що узагальнює відому задачу про сумісність обмежень, та її розмиту модифікацію. Описано два підходи до пошуку оптимальної розмитої розмітки, їх переваги і недоліки. Наведено напрями подальших досліджень. 2011 Article Optimal Labelling Problems, their Relaxation and Equivalent Transformations / M.I. Schlesinger, K.V. Antoniuk, E.V. Vodolazskii // Управляющие системы и машины. — 2011. — № 2. — С. 55-70. — Бібліогр.: 30 назв. — англ. 0130-5395 http://dspace.nbuv.gov.ua/handle/123456789/82924 004.93’1: 519.157 en Управляющие системы и машины Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
English |
| topic |
Оптимизационные задачи структурного распознавания образов Оптимизационные задачи структурного распознавания образов |
| spellingShingle |
Оптимизационные задачи структурного распознавания образов Оптимизационные задачи структурного распознавания образов Schlesinger, M.I. Antoniuk, K.V. Vodolazskii, E.V. Optimal Labelling Problems, their Relaxation and Equivalent Transformations Управляющие системы и машины |
| description |
Рассмотрена оптимизационная задача разметок, которая есть обобщением известной задачи о совместимости ограничений, и ее размытая модификация. Описаны два подхода к поиску оптимальной размытой разметки, их достоинства и недостатки. Предложены направления дальнейших исследований. |
| format |
Article |
| author |
Schlesinger, M.I. Antoniuk, K.V. Vodolazskii, E.V. |
| author_facet |
Schlesinger, M.I. Antoniuk, K.V. Vodolazskii, E.V. |
| author_sort |
Schlesinger, M.I. |
| title |
Optimal Labelling Problems, their Relaxation and Equivalent Transformations |
| title_short |
Optimal Labelling Problems, their Relaxation and Equivalent Transformations |
| title_full |
Optimal Labelling Problems, their Relaxation and Equivalent Transformations |
| title_fullStr |
Optimal Labelling Problems, their Relaxation and Equivalent Transformations |
| title_full_unstemmed |
Optimal Labelling Problems, their Relaxation and Equivalent Transformations |
| title_sort |
optimal labelling problems, their relaxation and equivalent transformations |
| publisher |
Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України |
| publishDate |
2011 |
| topic_facet |
Оптимизационные задачи структурного распознавания образов |
| url |
http://dspace.nbuv.gov.ua/handle/123456789/82924 |
| citation_txt |
Optimal Labelling Problems, their Relaxation and Equivalent Transformations / M.I. Schlesinger, K.V. Antoniuk, E.V. Vodolazskii // Управляющие системы и машины. — 2011. — № 2. — С. 55-70. — Бібліогр.: 30 назв. — англ. |
| series |
Управляющие системы и машины |
| work_keys_str_mv |
AT schlesingermi optimallabellingproblemstheirrelaxationandequivalenttransformations AT antoniukkv optimallabellingproblemstheirrelaxationandequivalenttransformations AT vodolazskiiev optimallabellingproblemstheirrelaxationandequivalenttransformations |
| first_indexed |
2023-10-18T19:25:41Z |
| last_indexed |
2023-10-18T19:25:41Z |
| _version_ |
1796146924305252352 |