The Data Mining Forum (v2)

I see several algorithms to discover rare patterns. What is the difference with frequent pattern mining?

Hi,

Rare pattern mining is a very interesting topic. The goal is to find patterns that are infrequent rather than frequent.

A pattern is generally considered as a rare pattern if its support (number of occurrences) is less than a threshold in a database.

There are different definitions of what is a rare pattern. Some algorithms could find all the rare patterns. But this is usually not very interesting because there would usually be too many. Thus, some algorithms are designed to find the patterns that are almost frequent but are not.

Here are a few popular algorithms for rare pattern mining:

• the AprioriInverse algorithm for mining perfectly rare itemsets (Koh & Roundtree, 2005)
• the AprioriRare algorithm for mining minimal rare itemsets and frequent itemsets (Szathmary et al. 2007b)
• the CORI algorithm for mining minimal rare correlated itemsets using the support and bond measures (Bouasker et al. 2015)
• the RP-Growth algorithm for mining rare itemsets (Tsang et al., 2011) new

You can find the code of these algorithms in the SPMF software as well as with documentation on how to use them.

Dear Prof. Philippe,

If you have time, please make a video or tutorial on the rare patterns. That would be very interesting!

GMC

Prof Philippe is there many research opportunities on rare patterns?

gmc wrote: ↑Mon Apr 18, 2022 1:01 am Dear Prof. Philippe,

If you have time, please make a video or tutorial on the rare patterns. That would be very interesting!

GMC

Hi, Thanks for the suggestion. The next video will be on that topic.

Lin wrote: ↑Tue May 03, 2022 9:21 am Prof Philippe is there many research opportunities on rare patterns?

yes. There has not been so many papers on that topic. There are many possibilities

Here is a new video that I have recorded about rare pattern mining:


On my website:
http://philippe-fournier-viger.com/spmf ... _video.mp4
On my Youtube channel:
https://www.youtube.com/watch?v=eg0T22Sws6A

You may check it out!

Good video, Thanks for sharing

Could you also make a video about the Eclat algorithm?