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

Improve Apriori efficiency #899

Open
rasbt opened this issue Mar 4, 2022 · 4 comments
Open

Improve Apriori efficiency #899

rasbt opened this issue Mar 4, 2022 · 4 comments

Comments

@rasbt
Copy link
Owner

rasbt commented Mar 4, 2022

This is an issue to revive the awesome work on the apriori algorithm in #646. This issue is partly to bump this up before the code in master further diverges from this excellent PR.

@rasbt rasbt changed the title Improve Apriori efficiency. Improve Apriori efficiency Mar 4, 2022
@Nachiket18
Copy link
Contributor

Since frequent itemset mining is computationally intensive we use cython to speed up the code?

@rasbt
Copy link
Owner Author

rasbt commented Jul 2, 2024

You could do that, but I think reviving the PR linked there would be a recommended first step, and then someone can always add Cython on top of it.

@Nachiket18
Copy link
Contributor

Okay that sounds good. Should we go through research papers about improvements in apriori algorithm along with the original as mentioned in the PR?

@UltraArceus3 @ankithn30 @RonakGSahu would be interested in participating.

@rasbt
Copy link
Owner Author

rasbt commented Jul 9, 2024

Good question (and sorry about the late response, I've been both moving and prepping a conference workshop). I would say that the improvements in the PR is the highest-impact one because the original apriori I implemented is a bit inefficient, and the "real" one from there should be much faster.

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

No branches or pull requests

2 participants