RP-Tree

RP-tree: rare pattern tree mining. 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.


References in zbMATH (referenced in 3 articles )

Showing results 1 to 3 of 3.
Sorted by year (citations)

  1. Troiano, Luigi; Scibelli, Giacomo: A time-efficient breadth-first level-wise lattice-traversal algorithm to discover rare itemsets (2014)
  2. Vimieiro, Renato; Moscato, Pablo: Disclosed: an efficient depth-first, top-down algorithm for mining disjunctive closed itemsets in high-dimensional data (2014)
  3. Tsang, Sidney; Koh, Yun Sing; Dobbie, Gillian: RP-Tree: rare pattern tree mining (2011) ioport