|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ЦЭМИ РАН |
||
Задачи теории интерполяции, возникающие в алгебраическом подходе к распознаваниюстатья
- Автор: Дьяконов А.Г.
- Сборник: Проблемы теоретической кибернетики. Материалы XVI Международной конференции (Нижний Новгород, 20-25 июня 2011 г.)
- Серия: Проблемы теоретической кибернетики
- Год издания: 2011
- Место издания: Издательство Нижегородского университета Нижний Новгород
- Первая страница: 147
- Последняя страница: 150
- Аннотация: Алгебраический подход к решению задач распознавания (образов) был предложен академиком РАН Ю.И. Журавлёвым в 1970х годах. Над алгоритмами специальным образом вводились операции, и корректный алгоритм (который не делает ошибок на контрольной выборке) предлагалось искать в виде алгебраического выражения. Затем было показано, что многие проблемы описания и анализа алгебраических замыканий (выражений специального вида над алгоритмами конкретной модели) сводятся к задачам интерполяции. В этом докладе рассмотрена задача представления функции, заданной на конечном множестве, в виде суммы функций от меньшего числа переменных. Получены критерии такого представления, показана связь с классическими результатами алгебраического подхода и теории интерполяции.
- Добавил в систему: Дьяконов Александр Геннадьевич