一种结合散列与位表挖掘频繁项目集算法

来源 :计算机科学 | 被引量 : 0次 | 上传用户:wuheguo99
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在频繁项集的挖掘中,很多算法都是基于Apriori的。这些算法有两个共同的问题:一是把整个数据库装入内存,占用大量的空间;二是在产生候选项集和计算支持度时花费了大量的时间。为了提高效率,提出了一种基于位表挖掘频繁项目集的算法Hash-BFI。按照水平和垂直的方向把数据库压缩到位表内,以大大节省内存空间。引入散列函数计算频繁二项集,完全通过AND,OR运算得到候选项集和计算候选项集支持度,并进行剪枝,从而提高了算法效率。
其他文献
目的探讨三维C型臂X线机透视下经皮椎体成形术(PVP)治疗单节段骨质疏松性胸腰椎压缩性骨折(OVCF)的效果。方法回顾性分析尉氏县人民医院骨科2018-01—2020-02间行PVP治疗的12
给出了支持软件体系结构设计时重用的反射式软件体系结构,描述了反射式软件体系结构的元级软件体系结构和基级软件体系结构之间进行交互和互操作的协议PMB,基于软件规格语言O
本文以部编版道德与法治八年级上册《做守法的公民》一课为例,论述师位体验式教学法在初中道德与法治课堂的实践,提出在课前应用指导学生备课,夯实基础;课中应用指导学生模拟
Web服务组合的正确性验证对提高软件开发效率、实现服务增值具有重要意义。为从高层抽象层次研究Web服务组合的正确性及其形式化验证方法,考虑到Web服务组合中的实时特征,在
提出一种基于软硬件协同方法的AVS可变长码解码器结构设计。定长码、指数哥伦布码及AVS视频标准特有的基于内容自适应二维可变长码(CA-2D-VLC)均可在该解码器上实现正确解析。