Frequent tree pattern mining: A survey

Article type: Research Article

Authors: Jiménez, Aída^{; *} | Berzal, Fernando | Cubero, Juan-Carlos

Affiliations: Department of Computer Science and AI, University of Granada, Granada, Spain

Correspondence: [*] Corresponding author. E-mail: aidajm@decsai.ugr.es.

Abstract: The use of non-linear data structures is becoming more and more common in many data mining scenarios. Trees, in particular, have drawn the attention of researchers as the simplest of non-linear data structures. Many tree mining algorithms have been proposed in the literature and this paper surveys some of the recent work that has been performed in this area. We examine some of the most relevant tree mining algorithms and compare them in order to highlight their similarities and differences.

Keywords: Data mining, frequent patterns, tree patterns

DOI: 10.3233/IDA-2010-0443

Journal: Intelligent Data Analysis, vol. 14, no. 6, pp. 603-622, 2010