Mining rooted ordered trees under subtree homeomorphism
Data Min. Knowl. Discov., Volume 30, Issue 5, 2014.
XML dataRooted ordered treesFrequent tree patternsSubtree homeomorphismEmbedded subtrees
Mining frequent tree patterns has many applications in different areas such as XML data, bioinformatics and World Wide Web. The crucial step in frequent pattern mining is frequency counting, which involves a matching operator to find occurrences (instances) of a tree pattern in a given collection of trees. A widely used matching operator ...More
Full Text (Upload PDF)