Мышление человека. 2

11) При помощи классификации решают три основные задачи: - классификация образов – отнесение вновь поступившего объекта к некоторому классу; - распознавание образов – правило классификации вырабатывается на основе исследования множества объектов с принадлежностью к различным классам (обучающей выборке);- формирование образов – объекты представляются исследователю без указания их принадлежности к классам, он сам должен сам построить деление на классы.


12) Логическая модель представления знаний. Для задания формальной логической теории необходимо определить: - алфавит (символы записи); - правила синтаксиса (правила записи формул);
- правила вывода (множество отношений для множества формул). В основе логической модели лежит исчисление высказываний. Под высказыванием понимают утверждение, о котором в данной ситуации можно сказать, истинно оно или ложно. Примером реализации формальной логики может служить Булева алгебра. Элементами булевой алгебры являются операции: - конъюнкция (И) - дизъюнкция (ИЛИ) - отрицание (НЕ) - эквивалентность (А тогда, когда В) - импликация (если А то В).


13) Продукционная модель представления знаний Для реализации принципов логического вывода необходим специальный алгоритмический язык. Одним из таких языков являются правила продукций. В продукционной модели описания знаний, знания описываются в форме «ЕСЛИ - ТО». Условная часть правила «ЕСЛИ» называется посылкой или антецедентом, а часть «ТО» - заключением (продукцией). Интерпретатор продукционных правил в каждом цикле просматривает все правила, чтобы выявить их совпадение с известными фактами из рабочей памяти (базы данных). Механизм вывода представляет собой небольшую программу и включает два компонента: один реализует собственно вывод, другой управляет этим процессом. Управляющий компонент определяет порядок применения правил и выполняет четыре функции. 1.Сопоставление2. Выбор 3. Срабатывание 4. Действие.


14) Алгоритмический поиск решения всей задачи представляет собой последовательный поиск цели (имитация мышления). Одним из простых методов поиска является методом полного перебора является «метод полного перебора в ширину». Метод полного перебора в ширину
Вершины раскрываются в том порядке, в котором они построены. Начальная вершина раскрывается по всем направлениям поиска до тех пор, пока не найдутся решения по всем трем направлениям и не образуются вершины S2, S3, S4. Проверяется – нет ли среди полученных вершин целевой вершины. Если есть – формируется решение на основе выбранного оператора. Если цель не достигнута – процесс продолжается. Такой перебор гарантирует нахождение целевой вершины.