Canonical forms for labelled trees and their applications in frequent subtree mining

@article{Chi2004CanonicalFF,
  title={Canonical forms for labelled trees and their applications in frequent subtree mining},
  author={Yun Chi and Yirong Yang and Richard R. Muntz},
  journal={Knowledge and Information Systems},
  year={2004},
  volume={8},
  pages={203-234}
}
Tree structures are used extensively in domains such as computational biology, pattern recognition, XML databases, computer networks, and so on. In this paper, we first present two canonical forms for labelled rooted unordered trees–the breadth-first canonical form (BFCF) and the depth-first canonical form (DFCF). Then the canonical forms are applied to the frequent subtree mining problem. Based on the BFCF, we develop a vertical mining algorithm, RootedTreeMiner, to discover all frequently… CONTINUE READING
Highly Influential
This paper has highly influenced 12 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 87 citations. REVIEW CITATIONS

Citations

Publications citing this paper.
Showing 1-10 of 42 extracted citations

Schema Management for Document Stores

PVLDB • 2015
View 4 Excerpts
Highly Influenced

A survey of frequent subgraph mining algorithms

Knowledge Eng. Review • 2013
View 5 Excerpts
Highly Influenced

UNI3 - efficient algorithm for mining unordered induced subtrees using TMG candidate generation

2007 IEEE Symposium on Computational Intelligence and Data Mining • 2007
View 7 Excerpts
Highly Influenced

Mining tree-query associations in graphs

View 4 Excerpts
Highly Influenced

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

Knowledge and Information Systems • 2009
View 5 Excerpts
Highly Influenced

Discovering Frequent Agreement Subtrees from Phylogenetic Data

IEEE Transactions on Knowledge and Data Engineering • 2008
View 4 Excerpts
Highly Influenced

Knowledge Analysis with Tree Patterns

Proceedings of the 41st Annual Hawaii International Conference on System Sciences (HICSS 2008) • 2008
View 4 Excerpts
Highly Influenced

87 Citations

01020'07'10'13'16'19
Citations per Year
Semantic Scholar estimates that this publication has 87 citations based on the available data.

See our FAQ for additional information.

References

Publications referenced by this paper.
Showing 1-10 of 28 references

Similar Papers

Loading similar papers…