BEST: An Efficient Algorithm for Mining Frequent Unordered Embedded Subtrees

被引：0

作者：

Chowdhury, Israt Jahan ^{[1
]}

Nayak, Richi ^{[1
]}

机构：

[1] Queensland Univ Technol, Sch Elect Engn & Comp Sci, Fac Sci & Engn, Brisbane, Qld 4001, Australia

来源：

PRICAI 2014: TRENDS IN ARTIFICIAL INTELLIGENCE | 2014年 / 8862卷

关键词：

Frequent subtrees; labelled rooted unordered trees; embedded subtrees; canonical form; enumeration approach; TREES;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

This paper presents an algorithm for mining unordered embedded subtrees using the balanced-optimal-search canonical form (BOCF). A tree structure guided scheme based enumeration approach is defined using BOCF for systematically enumerating the valid subtrees only. Based on this canonical form and enumeration technique, the balanced optimal search embedded subtree mining algorithm (BEST) is introduced for mining embedded subtrees from a database of labelled rooted unordered trees. The extensive experiments on both synthetic and real datasets demonstrate the efficiency of BEST over the two state-of-the-art algorithms for mining embedded unordered subtrees, SLEUTH and U3.

引用

页码：459 / 471

页数：13

共 50 条

[1] BEST: An efficient algorithm for mining frequent unordered embedded subtrees
[J]. Chowdhury, Israt Jahan, 1600, Springer Verlag (8862):
[2] BOSTER: An Efficient Algorithm for Mining Frequent Unordered Induced Subtrees
Chowdhury, Israt J.
Nayak, Richi
[J]. WEB INFORMATION SYSTEMS ENGINEERING - WISE 2014, PT I, 2014, 8786 : 146 - 155
[3] BOSTER: An Efficient Algorithm for Mining Frequent Unordered Induced Subtrees
School of Electrical Engineering and Computer Science, Queensland University of Technology, Brisbane, Australia
[J]. 1600, Springer Verlag (8786):
[4] Mining Unordered Distance-Constrained Embedded Subtrees
Hadzic, Fedja
Tan, Henry
Dillon, Tharam
[J]. DISCOVERY SCIENCE, PROCEEDINGS, 2008, 5255 : 272 - 283
[5] GP-Growth: A new algorithm for mining frequent embedded subtrees
Hussein, Marwa M. A.
Soliman, Taysir H. A.
Karam, Omar H.
[J]. 2007 IEEE SYMPOSIUM ON COMPUTERS AND COMMUNICATIONS, VOLS 1-3, 2007, : 524 - 531
[6] Efficiently mining frequent embedded unordered trees
Zaki, MJ
[J]. FUNDAMENTA INFORMATICAE, 2005, 66 (1-2) : 33 - 52
[7] Efficient data mining for maximal frequent subtrees
Xiao, YQ
Yao, JF
Li, ZG
Dunham, MH
[J]. THIRD IEEE INTERNATIONAL CONFERENCE ON DATA MINING, PROCEEDINGS, 2003, : 379 - +
[8] A fast algorithm for mining frequent ordered subtrees
Hido, Shohei
Kawano, Hiroyuki
[J]. Systems and Computers in Japan, 2007, 38 (07) : 34 - 43
[9] Mining induced and embedded subtrees in ordered, unordered, and partially-ordered trees
Jimenez, Aida
Berzal, Fernando
Cubero, Juan-Carlos
[J]. FOUNDATIONS OF INTELLIGENT SYSTEMS, PROCEEDINGS, 2008, 4994 : 111 - 120
[10] UNI3 - efficient algorithm for mining unordered induced subtrees using TMG candidate generation
Hadzic, Fedja
Tan, Henry
Dillon, Tharam S.
[J]. 2007 IEEE SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND DATA MINING, VOLS 1 AND 2, 2007, : 568 - 575

← 1 2 3 4 5 →