Главная / Искусственный интеллект и робототехника /
Машинное обучение / Тест 79
Машинное обучение - тест 79
Упражнение 1:
Номер 1
Что поступает на вход рекурсивного алгоритма синтеза бинарного решающего дерева ?
Ответ:
 (1) обучающая выборка; 
 (2) множество элементарных предикатов; 
 (3) корневая вершина дерева; 
 (4) максимальный ранг конъюнкций; 
 
(5) ограничение на число конъюнкций
. 
Номер 2
Что не является входными данными в алгоритме синтеза бинарного решающего дерева ?
Ответ:
 (1) обучающая выборка; 
 (2) множество элементарных предикатов; 
 (3) корневая вершина дерева; 
 (4) максимальный ранг конъюнкций; 
 
(5) ограничение на число конъюнкций
. 
Номер 3
Что является выходными данными в алгоритме синтеза бинарного решающего дерева ?
Ответ:
 (1) обучающая выборка; 
 (2) множество элементарных предикатов; 
 (3) корневая вершина дерева; 
 (4) максимальный ранг конъюнкций; 
 
(5) ограничение на число конъюнкций
. 
Упражнение 2:
Номер 1
Что, из ниже перечисленного характерно для предредукции?
Ответ:
 
(1) Досрочное прекращение дальнейшего ветвления в вершине дерева, если информативность
для всех предикатов
не дотягивает до заданного порогового значения
. 
 (2) Заменяет отдельные вершины либо одной из дочерних вершин, либо терминальной вершиной. 
 
(3) Заменяет поддерево вершины
поддеревом левой дочерней вершины
. 
 (4) Сохраняет поддерево вершины v. 
Номер 2
Что, из ниже перечисленного характерно для постредукции?
Ответ:
 
(1) Досрочное прекращение дальнейшего ветвления в вершине дерева, если информативность
для всех предикатов
не дотягивает до заданного порогового значения
. 
 (2) Заменяет отдельные вершины либо одной из дочерних вершин, либо терминальной вершиной. 
 
(3) Заменяет поддерево вершины
поддеревом левой дочерней вершины
. 
 (4) Сохраняет поддерево вершины v. 
Номер 3
Что, из ниже перечисленного является определением критерия замены?
Ответ:
 (1) Сокращение числа ошибок на контрольной выборке, отобранной заранее, и не участвовавшей в обучении дерева. 
 (2) Заменяет отдельные вершины либо одной из дочерних вершин, либо терминальной вершиной. 
 
(3) Заменяет поддерево вершины
поддеревом левой дочерней вершины
. 
 (4) Сохраняет поддерево вершины v. 
Упражнение 3:
Номер 1
Какой алгоритм подсчитывает долю правил в наборах , относящих объект к каждому из классов?
Ответ:
 (1) алгоритм простого голосования; 
 (2) алгоритм взвешенного голосования; 
 (3) алгоритм КОРА; 
 (4) алгоритм ТЭМП. 
Номер 2
Какой алгоритм каждому правилу приписывает вес , и при голосовании берётся взвешенная сумма голосов ?
Ответ:
 (1) алгоритм простого голосования; 
 (2) алгоритм взвешенного голосования; 
 (3) алгоритм КОРА; 
 (4) алгоритм ТЭМП. 
Номер 3
Какой алгоритм строит набор конъюнктивных закономерностей?
Ответ:
 (1) алгоритм простого голосования; 
 (2) алгоритм взвешенного голосования; 
 (3) алгоритм КОРА; 
 (4) алгоритм ТЭМП. 
Упражнение 4:
Номер 1
Что, из ниже перечисленного является достоинством алгоритма КОРА?
Ответ:
 (1) алгоритм способен не только классифицировать объекты, но и объяснять свои решения на языке, понятном специалистом; 
 
(2) при малых
, алгоритм очень эффективен; 
 
(3) решает поставленную задачу за
операций; 
 
(4) параметр
позволяет управлять жадностью алгоритма; 
 (5) корректность на обучающей выборке гарантируется при достаточно слабыхдополнительных ограничениях; 
 (6) можно использовать любое семейство базовых предикатов Ф. 
Номер 2
Что, из ниже перечисленного является достоинством алгоритма ТЭМП?
Ответ:
 (1) алгоритм способен не только классифицировать объекты, но и объяснять свои решения на языке, понятном специалистом; 
 
(2) при малых
, алгоритм очень эффективен; 
 
(3) решает поставленную задачу за
операций; 
 
(4) параметр
позволяет управлять жадностью алгоритма; 
 (5) корректность на обучающей выборке гарантируется при достаточно слабыхдополнительных ограничениях; 
 (6) можно использовать любое семейство базовых предикатов Ф. 
Номер 3
Что, из ниже перечисленного является достоинством алгоритма бустинга?
Ответ:
 (1) алгоритм способен не только классифицировать объекты, но и объяснять свои решения на языке, понятном специалистом; 
 
(2) при малых
, алгоритм очень эффективен; 
 
(3) решает поставленную задачу за
операций; 
 
(4) параметр
позволяет управлять жадностью алгоритма; 
 (5) корректность на обучающей выборке гарантируется при достаточно слабыхдополнительных ограничениях; 
 (6) можно использовать любое семейство базовых предикатов Ф. 
Упражнение 5:
Номер 1
При каком условии совокупность будет называться представительным набором?
Ответ:
 
(1) если для любого
из
; 
 
(2) если для любых
из
; 
 (3) если каждой закономерности соответствует не подмножество признаков, а подмножество метрик; 
 
(4) если алгоритм
правильно классифицирует объект
. 
Номер 2
При каком условии представительный набор называется тупиковым?
Ответ:
 
(1) если любое его собственное подмножество
не является представительным набором; 
 
(2) если для любого
из
; 
 (3) если каждой закономерности соответствует не подмножество признаков, а подмножество метрик; 
 
(4) если алгоритм
правильно классифицирует объект
. 
Номер 3
При каком условии множество будет называться тестом?
Ответ:
 
(1) если любое его собственное подмножество
не является представительным набором; 
 
(2) если для любых
из
; 
 (3) если каждой закономерности соответствует не подмножество признаков, а подмножество метрик; 
 
(4) если алгоритм
правильно классифицирует объект
. 
Упражнение 6:
Номер 1
Выберите верный вариант. Если для каждого класса построено множество логических правил, специализирующихся на различении объектов данного класса и если , то:
Ответ:
 
(1) правило
описывает объект
к классу С; 
 
(2) правило
воздержится от классификации объекта Х; 
 
(3) правило
отнесет объект
к другому классу. 
Номер 2
Выберите верный вариант. Если для каждого класса построено множество логических правил, специализирующихся на различении объектов данного класса и если , то:
Ответ:
 
(1) правило
описывает объект
к классу С; 
 
(2) правило
воздержится от классификации объекта Х; 
 
(3) правило
отнесет объект
к другому классу. 
Номер 3
Верно ли, что если правило , то объект будет определен в другом классе?
Ответ:
 (1) Да 
 (2) Нет 
Упражнение 7:
Номер 1
Выберите правило, при голосовании которым берётся взвешенная сумма голосов?
Ответ:
 
(1) ; 
 
(2) ; 
 
(3) ; 
Номер 2
Выберите правило, которое подсчитывает долю голосов, относящих объект к каждому из классов:
Ответ:
 
(1) ; 
 
(2) ; 
 
(3) ; 
Номер 3
Определите какая из формул не участвует ни в простом ни взвешенном голосовании:
Ответ:
 
(1) ; 
 
(2) ; 
 
(3) ; 
Упражнение 8:
Номер 1
Как называется основная процедура в алгоритме КОРА?
Ответ:
 
(1) Нарастить
; 
 
(2) Удалить
; 
 
(3) Перебрать
; 
 
(4) Добавить
. 
Номер 2
Что делает конъюнкция в алгоритме КОРА, если она выделяет слишком мало объектов своего класса?
Ответ:
 (1) перестает наращиваться; 
 (2) начинает удалять объекты; 
 (3) добавляет новые объекты; 
 (4) переносит объект в другой класс. 
Номер 3
На что, из ниже перечисленного, влияют параметры и ?
Ответ:
 (1) на количество получаемых конъюнкций; 
 (2) на оценивание малоинформативных конъюнкций; 
 
(3) на добавление конъюнкций
в список.