手机知网 App
24小时专家级知识服务
打 开
手机知网|搜索

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

冯文峰;郭巧;吴素妍

  利用一类基于异或运算的两两相互独立的哈希函数族,实现了对多层结构流数据进行“概括”的概要数据结构.应用该多层概要数据结构,实现了面向数据流的多层频繁项集的动态近似查找算法.实验结果表明,该算法以亚线性的时间和空间消耗,在统计意义上达到了几乎100%的查找和估计精确度.……   
[关键词]:数据流;概要数据结构;频繁项集;随机算法
[文献类型]:期刊
[文献出处]: 《北京理工大学学报2006年06期
[格式]:PDF原版; EPUB自适应版(需下载客户端)
App内打开