Рекурсия в алгоритме роста FP - PullRequest
0 голосов
/ 15 октября 2019

Я пытаюсь реализовать алгоритм FP-Growth (частый анализ шаблона) в Java. Я построил дерево, но у меня есть трудности с условным построением дерева FP;Я не понимаю, что должна делать рекурсивная функция. Учитывая список часто встречающихся элементов (в порядке возрастания частоты) - заголовок и дерево (список экземпляров класса Node), какие шаги должна предпринять функция? image retrieved from https://www.google.com/url?sa=i&source=images&cd=&cad=rja&uact=8&ved=2ahUKEwiT4Oeeg53lAhWPhOAKHUdSAmkQjRx6BAgBEAQ&url=https%3A%2F%2Fwww.researchgate.net%2Ffigure%2FPseudocode-FP-tree-Purba-30_fig2_330783065&psig=AOvVaw3fyRRKroFZwnASsE-vuMZy&ust=1571186297476542

Мне трудно понять этот псевдокод выше. Находятся ли в Дереве альфа-узлы и узлы Беты, и что делают функции создания и конструирования? Я могу сделать FP-Growth вручную, но нахожу реализацию крайне запутанной. Если это поможет, я могу поделиться своим кодом для генерации FP-Tree. Заранее спасибо.

...