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

• 作者: 冯文峰 吴素妍 郭巧
• 来源期刊: 北京理工大学学报
• 学科: 工学
• 关键词: 数据流 概要数据结构 频繁项集 随机算法
• 年，卷（期）: 2006,（6）
• 所属期刊栏目: 信息科学与控制
• 页码范围: 512-516
• 页数: 5页
• 分类号: TP311|TP393.02
• 字数: 5538字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-0645.2006.06.011

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭巧	北京理工大学网络信息中心	52	553	12.0	21.0
2	冯文峰	北京理工大学网络信息中心	6	24	3.0	4.0
3	吴素妍	北京理工大学网络信息中心	1	7	1.0	1.0