数据流上一种单遍扫描频繁模式树结构

• 作者: 卜英勇 谭军 陈爱斌
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 数据流 频繁模式增长算法 单遍扫描模式树 尾结点
• 年，卷（期）: 2013,（2）
• 所属期刊栏目: 数据库、数据挖掘、机器学习
• 页码范围: 152-154
• 页数: 3页
• 分类号: TP311.13
• 字数: 3290字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1106-0209

摘要

针对频繁模式增长算法无法适应数据流的无限性和流动性的特点,提出一种新颖的FP-tree的变形结构——FPS-tree,只需单遍扫描便能获取当前窗口的全部数据库信息.为了在滑动窗口时有效地删除过期窗格和插入新窗格,提出一个新颖的概念——“尾结点”,FPS-tree中每条路径上的窗格信息只保持在尾结点里.实验结果表明FPS-tree的压缩性能要优于其他单遍扫描的前缀树结构.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	卜英勇	中南大学机电工程学院	116	972	15.0	27.0
2	陈爱斌	中南林业科技大学计算机与信息工程学院	38	160	7.0	11.0
3	谭军	中南大学机电工程学院	11	33	4.0	5.0