To see the wood for the trees: Mining frequent tree patterns

被引：0
|
作者：
Bringmann, B [1 ]
机构：
[1] Univ Freiburg, Lab Machine Learning, Inst Comp Sci, D-79100 Freiburg, Germany
来源：
CONSTRAINT-BASED MINING AND INDUCTIVE DATABASES | 2004年 / 3848卷
关键词：
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Various definitions and frameworks for discovering frequent trees in forests have been developed recently. At the heart of these frameworks lies the notion of matching, which determines if a pattern tree matches a tree in a data set. We compare four notions of tree matching for use in frequent tree mining and show how they are related to each other. Furthermore, we show how Zaki's TreeMinerV algorithm can be adapted to employ three of the four notions of tree matching. Experiments on synthetic and real world data highlight the differences between the matchings.
引用
收藏
页码：38 / 63
页数：26
相关论文
共 50 条
  • [1] Mining frequent patterns with the pattern tree
    Huang, H
    Wu, XD
    Relue, R
    [J]. NEW GENERATION COMPUTING, 2005, 23 (04) : 315 - 337
  • [2] Mining frequent patterns with the pattern tree
    Hao Huang
    Xindong Wu
    Richard Relue
    [J]. New Generation Computing, 2005, 23 : 315 - 337
  • [3] From path tree to frequent patterns: A framework for mining frequent patterns
    Xu, YB
    Yu, JX
    Liu, GM
    Lu, HJ
    [J]. 2002 IEEE INTERNATIONAL CONFERENCE ON DATA MINING, PROCEEDINGS, 2002, : 514 - 521
  • [4] Mining frequent patterns with incremental updating frequent pattern tree
    Zhu, Qunxiong
    Lin, Xiaoyong
    [J]. WCICA 2006: SIXTH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-12, CONFERENCE PROCEEDINGS, 2006, : 5923 - +
  • [5] The Studies of Mining Frequent Patterns Based on Frequent Pattern Tree
    Yen, Show-Jane
    Lee, Yue-Shi
    Wang, Chiu-Kuang
    Wu, Jung-Wei
    Ouyang, Liang-Yu
    [J]. ADVANCES IN KNOWLEDGE DISCOVERY AND DATA MINING, PROCEEDINGS, 2009, 5476 : 232 - +
  • [6] Mining frequent patterns based on IS+-tree
    Ma, HB
    Zhang, J
    Fan, YJ
    Hu, YF
    [J]. PROCEEDINGS OF THE 2004 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2004, : 1208 - 1213
  • [7] MINING FREQUENT PATTERNS BY THE GROUPING COMPRESSION TREE
    Chang, Ray-I
    Chuang, Chi-Cheng
    [J]. INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL, 2013, 9 (08): : 3115 - 3132
  • [8] Mining frequent patterns without tree generation
    Shanthi, K. V.
    Akilandeswari, J.
    Jothi, G.
    [J]. INTERNATIONAL JOURNAL OF DATA MINING MODELLING AND MANAGEMENT, 2016, 8 (03) : 265 - 278
  • [9] New Techniques for Mining Frequent Patterns in Unordered Trees
    Zhang, Sen
    Du, Zhihui
    Wang, Jason T. L.
    [J]. IEEE TRANSACTIONS ON CYBERNETICS, 2015, 45 (06) : 1113 - 1125
  • [10] The Combinations of Frequent Pattern Tree and Candidate Generation for Mining Frequent Patterns
    Yen, Show-Jane
    Lee, Yue-Shi
    Wang, Chiu-Kuang
    Wu, Jung-Wei
    [J]. 2008 SECOND INTERNATIONAL CONFERENCE ON FUTURE GENERATION COMMUNICATION AND NETWORKING SYMPOSIA, VOLS 1-5, PROCEEDINGS, 2008, : 139 - +
12345