一种单遍扫描频繁模式树结构

• 作者: 卜英勇 杨勃 谭军
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 数据流 频繁模式增长算法 单遍扫描模式树 宽度排序方法
• 年，卷（期）: 2010,（14）
• 页码范围: 32-33
• 分类号: TP311.13
• 字数: 2261字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2010.14.012

摘要

针对频繁模式增长算法无法适应数据流的无限性和流动性的特点,提出一种新颖的FP-tree的变形结构-SP-tree,只需单遍扫描便能容纳全部数据库信息.为使SP-tree具有与FP-tree一样良好的压缩性能,给出一种有效的动态重构树的方法,称为宽度排序方法,该方法能够在挖掘过程中动态地逐条分支地重构树,最终产生一棵频繁递减的前缀树.实验结果表明,SP-tree的压缩性能优于其他单遍扫描的前缀树结构.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	卜英勇	中南大学机电工程学院	116	972	15.0	27.0
2	谭军	中南林业科技大学计算机学院	11	33	4.0	5.0
6	杨勃	中南大学机电工程学院	8	37	5.0	6.0