Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Frequent Itemsets beyond Level 10 are not checked #7

Closed
lord-blueberry opened this issue Feb 26, 2016 · 2 comments
Closed

Frequent Itemsets beyond Level 10 are not checked #7

lord-blueberry opened this issue Feb 26, 2016 · 2 comments
Labels

Comments

@lord-blueberry
Copy link

Imagine Transactions with sizes of up to 15 Items. With a low support, arules does not check Itemsets of Level 10 correctly. Every Itemset of length 10 and more is always not frequent.

I compared the results with the output of the latest Borgelt Apriori implementation. Every retrieved Frequent Itemset is identical up to Level 9, after which they are simply missing.

@lord-blueberry
Copy link
Author

OK this is my fault, I did not see the Parameter "maxlen" which defaults to 10. In the latest Borgelt implementation this Parameter defaults to infinity. IMO infinity is a more useful default value, because the Apriori Algorithm is defined to check all Itemsets which are over the minSupport threshold regardless of length.

@mhahsler
Copy link
Owner

While infinity theoretically a good idea, lots of people specify a minimum support which is too low and then they run out of memory. maxlen 10 at least sets a boundary and hopefully does not send your system into memory thrashing...

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
Projects
None yet
Development

No branches or pull requests

2 participants