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

Последовательный алгоритм apriori
3
Анализ рыночной корзины на процессорах Cell
� Антимонотонность опорного
числа:
�� � с support( �,
B) � support( c, B)
support({�}) ≥ support({�, �, �})
� Кандидат – набор с, для
которого проверяется условие
.
с�L � Формирование C i
(множества кандидатов)
� на 1 шаге – из I (множества товаров)
� на k шаге – из L k-1 (множество часто
встречающихся наборов длины k-1)
ПаВТ'2010, 1-апр-10