python-fp-growth icon indicating copy to clipboard operation
python-fp-growth copied to clipboard

Result is not correct for a specific case

Open Minzc opened this issue 10 years ago • 2 comments

Hi Eric,

Thanks for your nice work. I really love the code style and learn a lot from it.

I had a problem while using your library. Hope you can give me some help.

I use the following transaction as input.

a,d,e,f
a,d,e,f
a,c
a,c,d,e,f
a,c
a,c

The number of item set {a, e, f} is 3 but the function gives me 2 which is not correct.

I think the problem happens when you try to remove unpopular nodes in function conditional_tree_from_paths

Thanks for your work again.

Best, Zicun

Minzc avatar Apr 20 '15 23:04 Minzc

I encountered the same problem. Maybe some details in the implementation are not correct.

KC-Dumper avatar Apr 30 '15 04:04 KC-Dumper

Check the pull request here: https://github.com/enaeseth/python-fp-growth/pull/5

lrvdijk avatar Jan 05 '16 12:01 lrvdijk