POTMiner: mining ordered, unordered, and partially-ordered trees

  • Authors:
  • Aída Jímenez;Fernando Berzal;Juan-Carlos Cubero

  • Affiliations:
  • Department of Computer Science and Artificial Intelligence, ETSIIT, University of Granada, Granada, Spain;Department of Computer Science and Artificial Intelligence, ETSIIT, University of Granada, Granada, Spain;Department of Computer Science and Artificial Intelligence, ETSIIT, University of Granada, Granada, Spain

  • Venue:
  • Knowledge and Information Systems
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Non-linear data structures are becoming more and more common in data mining problems. Trees, in particular, are amenable to efficient mining techniques. In this paper, we introduce a scalable and parallelizable algorithm to mine partially-ordered trees. Our algorithm, POTMiner, is able to identify both induced and embedded subtrees in such trees. As special cases, it can also handle both completely ordered and completely unordered trees.