Unsupervised Rare Pattern Mining

Citations Over TimeTop 10% of 2016 papers

Abstract

Association rule mining was first introduced to examine patterns among frequent items. The original motivation for seeking these rules arose from need to examine customer purchasing behaviour in supermarket transaction data. It seeks to identify combinations of items or itemsets, whose presence in a transaction affects the likelihood of the presence of another specific item or itemsets. In recent years, there has been an increasing demand for rare association rule mining. Detecting rare patterns in data is a vital task, with numerous high-impact applications including medical, finance, and security. This survey aims to provide a general, comprehensive, and structured overview of the state-of-the-art methods for rare pattern mining. We investigate the problems in finding rare rules using traditional association rule mining. As rare association rule mining has not been well explored, there is still specific groundwork that needs to be established. We will discuss some of the major issues in rare association rule mining and also look at current algorithms. As a contribution, we give a general framework for categorizing algorithms: Apriori and Tree based. We highlight the differences between these methods. Finally, we present several real-world application using rare pattern mining in diverse domains. We conclude our survey with a discussion on open and practical challenges in the field.

Related Papers

• → Market Basket Analysis using Apriori Algorithm(2022)5 cited
• → Determination of Temporal Association Rules Pattern Using Apriori Algorithm(2020)9 cited
• → An efficient filtration approach for mining association rules(2014)3 cited
• A Comparative Study of Association Mining Algorithms for Market Basket Analysis(2017)
• Market Basket Analysis with Mining Association Rule(ShoppingBasketSystem)(2017)