Пояснения к алгоритму FPG

Дмитрий23 декабря 2013Data Mining1 комментарий

Добрый день, хотел уточнить по алгоритму FPG.
Он описан в статье http://www.basegroup.ru/library/analysis/association_rules/fpg/

Если применить алгоритм извлечения из FP-дерева частых предметных наборов на том же примере, результаты не совпадают с указанными в статье.

В примере для расчета популярных наборов для "e" дерево должно начинаться с корня "d" ( поддержка 5 ) и выглядеть не так, как на рисунке 11.
И можно пояснить пункт 4 алгоритма - где непонятно как суммируются индексы повторяющихся объектов?
Опять же, в этом примере, "b" имеет поддержку 3 и встречается два раза. Почему в результат попал именно (d,b,e,3) и не попал (d,c,d,e,3) ?
Буду благодарен за комментарии по алгоритму