Apriori算法分析与改进综述.pdfVIP

第27 卷　第 1 期 桂 林 电 子 科 技 大 学 学 报 . 27, . 1 V o l N o 　2007 年2 月 Journa l of Gu il in Un iversity of Electron ic Technology F eb. 2007　 A p r io r i 算法分析与改进综述 牛丽敏 ( 同济大学 电子与信息工程学院计算机科学与技术系, 上海　20 1804) 摘　要: 数据挖掘中的关联规则挖掘能够发现大量数据中项集之间有趣的关联或相关联系, 特别是随着大量数据 不停地收集和存储, 从数据库中挖掘关联规则就越来越有其必要性。通过对关联规则挖掘技术及其相关算法 A p r io r i 进行分析, 发现该技术存在的问题。本文介绍了能优化该技术的各种算法, 分析了这些算法各自的优缺点, 并针对这些问题提出了未来的研究方向。 关键词: 数据挖掘; 关联规则; A p r io r i 算法; 优化 中图分类号: T P 30 1. 6　　　　文献标识码: A 　　　　文章编号: 1673808X (2007) 0 1002704 Rev iew of the opt im iza t ion an d ana ly s is of A pr ior i a lgor ithm N I U L i m in ( . , , , 20 1804, ) D ep t o f Com p u ter Science T echno logy Schoo l o f E lectron ic Comm un icat ion Eng ineer ing Tongj i U n iver sity Shangha i Ch ina : Abstract T h e m any in tere st ing re lat ion s an d re levan ce b etw een th e d ifferen t item s o f set s can b e located by m ean s o f th e a ssociat ion ru le s m in ing techn iqu e o f data m in ing. T h e m in ing o f a ssociat ion ru le s from datab a se s b ecom e s e sp ecia lly n ece ssary w ith th e data in co llect ion an d sto rat ion b ecom e s even larger. H ow ever, an an a ly sis o f th e a ssociat ion ru le s m in ing techn iqu e an d it s re levan t a lg