一种基于Bloom Filter的频繁模式挖掘算法

来源 :数学的实践与认识 | 被引量 : 0次 | 上传用户：lggu770621

【摘要】

：

挖掘最大频繁项集是多种数据挖掘应用Bloom Filter的相关理论,提出了一种"挖掘最频繁的K个元素"的Mining Top-K算法.该算法基于推广的Bloom Filter的数据结构,能够较为准确地

【作者】

：

林海

【机构】

：

河南省体育运动学校

【出处】

：

数学的实践与认识

【发表日期】

：

2004年期

【关键词】

：

数据挖掘频繁模式 T0p-k Bloom Filter

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

挖掘最大频繁项集是多种数据挖掘应用Bloom Filter的相关理论,提出了一种"挖掘最频繁的K个元素"的Mining Top-K算法.该算法基于推广的Bloom Filter的数据结构,能够较为准确地筛选出数据流中出现最频繁的K个元素,并估算这K个元素的出现频数.实验结果表明:该方法在具有低空间复杂度特性的同时又不会失去准确性.

其他文献

用耦合簇理论及相关一致五重基研究H2S(C2v,X1A′)的解析势函数

运用CCSD(T)理论和相关一致五重基对基态H2S分子进行了结构优化以及离解能和频率的计算.得到的结果是:该分子的基态为C2v结构,平衡核间距RS-H =0.13374 nm,键角∠HSH=92.3837

期刊

H2SMurrell-Sorbie函数多体项展式理论解析势能函数

全瓷冠内部应力分布规律的三维有限元研究

目的运用有限元法分析全瓷冠的应力分布规律,为临床修复没计提供依据.方法利用CT断层影像构建右下第一磨牙全瓷冠三维有限元模型.设计5种加载方式:垂直集中载荷600 N、垂直

期刊

有限元分析牙应力分析全瓷冠Finite element analysisDental stress analysisAll-ceramic crown

SiAlON增强Al2O3-SiC-C铁沟料用后分析

对原位SiAlON增强Al2O3-SiC-C铁沟浇注料进行了工业应用试验,并对用后铁沟浇注料残样进行了XRD、SEM和EMPA分析.结果表明:1)SiAlON增强Al2O3-SiC-C铁沟浇注料抗侵蚀性优良,一

期刊

SiAlONAl2O3-SiC-C材料铁沟浇注料工业应用显微结构

不动点集为RP5 RP2s的对合流形

设(M,T)是一个带有光滑对合T的光滑闭流形, T在M上的不动点集为F. 考虑F=RP5×RP2s带有对合的闭流形(M,T)的等变协边分类, 给出了完全决定非协边于零的带有对合的闭流形(M,T)

期刊

对合不动点集射影空间示性类协边类

基于纤维模型RC框架结构非线性全过程分析

纤维模型对梁、柱单元非线性全过程分析能有更加精确和完整的把握,是目前结构非线性分析模型的研究热点,而在极限承载力附近的计算发散问题,一直是困扰混凝土结构非线性全过

期刊

RC框架纤维模型非线性分析

一类拟线性常微分方程奇异边值问题的可解性

研究一类拟线性常微分方程两点奇异边值问题的可解性,其中非线性项没有单调性条件,应用首次积分法,得到了此类两点奇异边值问题存在惟一解的充分必要条件.

期刊

奇异边值问题可解性首次积分法

非饱和水流问题的迎风差分法及其数值模拟

本文考察了非饱和水流问题模型方程的守恒型迎风差分法.我们基于有限体积方法建立的非饱和流动的守恒形式,分别提出了一阶和二阶迎风差分格式,并对差分格式进行了误差估计,给

期刊

非饱和水流迎风有限差分误差估计数值模拟

TiO2负载四苯基卟啉钴催化CO还原Nox研究

将四苯基卟啉钴负载于纳米TiO2上得到的催化剂催化CO还原NO.在空速为10 000 h-1,NO和CO进口浓度分别为500 mg/m3和5 000 mg/m3,O2含量为4%时取得了85%的转化率.SO2对催化剂的

期刊

Co-TPPCONO催化还原

双胍类金属配合物合成、表征及与DNA的作用

合成了6种新的双胍类金属配合物.采用红外光谱、核磁共振光谱确定了配合物结构.测定了不同R值下(R=cDNA/c配合物)金属配合物ct-DNA体系的紫外吸收光谱,研究了配合物与ct-DNA

期刊

双胍金属配合物ct-DNA相互作用

一类具扩散的SIRS传染病模型解的渐近性质

研究了一类具有非线性发生率的 SIRS传染病模型的弱耦合反应扩散方程组.利用线性化和特征值的方法,讨论了无病平衡点和染病平衡点的局部稳定性,利用Liapunov函数的方法给出了

期刊

非线性发生率暂时免疫力时滞反应扩散系统渐近性质

一种基于Bloom Filter的频繁模式挖掘算法

与本文相关的学术论文