Data Mining

Часто встречающиеся шаблоны или образцы


Допустим, имеется транзакционная база данных D. Присвоим значениям товаров переменные (таблица 15.2).

Хлеб = a

Молоко = b

Печенье = c

Сметана = d

Колбаса = e

Конфеты = f

Таблица 15.2. Часто встречающиеся наборы товаровTIDПриобретенные покупкиTIDПриобретенные покупки

100Хлеб, молоко, печенье100a, b, c
200Молоко, сметана200b, d
300Молоко, хлеб, сметана, печенье300b, a, d, c
400Колбаса, сметана400e, d
500Хлеб, молоко, печенье, сметана500a, b, c, d
600Конфеты600f

Рассмотрим набор товаров (Itemset), включающий, например, {Хлеб, молоко, печенье}. Выразим этот набор с помощью переменных:

abc={a,b,c}

Содержание раздела