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

摘要：

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

关键词：数据流、频繁模式增长算法、单遍扫描模式树、宽度排序方法

所属期刊栏目：36

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

资助基金：国家自然科学基金资助项目"深海钴结壳微地形检测技术及最佳采集深度建模研究"50474052

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

页数：共2页

页码：32-33