Корзина - ЦЫМБЛЕР Михаил Леонидович

Задача анализа рыночной корзины
� Нахождение всех наборов
товаров, которые часто
приобретаются совместно.
� Корзина – набор товаров,
приобретенных совместно.
2
� B – множество анализируемых корзин
� I – множество всех товаров I � b
� Опорное число – количество корзин,
содержащих данный набор товаров.
�
� s min – минимальное опорное число
� Найти множество
�
b�B
� �
support( c, B) � card b� B : c � b
�l � I : support(
l, B s �
L � ) �
min
Анализ рыночной корзины на процессорах Cell
{�, �, �}
Корзины
{�, �, �, �}
{�, �, �, �, �}
{�, �, �}
Частые наборы (s min=3)
{�}, {�}, {�}, {�}
{�,�}, {�,�}, {�,�}, {�,�}
{�, �,�}
Товары
{�,�,�,�,�}
ПаВТ'2010, 1-апр-10