Публикация:Журавлёв 1978 Об алгебраическом подходе
Материал из MachineLearning.
Строка 1: | Строка 1: | ||
- | <includeonly>{{ | + | <includeonly>{{Статья|PageName = Публикация:Журавлёв 1978 Об алгебраическом подходе |
|автор = Журавлёв, Ю. И. | |автор = Журавлёв, Ю. И. | ||
|название = Об алгебраическом подходе к решению задач распознавания или классификации | |название = Об алгебраическом подходе к решению задач распознавания или классификации | ||
Строка 7: | Строка 7: | ||
|страницы = 5–68 | |страницы = 5–68 | ||
|url = http://www.ccas.ru/frc/papers/zhuravlev78prob33.pdf | |url = http://www.ccas.ru/frc/papers/zhuravlev78prob33.pdf | ||
- | }}</includeonly><noinclude>{{ | + | }}</includeonly><noinclude>{{Статья|BibtexKey = zhuravlev78prob33 |
|автор = Журавлёв, Ю. И. | |автор = Журавлёв, Ю. И. | ||
|название = Об алгебраическом подходе к решению задач распознавания или классификации | |название = Об алгебраическом подходе к решению задач распознавания или классификации |
Версия 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 } |
Аннотация
Основополагающая работа по алгебраическому подходу к проблеме распознавания. Проводится анализ существующих моделей алгоритмов. Предлагается универсальная схема построения алгоритмов распознавания в виде суперпозиций алгоритмических операторов, корректирующих операций и решающих правил. Построение корректных алгоритмов указанного вида предлагается вести алгебраическими методами, путём синтеза базиса в алгебраическом замыкании модели алгоритмов и поиска алгоритма в виде разложения по базису. Такой подход позволяет отказаться от использования трудоёмких оптимизационных процедур и обеспечить корректность алгоритма «по построению». Вводятся понятия разрешимости и регулярности задач распознавания и полноты моделей алгоритмов. Доказывается полнота некоторых алгебраических замыканий.