Page 1 of 1
Rare patterns
Posted: Wed Apr 13, 2022 11:26 am
by Gerald
I see several algorithms to discover rare patterns. What is the difference with frequent pattern mining?
Re: Rare patterns
Posted: Sat Apr 16, 2022 2:19 pm
by admin
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.
Re: Rare patterns
Posted: Mon Apr 18, 2022 1:01 am
by gmc
Dear Prof. Philippe,
If you have time, please make a video or tutorial on the rare patterns. That would be very interesting!
GMC
Re: Rare patterns
Posted: Tue May 03, 2022 9:21 am
by Lin
Prof Philippe is there many research opportunities on rare patterns?
Re: Rare patterns
Posted: Wed May 04, 2022 1:59 am
by admin
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.
Re: Rare patterns
Posted: Wed May 04, 2022 2:00 am
by admin
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
Re: Rare patterns
Posted: Sat May 07, 2022 5:54 am
by admin
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!
Re: Rare patterns
Posted: Sun May 08, 2022 9:52 am
by gmc
Good video, Thanks for sharing
Re: Rare patterns
Posted: Sat May 28, 2022 5:11 pm
by Lucy
Could you also make a video about the Eclat algorithm?