Apriori: математический аппарат.
Автор: Tenea11 • Июнь 13, 2022 • Практическая работа • 432 Слов (2 Страниц) • 383 Просмотры
- Задание 2
Тема. Apriori: математический аппарат.
Задано множество 13 транзакций для событий A, B, …, G. Множество транзакций представлено в нормированном виде, где 1 обозначены события, происходящие одновременно в рамках рассматриваемой транзакции. Заданы правила a–g. Требуется ранжировать правила от самых сильных до слабых. Критерием силы в данном случае выбрано произведение поддержки на достоверность (С ∙ S). Ответ следует записать как последовательность 7 символов (a–g) по убыванию силы связанных с ними правил (например: adefgbc).
Рассматриваемые правила (a–g):
а: Если A, B, то E.
b: Если A, B, то D.
c: Если A, B, то C.
d: Если A, то E.
e: Если A, то D.
f: Если A, то C.
g: Если A, то B.
Множество транзакций
А | В | С | D | E | F | G | |
1 | 1 | 1 | 1 | 0 | 0 | 1 | 0 |
2 | 1 | 1 | 1 | 1 | 0 | 1 | 1 |
3 | 1 | 1 | 0 | 1 | 1 | 1 | 1 |
4 | 1 | 1 | 0 | 1 | 0 | 0 | 1 |
5 | 1 | 1 | 1 | 0 | 1 | 1 | 1 |
6 | 1 | 1 | 0 | 1 | 1 | 0 | 1 |
7 | 1 | 1 | 1 | 0 | 1 | 1 | 0 |
8 | 0 | 1 | 0 | 1 | 1 | 0 | 1 |
9 | 1 | 1 | 1 | 1 | 0 | 0 | 1 |
10 | 1 | 0 | 1 | 0 | 0 | 1 | 1 |
11 | 1 | 1 | 1 | 0 | 0 | 1 | 0 |
12 | 0 | 0 | 1 | 0 | 0 | 0 | 0 |
13 | 1 | 1 | 1 | 1 | 1 | 1 | 0 |
- Решение
Поддержка ассоциативного правила (S) – количество транзакций, которые содержат все элементы из обеих частей правила A и B (рис. 1).
[pic 1]
Рисунок 1 - Формула нахождения поддержки
A и B – элементы (товары),
U – количество транзакций.
...