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