NiaARM icon indicating copy to clipboard operation
NiaARM copied to clipboard

Add Apriori algorithm also for better comparison

Open minakshikaushik opened this issue 2 years ago • 6 comments

minakshikaushik avatar Mar 16 '23 12:03 minakshikaushik

Thanks, @minakshikaushik.

This is a good point. Although NiaARM is more or less oriented for numerical association rule mining, having a referential Apriori implementation in this repository would be beneficial for comparison, as you mentioned.

@zstupan, what do you think? Are you interested in adding basic Apriori implementation? Employing some classes from NiaARM may help speed up the performance. The discretization step exists in the tinynarm library.

By the way, there is a lack of pure Python Apriori implementations equipped with good documentation and still under active maintenance.

firefly-cpp avatar Mar 16 '23 15:03 firefly-cpp

@zStupan, what do you think?

firefly-cpp avatar Mar 19 '23 12:03 firefly-cpp

Hello,

sorry for the late response, I don't really have a lot of free time right now... We could add an implementation of Apriori, although there are already some popular implementations out there (efficient-apriori).

So if I understand correctly, the comparison would be our method vs discretization and then running apriori?

zStupan avatar Mar 21 '23 13:03 zStupan

@minakshikaushik, what do you think/need?

A comparison that may be suitable is our method using discrete dataset vs. apriori in terms of the number of rules generated, supports, confidences and time (very important), etc.

@zStupan, do you think including any existing implementations may be more convenient?

firefly-cpp avatar Mar 21 '23 13:03 firefly-cpp

@firefly-cpp Your idea "our method using discrete dataset vs. apriori in terms of the number of rules generated, supports, confidences and time (very important), etc." is good.

minakshikaushik avatar Mar 28 '23 11:03 minakshikaushik

@zStupan, any progress, maybe?

firefly-cpp avatar Apr 04 '23 14:04 firefly-cpp