The Community for Technology Leaders
Web Intelligence and Intelligent Agent Technology, IEEE/WIC/ACM International Conference on (2008)
Dec. 9, 2008 to Dec. 12, 2008
ISBN: 978-0-7695-3496-1
pp: 285-292
ABSTRACT
In this paper we present an algorithm for mining of unordered embedded subtrees. This is an important problem for association rule mining from semi-structured documents, and it has important applications in many biomedical, web and scientific domains. The proposed U3 algorithm is an extension of our general tree model guided (TMG) candidate generation framework and it considers both transaction based and occurrence match support. Synthetic and real world data sets are used to experimentally demonstrate the efficiency of our approach to the problem, and the flexibility of our general TMG framework.
INDEX TERMS
Tree Mining, Unordered Embedded Subtrees, Canonical Form, TMG
CITATION

F. Hadzic, H. Tan and T. S. Dillon, "U3 - Mning Unordered Embedded Subtrees Using TMG Candidate Generation," Web Intelligence and Intelligent Agent Technology, IEEE/WIC/ACM International Conference on(WI-IAT), vol. 01, no. , pp. 285-292, 2008.
doi:10.1109/WIIAT.2008.403
95 ms
(Ver 3.3 (11022016))