Машинное обучение

Упражнение 1:

Номер 1

Как называется алгоритм, который добавляет к набору G по одному признаку, каждый раз выбирая тот признак, который приводит к наибольшему уменьшению внешнего критерия?

Ответ:

(1) Add;

(2) Bootstrap;

(3) FullSearch;

(4) Поиск в глубину;

(5) Поиск в ширину.

Номер 2

Как называется алгоритм, который осуществляет полный перебор всевозможных наборов признаков G в порядке возрастания сложности?

Ответ:

(1) Add;

(2) Bootstrap;

(3) FullSearch;

(4) Поиск в глубину;

(5) Поиск в ширину.

Номер 3

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

Ответ:

(1) Add;

(2) Bootstrap;

(3) FullSearch;

(4) Del

Упражнение 2:

Номер 1

Как будет называться предикат , если   и  при заданных достаточно малом  и достаточно большом  из отрезка [0,1]?

Ответ:

(1) логической math

-закономерностью для класса math

;

(2) непротиворечивой;

(3) частичной.

Номер 2

Как будет называться закономерность , если ?

Ответ:

(1) логической math

-закономерностью для класса math

;

(2) непротиворечивой;

(3) частичной.

Номер 3

Как будет называться закономерность , если ?

Ответ:

(1) логической math

-закономерностью для класса math

;

(2) непротиворечивой;

(3) частичной.

Упражнение 3:

Номер 1

Что, из ниже перечисленного характеризует энтропийное определение информативности?

Ответ:

(1)

;

(2)

;

(3)

;

(4)

.

Номер 2

Что, из ниже перечисленного характеризует эффективное вычисление информативности с применением формулы Стирлинга?

Ответ:

(1)

;

(2)

;

(3)

;

(4)

.

Номер 3

По какой формуле определяется энтропия?

Ответ:

(1)

;

(2)

;

(3)

;

(4)

.

Упражнение 4:

Номер 1

Что, из ниже перечисленного характеризует статический критерий?

Ответ:

(1)

;

(2)

;

(3)

;

(4)

.

Номер 2

Что, из ниже перечисленного характеризует энтропийный критерий?

Ответ:

(1)

;

(2)

;

(3)

;

(4)

.

Номер 3

Что, из ниже перечисленного характеризует взвешенную информативность?

Ответ:

(1)

;

(2)

;

(3)

;

(4)

.

Упражнение 5:

Номер 1

Какая формула характерна, если  представляет номинальный признак?

Ответ:

(1)

;

(2)

;

(3)

;

(4)

.

Номер 2

Какая формула характерна, если  представляет порядковый признак?

Ответ:

(1)

;

(2)

;

(3)

;

(4)

.

Номер 3

Какая формула характерна, если  представляет количественный признак?

Ответ:

(1)

;

(2)

;

(3)

;

(4)

.

Упражнение 6:

Номер 1

Что называют зонами значений признака ?

Ответ:

(1) предикат вида math

;

(2) точки math

принадлежащие классу math

;

(3) число термов math

в конъюнкции.

Номер 2

Что называют рангом в форме конъюнкций?

Ответ:

(1) предикат вида math

;

(2) точки math

принадлежащие классу math

;

(3) число термов math

.

Номер 3

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

Ответ:

(1) Максимальный ранг конъюнкций math

обычно устанавливают от 3 до 7.

(2) Поиск информативных конъюнкций требует полного перебора.

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

.

(4) На выходе в алгоритме "градиентного" синтеза конъюнкции имеем порого ошибок для отбора конъюнкций.

Упражнение 7:

Номер 1

Какие данные подаются на вход жадного алгоритма слияния зон?

Ответ:

(1) признак math

;

(2) желаемое количество зон math

;

(3) пары доли ошибок для отбора конъюнкций math

;

(4) параметр критерия останова.

Номер 2

Какие данные подаются на вход "градиентного" алгоритма синтеза конъюнкции?

Ответ:

(1) признак math

;

(2) желаемое количество зон math

;

(3) пары доли ошибок для отбора конъюнкций math

;

(4) параметр критерия останова.

Номер 3

Какие входные данные являются лишние в алгоритме жадного слияния зон?

Ответ:

(1) признак math

;

(2)

-выделенный класс;

(3)

;

(4)

- желаемое количество зон;

(5)

- начальное приближение;

(6)

- максимальное число итераций;

(7)

- параметр критерия останова.

Упражнение 8:

Номер 1

Какой алгоритм использует только операцию добавления термов?

Ответ:

(1) жадный алгоритм синтеза конъюнкции;

(2) стохастический локальный поиск;

(3) процедура стабилизации;

(4) процедура редукции.

Номер 2

Какой алгоритм пытается улучшить конъюнкцию , удаляя или заменяя по одному терму?

Ответ:

(1) процедура стабилизации;

(2) процедура редукции;

(3) генетический алгоритм синтеза конъюнкций;

(4) поиск информативных конъюнкций.

Номер 3

Какой алгоритм на каждом шаге отбирает целые популяции?

Ответ:

(1) процедура стабилизации;

(2) процедура редукции;

(3) генетический алгоритм синтеза конъюнкций;

(4) поиск информативных конъюнкций.

Упражнение 9:

Номер 1

По какой из формул параметрическое семейство Ф можно отнести к параметрическому семейству шаров?

Ответ:

(1)

;

(2)

;

(3)

.

Номер 2

По какой из формул параметрическое семейство Ф можно отнести к параметрическому семейству полуплоскостей?

Ответ:

(1)

;

(2)

;

(3)

.

Номер 3

По какой из формул параметрическое семейство Ф можно отнести к параметрическому семейству областей?

Ответ:

(1)

;

(2)

;

(3)

.

Упражнение 10:

Номер 1

Какой входной набор данных характерен для жадного алгоритма построения решающего списка?

Ответ:

(1) Максимальное допустимое число отказов.

(2) Максимальная допустимая доля ошибок на обучающей выборке.

(3) Минимальная допустимая информативность правил в списке.

(4) Множество элементарных предикатов.

(5) Параметр критерия останова.

(6) Максимальное число итераций.

Номер 2

Какой входной набор данных является лишним для жадного алгоритма построения решающего списка?

Ответ:

(1) Максимальное допустимое число отказов.

(2) Максимальная допустимая доля ошибок на обучающей выборке.

(3) Минимальная допустимая информативность правил в списке.

(4) Множество элементарных предикатов.

(5) Параметр критерия останова.

(6) Максимальное число итераций.

Номер 3

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

Ответ:

(1) Максимальное допустимое число отказов.

(2) Максимальная допустимая доля ошибок на обучающей выборке.

(3) Минимальная допустимая информативность правил в списке.

(4) Множество элементарных предикатов.

(5) Параметр критерия останова.

(6) Максимальное число итераций.

(7) Решающий список math

.

Упражнение 11:

Номер 1

К чему приводит уменьшение параметра  при оптимизации сложности решающего списка?

Ответ:

(1) к снижению числа ошибок на обучении;

(2) к покрытию всей выборки;

(3) к невозможности найти правило с информативностью выше math

по остатку выборки.

Номер 2

Что, из ниже перечисленного принято решать достоинством решающего списка?

Ответ:

(1) простота классификации;

(2) обученное по выборке правило классификации можно выполнять "вручную";

(3) возможность обработки разнотипных данных с пропусками;

(4) если множество правил Ф выбрано неудачно, список может не построится;

(5) каждый объект классифицируется только одним правилом.

Номер 3

Что, из ниже перечисленного является недостатком решающих списков?

Ответ:

(1) простота классификации;

(2) обученное по выборке правило классификации можно выполнять "вручную";

(3) возможность обработки разнотипных данных с пропусками;

(4) если множество правил Ф выбрано неудачно, список может не построится;

(5) каждый объект классифицируется только одним правилом.

Упражнение 12:

Номер 1

Что такое решающее дерево?

Ответ:

(1) алгоритм классификации, основанный на поиске конъюктивных закономерностей;

(2) алгоритм классификации math

, который задается набором закономерностей math

приписанных к классам math

соответственно;

(3) алгоритм классификации, покрывающий набором закономерностей.

Номер 2

Что такое решающий список?

Ответ:

(1) алгоритм классификации, основанный на поиске конъюктивных закономерностей;

(2) алгоритм классификации math

, который задается набором закономерностей math

приписанных к классам math

соответственно;

(3) алгоритм классификации, покрывающий набором закономерностей.

Номер 3

Что такое бинарное решающее дерево?

Ответ:

(1) алгоритм классификации, основанный на поиске конъюктивных закономерностей;

(2) алгоритм классификации math

, который задается набором закономерностей math

приписанных к классам math

соответственно;

(3) алгоритм классификации, покрывающий набором закономерностей.

(4) алгоритм классификации, задающийся бинарным деревом, в котором каждой внутренней вершине math

приписан предикат math

, каждой терминальной вершине math

приписано имя класса math

.

Машинное обучение - тест 72