关联规则挖掘中Apriori算法的研究与改进

来源 :计算机应用 | 被引量 : 0次 | 上传用户:wallen5202
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
经典的产生频繁项目集的Apriori算法存在多次扫描数据库可能产生大量候选及反复对候选项集和事务进行模式匹配的缺陷,导致了算法的效率较低。为此,对Apriori算法进行以下3方面的改进:改进由k阶频繁项集生成k+1阶候选频繁项集时的连接和剪枝策略;改进对事务的处理方式,减少Apriori算法中的模式匹配所需的时间开销;改进首次对数据库的处理方法,使得整个算法只扫描一次数据库,并由此提出了改进算法。实验结果表明,改进算法在性能上得到了明显提高。
其他文献
建立了一种用高效液相色谱(HPLC)测定甘蓝中依维菌素残留量的方法。采用乙酸乙酯作提取剂提取甘蓝样品中依维菌素,样品衍生化后经反相C18柱分离,以甲醇为流动相,荧光检测器对
创新性产品可以给消费者带来利益,却往往面临更高的失败风险。企业只有深入了解消费者产品效价不一致情况下的评价策略,才能选取适当的营销工具进行有针对性的干预,从而改善消费
文章从专利数量、专利质量和技术领域等方面分析2010-2015年温州市专利发展情况,并与浙江省内其他城市相比较,明确温州市城市技术创新的优势区、弱势区,以服务于城市科技创新
随着舟山经济社会的发展,工业化、城镇化的不断推进以及渔业资源衰退,渔民转产转业步伐加快,小岛大批人口向城镇迁移,渔村大量的人口外流,舟山新渔(农)村建设面临一系列的问题
<正>四川民族自治地方经济社会发展现状四川民族自治地方(包括阿坝藏族羌族自治州、甘孜藏族自治州、凉山彝族自治州和北川羌族自治县、峨边彝族自治县、马边彝族自治县)辖区
小报新闻自诞生以来便瞄准了非精英人群,更多关注人们的日常生活,煽情、趣味性、接近性是其重要特征。随着社会的发展及媒体的市场化,这种报道新闻的方式从小报蔓延至各种媒介、
<正>自从2014年底万朋商城拒付租金事件被媒体连续曝光后,投资人韩女士向《经济》记者抱怨称,投资人仍未获得万朋商城应付的租金。业主们对此怒火中烧,一纸诉状将万朋商城3-5
综述了2005年以来茯苓化学成分的研究情况,共计报道了从茯苓中分离得到的58个化合物,包括萜类37个、甾体类2个、多糖类11个、蛋白质1个和7个其它类别化合物。认为茯苓的化学
汉字书写教学不仅是对外汉字教学的重要内容,也是对外汉字教学的难点,留学生在汉字学习过程中主要存在三大类书写偏误,即笔画偏误、构件偏误、结构偏误。根据留学生书写偏误
白介素-22(interleukin-22,IL-22)是IL-10家族成员之一,主要是由Th22细胞分泌的细胞因子,与特异性表达I L-22受体的组织细胞相结合,进而激活信号传导与转录激活因子3(signal