关系数据库中关联规则的高效挖掘算法研究.pdfVIP

第4l卷增刊 计算机研究与发展 Vol 41，Suppl 加04年10月 Oct2004 OFCOMPUTERRESEARCHANDDEVEI。OPⅣ匮NT JOURNAL 关系数据库中关联规则的高效挖掘算法 韩涛 张春海 (中国海洋大学计算机科学与工程系青岛266071) (hantac80@mail．OUC．edu．cn) 能有明显的提高． 关键词数据挖掘；关联规则；AprioriTid-New 13 申图法分类号qP311 An Rulesin Efficient for Association Large AlgorithmMining Databases HANTaoandZHANGChun，Hai (DepartmentofComputerScienceandEngineering，Ocean266071) UnizersityofChina，Qingrloo AbstractAssociationisa inthefieldofdatamining．Inthis algorithmsis veryimportanttopic paper，an introducedfor asc,nciationrulesin and aYe databases，theAprioriAprioriTidalgorithms mining large all is toovercomethedefectsof and analyzed，andimprovedalgorithmAprioriTickNewproposed Apriori onthe of and AprloriTidalgorithms．BasedtypicalalgorithmsAprioriAprioriTid，theimprovedalgorithm thatthe reducesthescalesof resultsshow significantly C2．Theexperilllental algorithmoutperformsApriori and AprioriTid． wordsdata Key mining；associationrule；AprioriTid-New 1引 言 问题的一个里程碑，它的核心技术奠定了所谓“层次 在事务数据库中挖掘关联规则是数据挖掘中一 个非常重要的研究课题．关联规则的概念是1993等[3．4]．这种算法的问题是可能产生太多的假侯选 o首先提出．关联规则的定义 集，算法对内存的依赖也限制了它的性能．文中以 年由Agrawal等人【l 为：给定一个项目集J={ij，i2，…，i。}和一个记录 集D={(ID，1’)}，T量j．如果xEJ，y￡』且x nY=⑦，则称x；Y为关联规则．如果在D中 S％的记录同时包含x，y，那么称x}Y在D中的显的提高． 支持度为S．如果在所有包含x的记录中有c％的 记录同时还包含y，