一种基于hash和项集空间划分的关联规则挖掘算法

来源 :微计算机信息 | 被引量 : 0次 | 上传用户:diana20xx
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在数据挖掘中关联规则是一个重要的研究方向。Apriori算法是关联规则中最著名的算法。本文针对Apfiofi算法的缺陷,提出一种改进算法(sAVM)。新算法采用向量运算来实现项集支持度计数,大大减少扫描数据库的次数;运用hash函数直接生成频繁2项集;利用基于前缀的划分方法对频繁项集Lk-1进行划分,在相对较小的独立子空间内进行连接生成候选k-项集,减少连接过程中模式匹配的次数,提高连接速度。实验证明,改进算法大幅提高了原算法的效率。
其他文献
近日备受关注的江西赛维事件,只是光伏企业深陷资金链紧张危局的一个缩影。
为了在阴云天气条件下也能快速获得理想的GPS定位结果,设计了高精度精确定位系统。该系统基于瑞士u—blox公司最新出品的以u—blox5定位引擎为核心的LEA-5芯片,利用KickStart技
过去几十年,中国为什么会发展的如此迅速?过去一个世纪,美国为什么增长这么快?如果仔细思考一下,是什么因素促进了产出?我们可以看到,劳动力的增长,使更多的工人就业,促进了更多的资金资本,可以说劳动力的进步是经济增长的基础。   中国从1995年开始,日本、韩国从1980年开始,GDP一直在持续增长。其中人均生产总值,中国高于其他国家,比美国发展地更加迅速。这真的是一个奇迹:中国单位产量的增量并不是
目前,旅游纪念品行业进入一个高速发展的新阶段,成为旅游行业新兴的经济增长点。但旅游纪念品行业在迅速发展的同时,带来的资源浪费,环境污染等问题也尤为严重,这与我国的可持续发展观念不吻合,与可持续设计理念不匹配。随着当下社会越发认识到旅游纪念品对于旅游业发展的重要性,之后的旅游纪念品行业势必会以更快的速度发展。在这样的大环境下,旅游纪念品的设计理念对其发展中走的每一步都显得的尤其重要。我国在很多领域都
为研究湿式报警阀压力开关报警启动方式对自动喷水灭火系统联动启动的影响,分析了报警阀组的动作原理,分析了湿式报警阀压力开关报警启动系统方式在实际工程中遇到的问题,结
<正>《语文课程标准》(修订版)强调:"语文课程是一门学习语言文字运用的综合性、实践性课程,义务教育阶段的语文课程,应使学生初步学会运用祖国语言文字进行交流沟通、吸收古
会议
严控“三公消费”政府言论一出,在3月末最后的四个交易日,被突然推向风口浪尖的贵州茅台(600519.SH)股价应声下跌。不过,自清明之后,其股价重拾升势,仍然挺立在200元上方,先前的失地得以收复。   同期,酒鬼酒(000799.SZ)也接连留下了三根阴线,下跌了约10.72%,不过其随后在4月1日用一个涨停板终结颓势;而沱牌舍得(600702.SH)的表现则似乎更为强劲,自今年1月9日到4月
本文以元代历史文化为视点,客观地评析了《潇湘雨》等婚恋剧的价值。本文认为,这类存在着“缺陷”的婚恋剧反映了作家世界现的复杂性、妇女自身认识的矛盾性及观众审美追求的圆
合唱指挥在各个音乐院校的教学之中已经是一门必修的课程。身为一个合格优秀的指挥不仅仅要能够掌握那些必要的合唱指挥的基础知识以及对合唱作品的曲式与和声等等作出必需的
这是一个典型的地方国企改制样本。  从此前净资产收益率为负,到2009年转制做实(完全企业化)以来1.57%、3.19%、5.15%、8.51%的恢复增长;从利润亏损,到2012年利润总额为“十五”利润总量的3.6倍,天津百利机电控股集团有限公司(百利机电)不仅完成了由行政管理局到集团公司的体制、机制变革,也一跃走在了天津市国资委监管的18个工业集团发展的前列。  变革 敢碰硬的  与很多行政单位