[1]陈冬菊 张东站 段江娇.FVTreeMiner：无序频繁子树挖掘算法[J].计算机技术与发展,2010,(05):9-12.
CHEN Dong-ju,ZHANG Dong-zhan,DUAN Jiang-jiao.FVTreeMiner：An Efficient Frequent Unordered Trees Mining Algorithm[J].,2010,(05):9-12.
点击复制
FVTreeMiner：无序频繁子树挖掘算法(
)
《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]
- 卷:
-
- 期数:
-
2010年05期
- 页码:
-
9-12
- 栏目:
-
智能、算法、系统工程
- 出版日期:
-
1900-01-01
文章信息/Info
- Title:
-
FVTreeMiner：An Efficient Frequent Unordered Trees Mining Algorithm
- 文章编号:
-
1673-629X（2010）05-0009-04
- 作者:
-
陈冬菊 张东站 段江娇
-
厦门大学信息科学与技术学院计算机科学系
- Author(s):
-
CHEN Dong-ju; ZHANG Dong-zhan; DUAN Jiang-jiao
-
Department of Computer Science, Schcol of Information Science and Technology, Xiamen University
-
- 关键词:
-
无序树; 标准型式; 频繁子树
- Keywords:
-
unordered tree; canonical forms; frequent subtree
- 分类号:
-
TP393
- 文献标志码:
-
A
- 摘要:
-
在挖掘无序树频繁模式的过程中，大多数的算法都是先产生候选者，再进行模式匹配判断它是否为频繁子树。产生候选者本身就需要消耗很大的空间来保存，并且要在复杂的树结构里做匹配也是件难事，它会影响整个挖掘过程的效率。为了尽量避免产生不必要的候选者，提高发现频繁模式的效率，基于对相关算法的研究，引进树投影资料库的概念，并在RootedTreeaVfiner算法的基础上，采用其模式延伸方法和广度优先标准型式概念，提出子树频繁度、频繁可延冲点串的概念，从而更有效系统地枚举所有的频繁模式树，并给出无序频繁子树挖掘算法FVT
- Abstract:
-
The most frequent unordered treec, mining algorithm, always enumerate some frequent pattern cheoser,and then to check the chooser is frequent or not. This process wastes a lot of memory, and is difficult to do matching, for increasing the frequent pattern
备注/Memo
- 备注/Memo:
-
国家自然科学基金（50604012）陈冬菊（1984-），女，硕士生，研究方向为数据仓库和数据挖掘；张东站，副教授，硕士生导师，研究方向为数据挖掘、数据仓库等。
更新日期/Last Update:
1900-01-01