挖掘频繁子树精简基

• 作者: 卢炎生 王涛
• 来源期刊: 东南大学学报（英文版）
• 学科: 工学
• 关键词: 数据挖掘 树模式 子树精简基
• 年，卷（期）: 2006,（1）
• 页码范围: 48-53
• 页数: 6页
• 分类号: TP311
• 字数: 1482字
• 语种: 英文
• DOI: 10.3969/j.issn.1003-7985.2006.01.011

摘要

为了解决频繁树模式挖掘中频繁子树的数目通常太大的问题,提出了频繁子树精简基的概念,精简基由相对于一系列支持度阈值的最大频繁子树组成,它是频繁子树的一个子集,可用来估计任一频繁子树的支持度,并能将误差控制在确定范围内.提出了一个在带标号的有根的有序树的数据库中挖掘这种子树精简基的算法,该算法采用最右扩展方法系统地生成所有的频繁有序有根子树.采用的剪枝技术能尽早地剪掉一些不可能生成最大频繁子树的分枝,还采用了启发式的技术来安排计算的次序以尽可能避免代价高的计算.实验结果表明该精简基的大小不到全集的10%,算法的性能也比挖掘全集的算法要高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王涛	华中科技大学计算机科学与技术学院	242	1347	16.0	25.0
2	卢炎生	华中科技大学计算机科学与技术学院	216	1989	20.0	34.0