Data Mining - тест 15

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

Номер 1

 Набор называют часто встречающимся (frequent), если:

Ответ:

(1) его поддержка выше определенного пользователем минимального значения

(2) его поддержка ниже определенного пользователем максимального значения

(3) его поддержка равна определенному пользователем значению

Номер 2

С помощью алгоритма Apriori определите часто встречающиеся наборы в базе данных D, состоящие из трех товаров с минимальной поддержкой, равной 2
        База данных DTID Items
10 a,c,d
20 b,c,e
30 a,b,c,e
40 b,e

База данных D
TID	Items
10	a,c,d
20	b,c,e
30	a,b,c,e
40	b,e

Ответ:

(1) b,c,e

(2) a,c,d

(3) a,b,c

(4) b,c,d

Номер 3

Выберите задачу, которая не решается при помощи поиска ассоциативных правил:

Ответ:

(1) определение товаров, которые стоит продвигать совместно

(2) выбор местоположения товара в магазине

(3) классификация клиентов фирмы на однотипные группы

(4) анализ потребительской корзины

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

Номер 1

Транзакция – это множество событий, которые произошли …

Ответ:

(1) одновременно

(2) одно за другим

(3) оба ответа неверны

Номер 2

С помощью алгоритма Apriori определите часто встречающиеся наборы в базе данных D, состоящие из трех товаров с минимальной поддержкой, равной 2
         База данных DTID Items
10 l,m,p
20 a,d,l
30 a,d,l,m
40 a,d

База данных D
TID	Items
10	l,m,p
20	a,d,l
30	a,d,l,m
40	a,d

Ответ:

(1) l,m,p

(2) a,d,l

(3) a,d,l,m

(4) a,d

Номер 3

Достоверность ассоциативного правила определяет…

Ответ:

(1) количество транзакций, содержащих определенный набор данных

(2) какая вероятность того, что из события A следует событие B

(3) процент транзакций, содержащих определенный набор данных

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

Номер 1

Поддержка ассоциативного правила определяет…

Ответ:

(1) количество транзакций, содержащих определенный набор данных

(2) какая вероятность того, что из события A следует событие B

(3) процент транзакций, содержащих определенный набор данных

Номер 2

С помощью алгоритма Apriori определите часто встречающиеся наборы в базе данных D, состоящие из трех товаров с минимальной поддержкой, равной 2
         База данных DTID Items
10 k,l,m
20 l,n,o
30 k,l,n,o
40 n,o

База данных D
TID	Items
10	k,l,m
20	l,n,o
30	k,l,n,o
40	n,o

Ответ:

(1) n,l,o

(2) k,l,m

(3) k,l,n

(4) n,m,o

Номер 3

Выберите правильное утверждение:

Ответ:

(1) чем больше значение поддержки правила, тем лучше правило

(2) чем ниже значение поддержки правила, тем лучше правило

(3) если поддержка правила слишком велика, в результате будут найдены правила очевидные и хорошо известные

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

Номер 1

 Набор ассоциативных правил представляет интерес, если его поддержка …

Ответ:

(1) выше определенного пользователем минимального значения

(2) ниже определенного пользователем минимального значения

(3) равна определенному пользователем значению

Номер 2

Вероятность того, что из события A следует событие B. Это - …

Ответ:

(1) достоверность правила

(2) поддержка правила

(3) обеспечение правила

Номер 3

Назовите алгоритмы, при помощи которых осуществляется поиск ассоциативных правил:

Ответ:

(1) алгоритм AIS

(2) алгоритм SETM

(3) алгоритм Apriori

(4) алгоритм PAM

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

Номер 1

Каждый этап работы алгоритма Apriori состоит из таких шагов:

Ответ:

(1) формирование кандидатов

(2) кодирование кандидатов

(3) подсчет кандидатов

Номер 2

Количество транзакций, содержащих определенный набор данных. Это - …

Ответ:

(1) достоверность набора

(2) поддержка набора

(3) обеспечение набора

Номер 3

Назовите алгоритм, который не осуществляет поиск ассоциативных правил:

Ответ:

(1) алгоритм DHP

(2) алгоритм PAM

(3) алгоритм DIC