18. Дайте определение понятию «силлогизм». [вверх]

Силлогизм – вид дедуктивного умозаключения, в котором заключение следует из нескольких посылок. Силлогизм – это логическое заключение, сделанное из двух посылок. Возьмём два факта: «Сократ — человек» и «Все люди смертны». Силлогизмом этих двух фактов будет «Сократ смертен».

19. В чем заключается правило резолюций. [вверх]

Если A атом, то литералы A и ¬A контрарны друг другу, и множество { A, ¬A } называется контрарной парой.

Отметим, что дизъюнкт есть тавтология, если он содержит контрарную пару.

Правило резолюций состоит в следующем:

Для любых двух дизъюнктов C1 и C2, если существует литерал L1 в C1, который контрарен литералу L2 в C2, то вычеркнув L1 и L2 из C1 и C2 соответственно и построив дизъюнкцию оставшихся дизъюнктов, получим резолюцию (резольвенту) C1 и C2.

Пример: рассмотрим следующие дизъюнкты:

C1: P∨ R,

C2: ¬P∨ Q.

Дизъюнкт C1 имеет литерал P, который контрарен литералу ¬P в C2. Следовательно, вычеркивая P и ¬P из C1 и C2 соответственно, построим дизъюнкцию оставшихся дизъюнктов R и Q и получим резольвенту R ∨ Q.

20. Какие методы ии можно отнести к направлению биологического моделирования. [вверх]

К нему можно отнести несколько независимых направлений: нейронные сети, генетический и агентный подход.

21. Назовите и дайте определение двум основным подобластям направления в ии, связанного с накоплением и использованием знаний. [вверх]

Машинное обучение (англ. Machine Learning) — обширный подраздел искусственного интеллекта, изучающий методы построения алгоритмов, способных обучаться. Различают два типа обучения. Обучение по прецедентам, или индуктивное обучение, основано на выявлении закономерностей в эмпирических данных. Дедуктивное обучение предполагает формализацию знаний экспертов и их перенос в компьютер в виде базы знаний. Дедуктивное обучение принято относить к области экспертных систем, поэтому термины машинное обучение и обучение по прецедентам можно считать синонимами. Машинное обучение — касается процесса самостоятельного получения знаний интеллектуальной системой в процессе её работы.

Экспертные системы — ПО, использующее специализированные базы знаний для получения достоверных заключений по какой-либо проблеме. Экспертная система – это система, обеспечивающая принятие решения по исходной информации на основе базы знаний, хранящей знания экспертов, путем применения ЭВМ, позволяющей интерпретировать эти знания.

22. В чем состоит задача классификации? [вверх]

Задача классификации: даны классы Cl, C2; отнести вновь поступивший объект к одному из классов.

Обратная задача: даны объекты А, В с известной принадлежностью к классам Cl, C2; найти признаки классификации.

23. Назовите и раскройте суть двух основных этапов формулирования задачи для решения её методами ии. [вверх]

Решение каждой задачи требует:

- во-первых, ее уточнения для конкретной предметной области;

- во-вторых — выбора необходимых параметров решения (точности и надежности результатов, затрачиваемого на решение времени и других).

Уточнение задачи: моделенезависимый этап; уточняя постановку задачи, следует думать о природе задачи, а не о способах ее решения. Очень важно так уточнить задачу, чтобы она, став «узкой», осталась достаточно «широкой». Т. е., до предела сузив указание «что требуется» или «какую цель необходимо достичь», необходимо оставить широкий диапазон «как делать». Эти на первый взгляд противоречивые требования можно удовлетворить одновременно, если сформулировать абстрактную задачу. Примерами абстрактных задач могут быть: обработка списков, вычисление вероятностей, обоснование гипотез и др.

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

Второй параметр — устойчивость (требования к надежности) — касается поведения системы при ее широких испытаниях в различных ситуациях. Для интеллектуальных систем характерно, что при одних и тех же входных данных возможно получение различных выходных данных. Интеллектуальная система чаще всего неустойчива, и в этом ее сила. Экономичность - третья важнейшая характеристика качества предлагаемого решения. Решение является экономичным с некоторой точки зрения или по некоторому критерию. Наиболее часто говорят о времени решения задачи и стоимости решения задачи. Возможен также обратный вариант — стоимость ошибки.