Rare patterns

This is for discussing anything related to pattern mining (e.g. itemsets, sequential patterns, subgraph mining)
Post Reply
Gerald
Posts: 52
Joined: Tue Apr 05, 2022 8:32 am

Rare patterns

Post by Gerald »

I see several algorithms to discover rare patterns. What is the difference with frequent pattern mining?
User avatar
admin
Site Admin
Posts: 121
Joined: Tue Apr 05, 2022 12:47 am
Location: China
Contact:

Re: Rare patterns

Post 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.
User avatar
gmc
Posts: 69
Joined: Tue Apr 05, 2022 4:48 pm

Re: Rare patterns

Post 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
User avatar
Lin
Posts: 19
Joined: Wed Apr 06, 2022 3:01 am

Re: Rare patterns

Post by Lin »

Prof Philippe is there many research opportunities on rare patterns?
User avatar
admin
Site Admin
Posts: 121
Joined: Tue Apr 05, 2022 12:47 am
Location: China
Contact:

Re: Rare patterns

Post 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.
User avatar
admin
Site Admin
Posts: 121
Joined: Tue Apr 05, 2022 12:47 am
Location: China
Contact:

Re: Rare patterns

Post 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
User avatar
admin
Site Admin
Posts: 121
Joined: Tue Apr 05, 2022 12:47 am
Location: China
Contact:

Re: Rare patterns

Post by admin »

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

Image
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!
User avatar
gmc
Posts: 69
Joined: Tue Apr 05, 2022 4:48 pm

Re: Rare patterns

Post by gmc »

Good video, Thanks for sharing
Lucy
Posts: 17
Joined: Sat May 28, 2022 5:06 pm

Re: Rare patterns

Post by Lucy »

Could you also make a video about the Eclat algorithm?
Post Reply