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

摘要：

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

关键词：数据流、频繁模式增长算法、单遍扫描模式树、尾结点

所属期刊栏目：49

分类号：TP311.13(计算技术、计算机技术)

资助基金：国家科技支撑计划项目2008BAB32B02;湖南省科技计划项目2010FJ3139;湖南省教育厅科学研究项目10C1311

在线出版日期：2013-03-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：152-154