基于多层概要结构的数据流的频繁项集发现算法

摘要：

利用一类基于异或运算的两两相互独立的哈希函数族,实现了对多层结构流数据进行"概括"的概要数据结构.应用该多层概要数据结构,实现了面向数据流的多层频繁项集的动态近似查找算法.实验结果表明,该算法以亚线性的时间和空间消耗,在统计意义上达到了几乎100%的查找和估计精确度.

关键词：数据流、概要数据结构、频繁项集、随机算法

所属期刊栏目：26

分类号：TP311;TP393.02(计算技术、计算机技术)

资助基金：中国-日本合作项目IPv6-CJ

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

页数：共5页

页码：512-516