基于多最小支持度的加权关联规则挖掘算法.pdf

维普资讯 2007年 5月 北 京 航 空 航 天 大 学 学 报 May 2007 第33卷 第5期 JournalofBeijingUniversityofAeronauticsandAstronautics V0I_33 No．5 基于多最小支持度的加权关联规则挖掘算法 邹力鸥 张其善 (北京航空航天大学 电子信息工程学院，北京 100083) 摘 要：针对交易数据库中数据项重要性不同的现象，提 出了新 的加权关联规则模 型，并基于该模型设计 了一个基于多最小支持度的加权关联规则挖掘新算法，允许用户设定多 个最小支持度 ，为数据项设置不 同的权重，从而解决数据项的重要性各不相同且 出现频率不均 匀的问题，发现更多有趣的规则．理论证明了相关性质 ，并实验验证 了算法 的有效性． 关 键 词：数据挖掘；加权关联规则；多支持度 中图分类号 ：TP312 文献标识码 ：A 文 章 编 号 ：1001—5965(2007)05—0590—04 Algorithm ofweightedassociationrulesminingwithmultipleminimum supports ZouLikun ZhangQishan (SchoolofElectronicsandInformationEngineering，BeijingUniversityofAeronauticsandAstronautics，Beijing100083，China) Abstract：A new modelofweightedassociationrulewaspresentedinordertosolvetheproblem thatdata item havenotthesameimportanceindatasets．Basedonthismodel，anew algorithm ofminingweightedasso— ciationruleswithmultipleminimum supportswasproposed．Thealgorithm allowstheuserto specifyvaried minimum supportsand itemsweightstoreflecttheimportanceandfrequencyofeachdataitem indatasets．The algorithm aimstodealwith problem thatitemshavedifferentimportanceandvariedfrequency intransaction databaseandfindmoreinterestingruleswhichinvolvebothfrequentandrareitems．Thecorrelativeproperties ofmodelandalgorithm weregivenandthetheorieswereproved．Finally，thealgorithm wastestedontheex— perimentaldata．Experimentresultsshow thatthenew algorithm iseffectiveforlargedatabases． Keywords：datamining；weightedassociationurle；multipleminimum supports 数据库中关联规则 的概念 由R．Agrawal等 目前，挖掘频繁项集的经典算法是Apriori算 首先提 出，是数据挖掘研究的重要分支．近年 ，随 法 和 FP—growth算法 ，其他大部分算法都是 着关联规则应用 的不断普及与深入 ，关联规则挖 这两种算法的变种．经典算法有两个默认假设：数