基于粗糙集的关联规则挖掘方法.pdfVIP

第30卷第 1期 计算机应用 Vo1．30No．1 2010年 1月 JournalofComputerApplications Jan．2010 文章编号：1001—9081(2010)O1—0025—04 基于粗糙集的关联规则挖掘方法 贺超波 ，陈启买 (1．仲恺农业工程学院计算机科学与工程学院，广州 510225； 2．华南师范大学计算机学院，广州 510631) (hechaobo@tom．tom) 摘 要：对粗糙集进行了相关研究，并提 出一种以粗糙集理论为基础的关联规则挖掘方法，该方法首先利用粗糙 集的特征属性约简算法进行属性约简，然后在构建约简决策表的基础上应用改进的Apriori算法进行关联规则挖掘。 该方法的优势在于消除了不重要的属性，减少了属性数 目和候选项集数量，同时只需一次扫描决策表就可产生决策 规则。应用实例及实验结果分析表明该方法是一种有效而且快速的关联规则挖掘方法。 关键词：数据挖掘；关联规则；粗糙集；分辨矩阵；Apriori算法 中图分类号：TP392 文献标志码：A Approach forminingassociationrulesbased onrough set HEChao-bo．CHENQi-mai (1．CollegeofComputerScienceandEngineering，ZhongkaiUniversityofAgricultureandEngineering，GuangzhouGuangdong510225，China； 2．SchoolofComputer,SouthChinaNormalUniversity,GuangzhouGuangdong510631，China) Abstract：Inthispaperanovelapproachforminingassociationrulesbasedonroughsettheorywaspresented．Itfirstly usedtherough set’sfeatureattributes reduction algorithm to reduce attributes， and then applied the improved Apriori algorithm tomineassociationrulesbasedonthereductiondecisiontable．Theadvantagesofthismethodwerethatitreduced thenumberoftheattributesbyreducingtheunimportantattributes，alsoreducedthenumberofcandidateitem setsandcould producetheassociationrulesbyscanningdecisiontableonlyonce．Theresultsofapplicationandexperimentsshow thatthis methodisfastandeffective． Keywords：datamining；associationrule；roughset；diseernablematrix；Apriorialgorithm 0 引言 1 粗糙集基本理论 关联规则的挖掘一直是数据挖掘领域研究热点之一，其 1．1 粗糙集理论 的基本定义以及性质 目的是在大型事务数据库中发现项 目之 间的关联模式…。 定义 1 一个知识表达系统 S定义为一个五元组 ，S= 自1994年Agrawal等人提出传统的关联规则挖掘算法Apriori (U，C