Preview

Информатика

Расширенный поиск

МЕТОД РЕШЕНИЯ ЗАДАЧ РАСПОЗНАВАНИЯ В БУЛЕВОМ ПРОСТРАНСТВЕ НА ОСНОВЕ ЛОГИЧЕСКОЙ И ПРЕЦЕДЕНТНОЙ МОДЕЛЕЙ

Полный текст:

Аннотация

Рассматриваются дедуктивный и индуктивный подходы к решению задач распознавания, в которых используются соответственно логическая и прецедентная модели представления начальной информации. Строится алгебра объектов и показывается ее изоморфность булевой алгебре. Разрабатываются алгоритмы перехода между моделями представления информации. Предлагается модификация метода резолюций для прецедентной модели. Разрабатывается комбинированный алгоритм, объединяющий метод резолюций с семейством алгоритмов распознавания, и показывается, что он работает не хуже любого из алгоритмов, образующих комбинацию.

Об авторе

О. В. Шут
Белорусский государственный университет
Беларусь


Список литературы

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.

For citation:


. . Informatics. 2012;(3(35)):35-50. (In Russ.)

Просмотров: 63


Creative Commons License
Контент доступен под лицензией Creative Commons Attribution 4.0 License.


ISSN 1816-0301 (Print)
ISSN 2617-6963 (Online)