18th International Conference on Database and Expert Systems Applications (DEXA 2007) Subtree Testing and Closed Tree Mining Through Natural Representations Regensburg, Germany September 03-September 07 ISBN: 0-7695-2932-1
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/DEXA.2007.73
Several classical schemes exist to represent trees as strings over a fixed alphabet; these are useful in many algorithmic and conceptual studies. Our previous work has proposed a representation of unranked trees as strings over a countable alphabet, and has shown how this representation is useful for canonizing unordered trees and for mining closed frequent trees, whether ordered or unordered. Here we propose a similar, simpler alternative and adapt some basic algorithmics to it; then we show empirical evidence of the usefulness of this representation for mining frequent closed unordered trees on real-life data.
Citation:
Jose L. Balcazar, Albert Bifet, Antoni Lozano, "Subtree Testing and Closed Tree Mining Through Natural Representations," dexa, pp.499-503, 18th International Conference on Database and Expert Systems Applications (DEXA 2007), 2007 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||