%0 Journal Article
%T 基于多层概要结构的数据流的频繁项集发现算法
%A 冯文峰
%A 郭巧
%A 吴素妍
%J 北京理工大学学报
%D 2006
%X 利用一类基于异或运算的两两相互独立的哈希函数族,实现了对多层结构流数据进行“概括”的概要数据结构.应用该多层概要数据结构,实现了面向数据流的多层频繁项集的动态近似查找算法.实验结果表明,该算法以亚线性的时间和空间消耗,在统计意义上达到了几乎100%的查找和估计精确度.
%K 数据流
%K 概要数据结构
%K 频繁项集
%K 随机算法
%U http://journal.bit.edu.cn/zr/ch/reader/view_abstract.aspx?file_no=20060611&flag=1