The Complexity of Maximal/Closed Frequent Tree Mining for Bounded Height Trees

Kenta Komoto, Kazuhiro Kurita, Hirotaka Ono

Frequent tree mining asks us to enumerate tree patterns that occur frequently in a database of rooted trees. This problem is motivated by tree-structured data in bioinformatics, su…