RP-Tree: Rare Pattern Tree Mining

• Published in: Data Warehousing and Knowledge Discovery pp. 277 - 288
• Main Authors: Tsang, Sidney, Koh, Yun Sing, Dobbie, Gillian
• Format: Book Chapter
• Language: English
• Published: Berlin, Heidelberg Springer Berlin Heidelberg 2011
• Series: Lecture Notes in Computer Science
• Subjects: FP-Growth; Information Gain; Rare Pattern Mining
• ISBN: 3642235433; 9783642235436
• ISSN: 0302-9743; 1611-3349
• DOI: 10.1007/978-3-642-23544-3_21

Most association rule mining techniques concentrate on finding frequent rules. However, rare association rules are in some cases more interesting than frequent association rules since rare rules represent unexpected or unknown associations. All current algorithms for rare association rule mining use an Apriori level-wise approach which has computationally expensive candidate generation and pruning steps. We propose RP-Tree, a method for mining a subset of rare association rules using a tree structure, and an information gain component that helps to identify the more interesting association rules. Empirical evaluation using a range of real world datasets shows that RP-Tree itemset and rule generation is more time efficient than modified versions of FP-Growth and ARIMA, and discovers 92-100% of all the interesting rare association rules.