loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
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
Jose L. Balcazar, Universitat Politecnica de Catalunya
Albert Bifet, Universitat Politecnica de Catalunya
Antoni Lozano, Universitat Politecnica de Catalunya
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.