Title: OInduced: an efficient algorithm for mining induced patterns from rooted ordered trees
Authors: Haghir Chehreghani, Mostafa ×
Haghir Chehreghani, Morteza
Lucas, Caro
Rahgozar, Masoud #
Issue Date: Sep-2011
Publisher: Institute of Electrical and Electronics Engineers
Series Title: IEEE Transactions on Systems, Man and Cybernetics A, Systems and Humans vol:41 issue:5 pages:1013-1025
Abstract: Frequent tree patterns have many practical applications
in different domains such as XML mining, web usage
analysis, etc. In this paper, we present OInduced, a novel and efficient algorithm for finding frequent ordered induced tree patterns. OInduced uses a breadth-first candidate generation method and improves it by means of an indexing scheme. We also introduce frequency counting using tree encoding. For this purpose, we present two novel tree encodings, m-coding and cmcoding, and show how they can restrict nodes of input trees and compute frequencies of generated candidates. We perform extensive experiments on both real and synthetic datasets to show
efficiency and scalability of OInduced.
ISSN: 1083-4427
Publication status: published
KU Leuven publication type: IT
Appears in Collections:Informatics Section
× corresponding author
# (joint) last author

Files in This Item:
File Description Status SizeFormat
OInduced.pdf Published 1101KbAdobe PDFView/Open


All items in Lirias are protected by copyright, with all rights reserved.

© Web of science