一种正交链表存储的改进Apriori算法

来源 :小型微型计算机系统 | 被引量 : 0次 | 上传用户:jzhiei
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着数据量的逐渐增大,关联规则挖掘算法的时间效率亟待提升,因此提出一种基于正交链表的改进Apriori算法.该算法首先将带扫描数据库转化为关系矩阵,并使用正交链表对该矩阵进行存储,从而可以通过对链表节点集合进行操作实现频繁项目集的挖掘,克服了Apriori算法需要多次扫描数据库的缺点,只需扫描数据库一遍,减少了频繁进行I/O操作的时间;此外,该算法对Apriori算法复杂的自连接和剪枝过程进行了优化,简化了频繁项目集的生成过程,提高了Apriori算法的时间效率.
其他文献
在近期结束的“杭州市数字电视项目”的招标中,天柏宽带网络科技有限公司击败众多竞争对手,一举中标,获得杭州市数字电视项目的整体系统集成合同。 杭州广电集团作为全国第
针对实践中声基阵校准问题,分别研究了远场和近场条件下均匀离散线阵幅相误差快速校准方法。远场时,采用单声源且不需要精确已知声源方位,只需精确水平旋转基阵1次,对接收数据的协方差矩阵进行特征子空间分解,再根据推导的公式可快速计算出幅相误差矩阵。近场时,波阵面为球面,不能采用现有的校准方法,因此提出了一种最多只需精确水平旋转基阵3次,通过转动前后的几何关系建立方程组求解各参量,通过公式可把球面波补偿为平
经过近年来的不断总结经验和不断的分析,现已经成熟了一套符合我国信息系统发展实情的安全等级保护制度,并投入使用,为我国的信息安全做出了重要的贡献.但此项工作在我国仍处
2011年冬!我对这个日子记忆犹新。我们的团队携一辆全新的玛莎拉蒂总裁被“困”京郊山中。突降大雪惹的祸,这台原本体态优雅有着迷人气质的豪华座驾,在被困囧地后异常狼狈,打着不
介绍周期循环电解加工工艺,通过对比实验认识循环加工特点,并初步解析周期循环加工精度.
在过去15年间,全球累计销售超过220万辆,在中国市场连续67个月蝉联细分市场销量第一,这些记录正是丰田汉兰达所创造的。如今第三代汉兰达正式登陆中国市场,在全面超越上一代汉兰
1月29日,三亚市科技工业信息化局组织专家对三亚福联水产发展有限公司承担的“斑石鲷的引种及工厂化养殖技术与推广”项目(编号:2014CZ02)进行现场测试。测试数据表明,2014年6月5
期刊
smart fortwo,你在城市的街头见多了吧,灵巧的车身,较小的转弯半径,让它在城市里穿梭游刃有余,不过它只能承载两个人,后备厢小得连个稍大的行李厢都放不下。。。。。。好在还有smar
海南宝路水产科技有限公司(简称“宝路”)董事长袁文儿曾经用一个“亏”字来概括宝路专注选育的十年。十年磨一剑,效果如何?从如今各大企业和经销商与宝路频频签订的鱼苗订单量就
期刊