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

来源 :计算机科学 | 被引量 : 0次 | 上传用户:wuheguo99
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在频繁项集的挖掘中,很多算法都是基于Apriori的。这些算法有两个共同的问题:一是把整个数据库装入内存,占用大量的空间;二是在产生候选项集和计算支持度时花费了大量的时间。为了提高效率,提出了一种基于位表挖掘频繁项目集的算法Hash-BFI。按照水平和垂直的方向把数据库压缩到位表内,以大大节省内存空间。引入散列函数计算频繁二项集,完全通过AND,OR运算得到候选项集和计算候选项集支持度,并进行剪枝,从而提高了算法效率。
其他文献
全国政协委员、中央财经大学金融学院教授贺强在两会期间针对电子支付产业提交了提案。他指出,支付系统是经济发展的战略基础设施,是现代服务业的重要组成部分。电子支付服务极
目的探讨三维C型臂X线机透视下经皮椎体成形术(PVP)治疗单节段骨质疏松性胸腰椎压缩性骨折(OVCF)的效果。方法回顾性分析尉氏县人民医院骨科2018-01—2020-02间行PVP治疗的12
农业银行北京数据中心建筑规模24.8万平方米,包括数据中心、软件开发中心等,可容纳员工4200多人。
各大银行大规模地启用“.中国”域名,不仅利于网银业务的开展,更凸显了“.中国”域名对企业品牌保护的重要作用。
给出了支持软件体系结构设计时重用的反射式软件体系结构,描述了反射式软件体系结构的元级软件体系结构和基级软件体系结构之间进行交互和互操作的协议PMB,基于软件规格语言O
本文以部编版道德与法治八年级上册《做守法的公民》一课为例,论述师位体验式教学法在初中道德与法治课堂的实践,提出在课前应用指导学生备课,夯实基础;课中应用指导学生模拟
Web服务组合的正确性验证对提高软件开发效率、实现服务增值具有重要意义。为从高层抽象层次研究Web服务组合的正确性及其形式化验证方法,考虑到Web服务组合中的实时特征,在
在当下发展如此迅速的时代,电力市场营销以及电力优质服务在电力市场中有着极为重要的作用,为供电企业的发展与生存提供了良好的保障条件。但是,由于我国目前的市场逐渐向着
“中国芯”核心技术的研发成功,标志着我国芯片制造依赖进口已成为历史。近日,由中芯国际集成电路公司承担的同家重大科技项目取得最新进展,成功研发出了“65纳米产品工艺”,并开
提出一种基于软硬件协同方法的AVS可变长码解码器结构设计。定长码、指数哥伦布码及AVS视频标准特有的基于内容自适应二维可变长码(CA-2D-VLC)均可在该解码器上实现正确解析。