Issue No.03 - March (2008 vol.20)
In this paper, we present a new tree mining algorithm, DryadeParent, based on the hooking principle first introduced in Dryade. In the experiments, we demonstrate that the branching factor and depth of the frequent patterns to find are key factors of complexity for tree mining algorithms, even if often overlooked in previous work. We show that DryadeParent outperforms the current fastest algorithm, CMTreeMiner, by orders of magnitude on datasets where the frequent patterns have a high branching factor.
Data mining, Mining methods and algorithms, Mining tree structured data
Alexandre Termier, Marie-Christine Rousset, Michèle Sebag, Kouzou Ohara, Takashi Washio, Hiroshi Motoda, "DryadeParent, An Efficient and Robust Closed Attribute Tree Mining Algorithm", IEEE Transactions on Knowledge & Data Engineering, vol.20, no. 3, pp. 300-320, March 2008, doi:10.1109/TKDE.2007.190695