数据挖掘中关联规则挖掘算法比较研究.pdfVIP

第26卷 第5期 计算机工程与设计 2005年5月 Vol.26 No.5 ComputerEngineeringandDesign May.2005 数据挖掘中关联规则挖掘算法比较研究 何小东’， 刘卫国’ 1 ( 湖南经济管理干部学院计算机系，湖南长沙410004;2.中南大学信息科学与工程学院，湖南长沙410008) 摘 要:分析数据挖掘中关联规则挖掘算法的研究现状，提出关联规则新的价值衡量方法和关联规则挖掘今后进一步 的研究方向。以核心Apriori算法为基点，运用文献查询和比较分析方法对典型的关联规则挖掘算法进行了综合研究: OOApriori方法即使进行了优化，一些固有的缺陷仍然无法克服，还需进一步研究;②今后的研究方向将是提高处理极 大量数据和非结构化数据算法的效率、与OLAP相结合以及生成结果的可视化。 关键词:数据挖掘;关联规则;算 法 频集 中图法分类号:TP311.13 文献标识码:A 文章编号:1000-7024(2005)05-1265-04 Co mninig mparlsonofassociationrulesminingmethodsindata HEXiao-dong,LIUWei-guo (1.Department ofEconomicManagement,Changsha410004,China;2.Collegeof leniofComputer,HunanCollege EngineeringandInformationScience，CentralSouthUniversity,Changsha410008,China) Abstract:Byanalyzingtheresearchactualityofindatamining,anewassociationrulesvaluemeasuringmethodsandthefurtherresearch directionofassociationrulesinthefutureisprovided.Literaturequeryandcomparisonanalysismethodsareappliedinbearing帅ical associationrulesminingmethodsforintegrateresearchbasedonkernelAprioriarithmetic.(1Evenifapriorialgorithmisoptimized, someconnaturalbugcannotbeovercome,andthefurtherresearchisalsoneededinthefuture.②Thefutureresearchdirectiontoenhance algorithmefficiencyofdealingwiththemaximumdataandnon-structuredataandcombinewithOLAPaswellas.theinspectionof growingresults. Keywords:datamining;associationrules;algorithm;rfequentset 1 引 言 2 关联规则的基本概念 数据挖掘(DataMining,DM)是近年来数据库研究界最热 2.1基本概念 的研究方向，其中关联规则(AssociationRules)的挖掘是数据 设I--{il,i2,,im}是二进制文字的集合，其中的元素称为项 挖掘的重要功能之一。 (item)。记D为交易(transaction)T的集合，这里交易T是项的 所谓关联规则挖掘是从大量的、有噪声的、模糊的、随机 集合