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