Интеллектуальные информационные системы (ИИС) - ответы на вопросы от автора meimei1337

• первая формула является произвольной, вторая общезначима;
• обе общезначимы;
• первая общезначима, вторая противоречива;
• первая противоречива, вторая общезначима;
• обе противоречивы;
• первая формула противоречива, вторая является произвольной;
• правильного ответа нет.

• D(Петр, x)
• ∀x ∃y D(x, y)
• ∃x D(x, y)
• ∃x ∀y D(x, y)
• ∃y D(Петр, y)

• Все формулы представлены в ССФ
• Все формулы, кроме первой (она содержит импликацию)
• Ни одна из формул не представлена в ССФ
• Все формулы, кроме первых двух (в них есть кванторы 3)

• Количество объектов в каждом классе
• Обучающую выборку
• Критерии отнесения объектов классам
• Центры классов
• Количество классов, к которым относятся объекты

• ∃y D(Петр, y)
• D(Петр, Иван)
• ∃x ∀y D(x, y)
• ∀x ∃y D(x, y)

• P(g(y)) ∨ ¬R(x) ∨ Q(g(y), z)
• P(x) ∨ ¬R(x) ∨ Q(g(y), z)
• P(x) ∨ ¬R(g(y)) ∨ Q(x, z)
• P(x) ∨ P(g(y)) ∨ ¬R(x) ∨ Q(x, z)

• Все формулы представлены в ПНФ
• Все формулы, кроме первой, представлены в ПНФ
• Ни одна из формул не представлена в ПНФ
• 
  

1. Логическая функция, использующая операции И ИЛИ НЕ.
2. Набор продукционных правил.
3. Дерево решений.
4. Двудольный граф.

• 1, 3 и 6.
• все, кроме №3;
• все, кроме №5;
• все формулы;

1. Дерево решений - это дерево, внутренние узлы которого представляют собой проверки для входных примеров из обучающего множества, а вершины-листы взвешены именами классов (решений).
2. Дерево решений каждому входному примеру ставит в соответствие номер класса путем фильтрации этого примера через промежуточные узлы дерева сверху вниз. Результаты каждой проверки являются взаимоисключающими и исчерпывающими.
3. Проверки для каждого входного примера начинаются с корня дерева. Проверка заканчивается, когда достигнут лист дерева.
4. Каждая проверка - это проверка значения одного из признаков, описывающих входной пример. Проверки могут приводить к двум результатам, или более, чем к двум.
5. Все утверждения верны.

• противоречивы 1, 2, 3
• Все формулы противоречивы
• противоречивы 1 и 4
• противоречивы 3 и 4
• противоречивы 2 и 5

• Если Петя не весел, то, если на него нельзя положиться, то он не принадлежит к нашей компании.
• Если неверно, что Петя весел, или на него можно положиться, то он не принадлежит к нашей компании.
• Если на Петю нельзя положиться, то он не весел и не принадлежит к нашей компании.
• Выберите правильную фразу, сопоставленную этой формуле:
• Либо Петя не весел, либо, на него нельзя положиться и он не принадлежит к нашей компании.
• Если Петя не принадлежит нашей компании, то он не весел и на него нельзя положиться.

1. это бесконечное (счётное) множество объектов, принадлежащих точно двум классам
2. это конечное множество объектов - примеров нескольких классов
3. это конечное множество объектов, принадлежащих точно одному классу

• A&(-B v.C)
• (Av-B&C)
• (AvB v C)
• (AV-B)&(AvC)

• - приписывание конкретных значений (0, 1) атомам A, B, C, D;
• - преобразование формулы F к более простому виду.
• - все возможные значения формулы F;
• - построенная таблица истинности;

• содержат неопределённую информацию
• содержат противоречивую информацию
• содержат неполную информацию
• содержат неточную информацию

Выберите верные для алгоритмов обучения «с учителем» утверждения.

В интеллектуальных системах машинным обучением называется процесс создания и оптимизации классификационного правила, которое разделяет предъявленные объекты на классы.

В алгоритмах обучения «с учителем» такой классификатор представляет: ...

• границы между классами, заданные в виде функций

• набор логических функций

• дерево решений

• множество продукционных правил

• 1, 3 и 6.
• все формулы;
• все, кроме №5;
• все, кроме №3;

• ∃x (A(x) & C(x) & (S(x, a) ∨ ¬A(a)))
• ∀у (A(x) & C(x) & (S(x, b) ∨ ¬A(b)))
• ∀y ∃x (A(x) & C(x) & (S(x, y) ∨ ¬A(y)))
• A(a) & C(a) & (S(a, b) ∨ ¬A(b))
• ∀y (A(a) & C(a) & (S(a, y) ∨ ¬A(y)))

• Эквивалентность
• Сложение по модулю 2
• Конъюнкция
• Дизъюнкция
• Отрицание

• Противоречивость S еще не доказана, продолжаем вывод, используем при этом дизъюнкт QvQ для получения новых резольвент.
• Противоречивость S еще не доказана, продолжаем вывод, но использовать дизъюнкт QV-Q для получения новых резольвент нельзя, так как Qv-Q=И
• Противоречивость S доказана, больше не нужно продолжать вывод.

• Да
• Нет

• 1, 4, и 5
• Все пары формул равносильны
• 2 и 3
• 3 и 5
• 1 и 5

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

• A&¬B и ¬(¬B & ¬A)
• A⟶B и ¬( A&¬B )
• A⟶B и ¬(A ⟶ B)
• A⟶¬B и ¬(¬B ⟶A)
• ¬A&B и (¬B ∨ ¬A)

• Если дед посадил репку, то она выросла, а если дед не посадил репку, то репка не выросла.
• Дед посадил репку и репка выросла, или дед не сажал репку, а репка выросла.
• Дед посадил репку и она выросла, или дед не сажал репку и она не выросла.
• Репка выросла тогда и только тогда, когда дед её посадил.
• Дед посадил репку и она выросла или если репка не выросла, то дед её не сажал.

1. В каждом узле дерева, который не является листом, выполняется проверка значений точно двух атрибутов.
2. Корневая вершина дерева имеет точно двух потомков.
3. Все конечные вершины бинарного дерева (листья) взвешены именами точно двух классов.
4. Все промежуточные вершины дерева, а также корневая вершина, имеют точно двух потомков.

• бесконечное число примеров
• бесконечное, но обязательно счётное число примеров
• счётное число примеров
• конечное число примеров

• тождественными;
• теоремами.
• выводимыми;
• общезначимыми;
• равносильными;

• Правильным является определение В)
• Правильным является определение А)
• Правильным является определение Б)
• Все определения верны.
• Правильными являются определения Б) и В)

• неполнота
• изменчивость
• многозначность
• недостоверность
• качественность оценок

1. Конечные вершины дерева (листья) могут быть взвешены именами двух и более классов.
2. В корне дерева находится наиболее информативный признак.
3. Обязательно будет бинарным.
4. Каждый путь от корня дерева к листу не содержит повторных проверок уже использованных атрибутов.

• да
• нет

• Пороговый алгоритм.
• Алгоритм построения линейной разделяющей функции.
• Алгоритм «K средних».
• Алгоритм построения дерева решений ID3.
• Алгоритм MAXMIN.

• В корне дерева находится наиболее близкий к решающему атрибуту признак.
• Обязательно будет бинарным.
• Каждый путь от корня дерева к листу не содержит повторных проверок уже использованных атрибутов.
• Конечные вершины дерева (листья) могут быть взвешены именами более чем двух классов.

• Обучающая выборка, из которой удалены те примеры, для которых классификация была ошибочна
• Обучающая выборка, к которой добавлены несколько новых примеров
• Множество примеров, ни один из которых не входил в исходную обучающую выборку
• Обучающая выборка полностью

1. Логическими выражениями
2. Упорядоченным набором линейных функций
3. Упорядоченным набором признаков
4. В виде ориентированного графа

• в иерархических структурах для сохранения существенной и отбрасывания несущественной информации
• в простейших нейронных сетях
• в популяциях одноклеточных организмов

1. Необходимо провести экзамен повторно на новой тестовой выборке, отличной от первоначальоe
2. Необходимо удалить из тестовой выборки те примеры, на которых классификатор дал неверные ответы, и повторить процедуру экзамена.
3. Необходимо провести обучение заново. В качестве обучающего множества будем использовать экзаменационную (тестовую) выборку. Затем повторяем процедуру экзамена.
4. Необходимо провести обучение заново. При этом к исходной обучающей выборке добавляем те примеры из тестового множества, на которых классификатор дал неверные ответы. Затем повторяем процедуру экзамена.

• · моделирование (построение модели окружающей среды)
• · формирование рефлексов
• · планирование действий
• · распознавание сложных ситуаций

1. Числовые интервалы
2. Логические значения
3. Вещественные числа
4. Целочисленные признаки
5. Наборы символов
6. Графические изображения

• разработка неформального описания знаний о предметной области в виде графа, таблицы, диаграммы или текста
• получение инженером по знаниям наиболее полного из возможных представлений о предметной области и способах принятия решения в ней
• создание прототипа ЭС
• разработка БЗ на языке представления знаний

• числа нейронов в промежуточном слое
• числа нейронов во всей сети
• весов связей нейронов
• числа входных сигналов (признаков)

• настройке и доработке программного инструмента
• наполнении базы знаний
• настройке и доработке программного инструмента, наполнении базы знаний
• нет правильного ответа

• алгоритмом обучения «с учителем»
• алгоритмом обучения «без учителя»

Дерево решений построено алгоритмом ID3 на основе конкретной обучающей выборки.

Выберите неверное утверждение.

Результат работы алгоритма считается успешным, если:

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

• дерево решений правильно классифицирует все примеры обучающей выборки.

• дерево решений может быть преобразовано в набор продукционных правил.

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

Обучающая выборка разбита на классы с помощью одного из алгоритмов обучения «без учителя». Какие объекты называются объектами -прототипами классов?

• Объект - прототип класса - это наиболее характерная точка класса (возможно, его геометрический центр).

• Объект - прототип класса это точка, принадлежащая классу и максимально близкая к границе, разделяющей классы.

• Объект - прототип класса это точка, наиболее удалённая от всех объектов, принадлежащих другим классам.

• инженеры по знаниям
• пользователи
• эксперты

• семантическая сеть
• дерево решений
• дерево целей

• Да
• Нет

• идентификация знаний
• реализация
• формализация знаний
• концептуализация знаний

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

1. В корне дерева находится наиболее близкий к решающему атрибуту признак.
2. Каждый путь от корня дерева к листу не содержит повторных проверок уже использованных атрибутов.
3. Конечные вершины дерева (листья) могут быть взвешены именами более чем двух классов.
4. Обязательно будет бинарным.

• Три дизъюнкта
• Четыре дизъюнкта
• Два дизъюнкта
• Один дизъюнкт

• Какой из двух векторов: X или Y ближе к вектору Z?
• Расстояние D(X, Z) больше D(Y, Z)
• Расстояние D(X, Z) меньше D(Y, Z)
• Расстояния одинаковы

• 1,3, и 5
• 2,3, и 4
• 1, 2, и 3
• 2,3 и 5
• 2,4, и 5

• S={A(a) & C(a) & (S(a, y) v A(y))]
• S={A(a) & C(a), S(a, y) v A(y) ]
• S={A(a), C(a), S(a, y), A(y)}
• S={A(a), C(a) , S(a, y) v A(y)]

Дерево решений построено алгоритмом ID3. Дерево решений используется:

• для классификации примеров обучающей выборки.

• для модификации дерева решений и получения нового, улучшенного варианта дерева решений.

• для классификации новых примеров, ранее не входящих в обучающую выборку.

• Расстояние D(X, Y) равно 4
• Расстояние D(X, Y) равно 5
• Расстояние D(X, Y) равно 3

• заказчик
• пользователь
• эксперт
• инженер по знаниям
• заказчик и эксперт
• эксперт и инженер по знаниям
• заказчик, эксперт и инженер по знаниям

• обработке неопределенности знаний
• использовании множества источников знаний
• реакции на события

• интеллектуального интерфейса
• базы знаний
• механизма вывода заключений
• интеллектуального интерфейса, базы знаний и механизма вывода заключений

• «с учителем»
• «без учителя»
• нет правильного ответа

• всегда равна 100
• всегда меньше 100
• всегда больше 100
• может быть различной

В интеллектуальных системах Data Mining (добыча данных) и Knowledge Discovery in Databases (обнаружение знаний в базах данных) обучающая выборка — это некоторый фрагмент таблицы, хранящейся в распределённой БД. Известно, что такие таблицы могут содержать очень много атрибутов различного типа. Как определяется решающий атрибут для формирования обобщенных понятий?

• Решающий атрибут определяется на основе эвристических критериев.

• Решающий атрибут указывает эксперт.

• Решающий атрибут находится на основе оценки информативности.

• 1 и 5
• 1, 4, и 5
• 2 и 3
• 3 и 5
• Все пары формул равносильны

• специалист, занимающийся извлечением знаний и их формализацией в БЗ
• специалист, знания которого помещаются в БЗ
• специалист, интеллектуальные способности которого расширяются благодаря использованию ЭС

• все вершины нижнего уровня подчиняются всем вершинам вышестоящего уровня иерархии
• все вершины нижнего уровня подчиняются одной вершине вышестоящего уровня иерархии
• вершина нижнего уровня подчиняются только одной вершине вышестоящего уровня иерархии

• специалист, занимающийся извлечением знаний иихформализациейв БЗ
• специалист, знания которого помещаются в БЗ
• специалист, интеллектуальные способности которого расширяются благодаря использованию ЭС

• · Интерфейс
• · Эволюция
• · Прогресс
• · Интеллект
• · Адаптация

• реализация
• формализация знаний
• идентификация знаний
• концептуализация знаний

• идентификация знаний
• формализация знаний
• реализация

• вещественные числа
• изображения
• наборы символов
• целочисленные значения
• логические значения

• Отношение «объект часть объекта»
• Иерархия «класс - подкласс» (IЅА иерархия)
• Отношение «класс - пример класса»
• Логические отношения
• Отношение «объект - свойство объекта»

• Да
• Нет

• модель, позволяющая представить знание в виде предложений типа «ЕСЛИ (условие), ТО (действие)»
• ориентированный граф, вершины которого – понятия, а дуги – отношения между ними
• структура данных, предназначенная для представления некоторой стандартной ситуации
• совокупность классов и объектов предметной среды

• Пороговый алгоритм
• Алгоритм построения линейной разделяющей функции
• Алгоритм MAXMIN
• Алгоритм построения нелинейной разделяющей функции
• Алгоритм «К средних»

• интеллектуальные базы данных
• системы, основанные на прецедентах
• гипертекстовые системы
• прикладные программы
• системы когнитивной графики

• ориентированный граф, вершины которого – понятия, а дуги – отношения между ними
• модель, позволяющая представить знание в виде предложений типа «ЕСЛИ (условие), ТО (действие)»
• структура данных с присоединенными процедурами
• совокупность классов и объектов предметной среды

• системой с индуктивным выводом
• нейронной сетью
• системой, основанной на прецедентах

• получение инженером по знаниям наиболее полного из возможных представлений о предметной области и способах принятия решения в ней
• создание прототипа ЭС
• разработка неформального описания структуры знаний о предметной области в виде графа, таблицы, диаграммы или текста
• разработка БЗ на языке представления знаний

• идентификация знаний
• реализация
• формализация знаний
• концептуализация знаний

• · область исследований вычислительных комплексов
• · раздел высшей математики
• · одно из направлений информатики
• · наука о мышлении человека

• A.BV-A . C
• -A .- CVB
• A.CV-B .- CV-A-B
• B- CVA
• -A .- CVA .- BV B .- A

• дедуктивным выводом
• индуктивным выводом
• абдуктивным выводом

• В корне дерева находится наиболее информативный признак.
• Обязательно будет бинарным.
• Дерево решений, построенное алгоритмом ID3:
• Каждый путь от корня дерева к листу не содержит повторных проверок уже использованных атрибутов.
• Конечные вершины дерева (листья) могут быть взвешены именами двух и более классов.

• инженер по знаниям – активную, эксперт – пассивную
• инженер по знаниям – пассивную, эксперт – активную
• оба играют активную роль
• оба играют пассивную роль

• инженер по знаниям – активную, эксперт – пассивную
• инженер по знаниям – пассивную, эксперт – активную
• оба играют активную роль
• оба играют пассивную роль

• · Стимулом
• · Реакцией
• · Эффектором
• · планом действия

• системой, основанной на прецедентах
• системой с индуктивным выводом
• нейронной сетью

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

• разработка неформального описания знаний о предметной области в виде графа, таблицы, диаграммы или текста
• параметризация предметной области
• создание прототипа ЭС
• разработка БЗ на языке представления знаний