FVTreeMiner:无序频繁子树挖掘算法

• 作者: 张东站 段江娇 陈冬菊
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 无序树 标准型式 频繁子树
• 年，卷（期）: 2010,（5）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 9-12
• 分类号: TP393
• 字数: 3081字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2010.05.003

摘要

在挖掘无序树频繁模式的过程中,大多数的算法都是先产生候选者,再进行模式匹配判断它是否为频繁子树.产生候选者本身就需要消耗很大的空间来保存,并且要在复杂的树结构里做匹配也是件难事,它会影响整个挖掘过程的效率.为了尽量避免产生不必要的候选者,提高发现频繁模式的效率,基于对相关算法的研究,引进树投影资料库的概念,并在RootedTreeMiner算法的基础上,采用其模式延伸方法和广度优先标准型式概念,提出子树频繁度、频繁可延伸点串的概念,从而更有效系统地枚举所有的频繁模式树,并给出无序频繁子树挖掘算法FVTreeMiner.经系列实验结果证实了该算法合理、高效,并可以减少一定的内存开销和运行时间开销.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张东站	厦门大学信息科学与技术学院计算机科学系	43	357	9.0	18.0
2	段江娇	厦门大学信息科学与技术学院计算机科学系	21	165	8.0	12.0
3	陈冬菊	厦门大学信息科学与技术学院计算机科学系	2	0	0.0	0.0