Efficiently Mining Closed Constrained Frequent Ordered Subtrees by Using Border Information

In this paper, in order to alleviate the problem that frequent subtree miners often discover huge number of patterns, we propose two algorithms for discovering closed ordered subtrees under anti-monotone constraints about the structure of patterns. The proposed algorithms discover closed constrained subtrees by utilizing the pruning based on the occurrence matching and border patterns effectively. Experimental results show the effectiveness of the proposed algorithms.