Формальные модели распознавания и других интеллектуальных процессов Шлезингер М. И. Международный научно-учебный центр информационных технологий и систем нан украины icon

Формальные модели распознавания и других интеллектуальных процессов Шлезингер М. И. Международный научно-учебный центр информационных технологий и систем нан украины



НазваниеФормальные модели распознавания и других интеллектуальных процессов Шлезингер М. И. Международный научно-учебный центр информационных технологий и систем нан украины
Дата конвертации19.11.2013
Размер101.92 Kb.
ТипДокументы
скачать >>>


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


Шлезингер М.И.


Международный научно-учебный центр информационных технологий и систем НАН Украины


http://www.irtc.org.ua/image


Kиeв – 2010









, .















1. T. Werner. A Linear Programming Approach to Max-sum Problem: A Review. IEEE Trans. (PAMI) 29(7), July 2007.


2. М.Шлезингер, В.Главач. Десять лекций по статистическому и структурному распознаванию. – К.: Наук. думка, 2004. - 545 с.


3. Шлезингер М.И., Гигиняк В.В. Решение (max,+)-задач структурного распознавания с помощью их эквивалентных преобразований. // Управляющие системы и машины.- 2007, № 1, с. 3 – 15, № 2 , с. 5   17.


4. Шлезингер М.И., Антонюк К.В. Анализ алгоритмов диффузии для решения оптимизационных задач структурного распознавания. //Кибернетика и системный анализ, 2010, в печати.



  1. Распознавание совместимости (или противоречивости) ограничений.

Constraint Satisfaction Problem.

- задачи.


2. Оптимизационные задачи структурного распознавания.

Soft Constraint Satisfaction Problem

- задачи.


^ 3. Разрешимые подклассы -задач.


4. Эквивалентные и тривиальные -задачи.


^ 5. Прикладные результаты.

Распознавание идеальных изображений


























Ф

Ф

Ф

Ф

Ф

Ф

Ф




























Ф

Ф

Л

В

В

П

Ф



























Ф

Ф

Л

С

С

П

Ф



























Ф

Ф

Л

С

С

П

Ф




























Ф

Ф

Л

С

С

П

Ф




























Ф

Ф

Л

Н

Н

П

Ф




























Ф

Ф

Ф

Ф

Ф

Ф

Ф





- множество пикселов, , ;

, ;

, , ;

.


Задача совместимости ограничений.

- задача

- множество объектов, - множество меток;

- разметка, ;

- соседство, ;

, .

.





Судоку




2




3







6








;

,, , ;

.

Р Е Ш И

+ Е С Л И

С И Л Е Н

, , , ,














9







5




























4













7

4










2

5



















8




1








































5

1










7













3



















8





















;

, если ,

= 0, если .



;

;

е ;

с ;

л ;

и .


Анализ текстов


- предложение;

- содержание;

, , , .

.


Гамильтоновы графы


, , ;

;

, ;

;

;

, , , ;

, .






Оптимизационные задачи структурного распознавания

-задачи


, - множества; ; , .



, .


Разрешимые подклассы -задач

  1. Ациклические задачи.

  2. Супермодулярные задачи.


- упорядоченное множество



.




Тривиальные задачи

;

,

__________________________________________________

Эквивалентные задачи

,

,

Т1. Любая ациклическая задача имеет тривиальный эквивалент.


Т2.  Любая супермодулярная задача имеет тривиальный

эквивалент.








Похожие:

Формальные модели распознавания и других интеллектуальных процессов Шлезингер М. И. Международный научно-учебный центр информационных технологий и систем нан украины iconТимашова Л. А., Тур Л. П., Лещенко В. А., Музалева В. А. Мнуцитис нан и мон (Украина) интеллектуальные технологии в системах управления предприятиями
Рассматриваются вопросы проектирования интеллектуальных систем управления предприятиями, основанные на знаниях. Предложены подходы...
Формальные модели распознавания и других интеллектуальных процессов Шлезингер М. И. Международный научно-учебный центр информационных технологий и систем нан украины iconУдк 519. 21: 681. 142 Л. А. Тимашова Проблемы интеллектуализации систем управления виртуальным предприятием
Рассматриваются проблемы интеллектуализации системы управления виртуальным предприятием, возможность применения математических методов...
Формальные модели распознавания и других интеллектуальных процессов Шлезингер М. И. Международный научно-учебный центр информационных технологий и систем нан украины icon" Анализ и совершенствование процесса управления финансовойдеятельностью предприятий с использованием информационных технологи" содержани е: Введение Сущность информационных технологий и создание информационных систем Использование информационных технологий в аналитической деятельности Типы корпорат
Анализ и совершенствование процесса управления финансовой деятельностью предприятий с использованием информационных технологи
Формальные модели распознавания и других интеллектуальных процессов Шлезингер М. И. Международный научно-учебный центр информационных технологий и систем нан украины iconИнформационных технологий и систем тимашова Л. А., Тур Л. П., Лещенко В. А., Вовк Л. Б. Модели проектирования и управления логистикой виртуального предприятия
Книга предназначена разработчикам систем управления виртуальными предприятиями и их логистическими системами, современным бизнес-аналитикам,...
Формальные модели распознавания и других интеллектуальных процессов Шлезингер М. И. Международный научно-учебный центр информационных технологий и систем нан украины iconТеория и практика виртуальных предприятий отдел виртуальных систем
Виртуальное предприятие образуется как система искусственно интегрированных в информационном пространстве разнородных предприятий....
Формальные модели распознавания и других интеллектуальных процессов Шлезингер М. И. Международный научно-учебный центр информационных технологий и систем нан украины iconУважаемые дамы и господа! Приглашаем Вас принять участие в Международной конференции «Внедрение новых технологий связи, радионавигации и информационных технологий в транспортной отрасли Украины»
Приглашаем Вас принять участие в Международной конференции «Внедрение новых технологий связи, радионавигации и информационных технологий...
Формальные модели распознавания и других интеллектуальных процессов Шлезингер М. И. Международный научно-учебный центр информационных технологий и систем нан украины iconКомментированная Повестка дня Общего собрания Ассоциации предприятий информационных технологий Украины (апиту) 20. 03. 2008
Общего собрания Ассоциации предприятий информационных технологий Украины (апиту) 20. 03. 2008
Формальные модели распознавания и других интеллектуальных процессов Шлезингер М. И. Международный научно-учебный центр информационных технологий и систем нан украины iconАсоціація підприємств інформаційних технологій україни офіс 208, „Кубик-центр”
Информирую о завершении государственной регистрации Ассоциации предприятий информационных технологий Украины (апиту) и приглашаю...
Формальные модели распознавания и других интеллектуальных процессов Шлезингер М. И. Международный научно-учебный центр информационных технологий и систем нан украины iconМеждународный фонд клинических исследований первая научно-практическая конференция
Украине. Этот научный форум включен в реестр съездов, конгрессов, симпозиумов и научно-практических конференций, запланированных...
Формальные модели распознавания и других интеллектуальных процессов Шлезингер М. И. Международный научно-учебный центр информационных технологий и систем нан украины iconФормуляр анкеты фильма подписанный формуляр заявки вместе с кассетой и требуемыми приложениями должен поступить в комиссию по отбору фильмов на Фестиваль не позже чем до 5 марта 2005 года, по адресу: А/Я 10984, Харьков, 61013, Украина
Международный кинофестиваль «дни кино о правах человека» организуется в Украине Общественной организацией Центр Современных Информационных...
Разместите кнопку на своём сайте:
Документы


База данных защищена авторским правом ©gua.convdocs.org 2000-2015
При копировании материала обязательно указание активной ссылки открытой для индексации.
обратиться к администрации
Документы

Разработка сайта — Веб студия Адаманов