Rare patterns
Rare patterns
I see several algorithms to discover rare patterns. What is the difference with frequent pattern mining?
Re: Rare patterns
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:
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
Re: Rare patterns
Dear Prof. Philippe,
If you have time, please make a video or tutorial on the rare patterns. That would be very interesting!
GMC
If you have time, please make a video or tutorial on the rare patterns. That would be very interesting!
GMC
Re: Rare patterns
Prof Philippe is there many research opportunities on rare patterns?
Re: Rare patterns
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!
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!
Re: Rare patterns
Could you also make a video about the Eclat algorithm?