МЕТОД РЕШЕНИЯ ЗАДАЧ РАСПОЗНАВАНИЯ В БУЛЕВОМ ПРОСТРАНСТВЕ НА ОСНОВЕ ЛОГИЧЕСКОЙ И ПРЕЦЕДЕНТНОЙ МОДЕЛЕЙ
Аннотация
Рассматриваются дедуктивный и индуктивный подходы к решению задач распознавания, в которых используются соответственно логическая и прецедентная модели представления начальной информации. Строится алгебра объектов и показывается ее изоморфность булевой алгебре. Разрабатываются алгоритмы перехода между моделями представления информации. Предлагается модификация метода резолюций для прецедентной модели. Разрабатывается комбинированный алгоритм, объединяющий метод резолюций с семейством алгоритмов распознавания, и показывается, что он работает не хуже любого из алгоритмов, образующих комбинацию.
Список литературы
1. Журавлев, Ю.И. Об алгебраическом подходе к решению задач распознавания или клас-
2. сификации / Ю.И. Журавлев // Проблемы кибернетики. – 1978. – № 33. – С. 5–68.
3. Журавлев, Ю.И. Корректные алгебры над множествами некорректных (эвристических)
4. алгоритмов / Ю.И. Журавлев // Кибернетика. – 1977. – № 4. – С. 14–21.
5. Краснопрошин, В.В. Распознавание с обучением как задача выбора / В.В. Краснопро-
6. шин, В.А. Образцов // Цифровая обработка изображений. – Минск : Ин-т техн. кибернетики НАН Беларуси, 1998. – С. 80–94.
7. Чень, Ч. Математическая логика и автоматическое доказательство теорем / Ч. Чень,
8. Р. Ли. – М. : Наука, 1983. – 360 с.
9. Рябцев, А.В. Алгебры для представления обучающей информации в задачах распозна-
10. вания образов / А.В. Рябцев // Цифровая обработка. – 2002. – № 6. – С. 80–94.
11. Мальцев, А.И. Алгебраические системы / А.И. Мальцев. – М. : Наука, 1970.
12. Яблонский, С.В. Введение в дискретную математику / С.В. Яблонский – М. : Наука,
13. – 384 с.
14. Краснопрошин, В.В. Проблема принятия решений по прецедентности: разрешимость и
15. выбор алгоритмов / В.В. Краснопрошин, В.А. Образцов // Выбраныя навуковыя працы Беларускага дзяржаўнага унiверсiтэта. Т. 6. Матэматыка. – Минск : БГУ, 2001. – C. 285–312.
16. Интеллектуальная система поддержки решений в спортивной травматологии /
17. В.В. Краснопрошин [и др.] // Вестник Национального технического университета «ХПИ». Тематический выпуск: информатика и моделирование. – 2010. – № 31. – С. 106–111.
Рецензия
Для цитирования:
Шут О.В. МЕТОД РЕШЕНИЯ ЗАДАЧ РАСПОЗНАВАНИЯ В БУЛЕВОМ ПРОСТРАНСТВЕ НА ОСНОВЕ ЛОГИЧЕСКОЙ И ПРЕЦЕДЕНТНОЙ МОДЕЛЕЙ. Информатика. 2012;(3(35)):35-50.
Просмотров: 498
Послать статью по эл. почте 