基于粒度计算的频繁闭项目集挖掘

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:ntfan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对现有频繁闭项目集挖掘算法存在的不足,提出了一种基于粒度计算的频繁闭项目集挖掘算法。通过混合进制数的变化来生成候选项目集,避免使用了复杂的数据结构,减少了内存和CPU的开销;利用粒度计算的分而治之思想来计算频繁闭项目集的支持度,避免了多次重复扫描数据库,减少了计算复杂度和I/O开销。实验结果表明该算法比经典的频繁闭项目集挖掘算法快速而有效。
其他文献
异构数据库集成中产生了相似重复记录,但数量是有限的,采用传统的SNM算法进行检测,需要在窗口内对所有记录进行比对,效率不高。针对这一缺陷,提出一种基于长度过滤和有效权值
Savant中间件是EPC系统中一个关键的组件,是连接标签阅读器和企业应用程序的纽带。Savant系统的效率及鲁棒性直接影响着整个EPC系统的效率及稳定性,Savant系统的设计成功与否也
<正> 山东省费县上冶水库,位于上冶河上游。控制流域面积77平方公里,总库容3638万立方米,兴利库容1433万立方米。水库灌区于1961年11月开发,现有干渠1条,长21.1公里,支渠9条,
作为重要的信息传播媒介,图书馆处于著作权利人生产作品和公众利用作品之间,其对作品进行收藏、传播的职能对于双方利益的实现都是不可或缺的。但是,图书馆代表的公益性与权
为了解决滚动轴承振动信号中微弱故障信息难以提取的问题,提出了一种基于奇异值分解(Singular Value Decomposition,SVD)和Teager-Kaiser能量算子(Teager-Kaiser Energy Operator,T
基于L型线阵,提出了一种估计相干分布源二维波达方向(DOA)的快速算法。通过对两组平移子阵的广义方向矢量做泰勒近似获得关于分布源中心DOA的两个旋转不变矩阵,利用传播算子法求
在决定无线自组织网服务质量的诸多参数中,可用带宽是至关重要的参数。通过引用泊松分布流量产生器产生数据包的概率和发送数据包的概率,研究由于隐藏节点引起冲突的概率,消除由
<正> 江苏省淮安市地处淮河下游,属平原圩区,京杭运河和苏北灌溉总渠两条高水河纵横贯穿境内,水力资源较为丰富。解放以来先后开辟了10个自流灌区,兴建了众多的配套设施,为充