You are given the following table of items: are given a support bound of and a confidence bound of . All calculations and algorithm steps must be detailed. ) Find all frequent itemsets using the Apriori-TID algorithm for these items. ) Find all maximal

Добавлена: 07.05.2026
Обновлена: 07.05.2026
Предмет: Экономика
Автор: Кэмп

#Прикладная статистика в экономике
#Бизнес-аналитика и большие данные в экономике

Условие:

You are given the following table of items:

\begin{array}{|c|c|} \hline \nTid & Items \\ \hline 1 & $A, C, D, E, F$ \\ \hline 2 & $A, B, D, E, F$ \\ \hline 3 & $A, B, C, D, E$ \\ \hline 4 & $A, C, D, F$ \\ \hline 5 & $C, D, F$ \\ \hline \end{array}

\nYou are given a support bound of $S=0.6$ and a confidence bound of $\mathrm{C}=0.6$ . All calculations and algorithm steps must be detailed.\na) Find all frequent itemsets using the Apriori-TID algorithm for these items.\nb) Find all maximal frequent itemsets for these items.\nc) Find all closed frequent itemsets for these items.\nd) Find all association rules for these items.

Решение:

Шаг 1: Подсчет поддержки (support)

Сначала мы определим поддержку для каждого из элементов в таблице. Поддержка элемента определяется как отношение количества транзакций, содержащих этот элемент, к общему количеству транзакций.

В нашем случае у нас есть 5 транзакций (Tid: 1, 2, 3, 4, 5).

Теперь подсчитаем поддержку для каждого элемента:

$A$ : присутствует в 4 транзакциях (1, 2, 3, 4) → поддержка = $\frac{4}{5} = 0.8$
$B$ : присутствует в 2 транзакциях (2, 3) → поддержка = $\frac{2}{5} = 0.4$
$C$ : присутствует в 4 транзакциях (1, 3, 4, 5) → поддержка = $\frac{4}{5} = 0.8$ ...