Публикация:Журавлёв 1978 Об алгебраическом подходе
Материал из MachineLearning.
Журавлёв, Ю. И. Об алгебраическом подходе к решению задач распознавания или классификации. — Вып.33. — {{{издательство}}}, 1978.
| BibTeX: |
@book{zhuravlev78prob33,
author = "Журавлёв, Ю. И.",
title = "Об алгебраическом подходе к решению задач распознавания или классификации. — Вып.33",
publisher = "{{{издательство}}}",
year = "1978",
url = "http://www.ccas.ru/frc/papers/zhuravlev78prob33.pdf",
language = russian
}
|
Аннотация
Основополагающая работа по алгебраическому подходу к проблеме распознавания. Проводится анализ существующих моделей алгоритмов. Предлагается универсальная схема построения алгоритмов распознавания в виде суперпозиций алгоритмических операторов, корректирующих операций и решающих правил. Построение корректных алгоритмов указанного вида предлагается вести алгебраическими методами, путём синтеза базиса в алгебраическом замыкании модели алгоритмов и поиска алгоритма в виде разложения по базису. Такой подход позволяет отказаться от использования трудоёмких оптимизационных процедур и обеспечить корректность алгоритма «по построению». Вводятся понятия разрешимости и регулярности задач распознавания и полноты моделей алгоритмов. Доказывается полнота некоторых алгебраических замыканий.
