基于矩阵压缩的加权关联规则挖掘算法.pdfVIP

•10•《测控技术》2018年第37卷第3期

基于矩阵压缩的加权关联规则挖掘算法

肖红光\邓国群\谭雯\向德华2,李宁2

(1.长沙理工大学计算机与通信工程学院湖，南长沙410114;2.湖南省计量检测研究院湖，南长沙410014)

摘要：关联规则挖掘作为近年来的研究热点之一，其经典算法Apriori算法因需要多次扫描数据库且会

产生大量候选项集，严重影响了关联规则的挖掘效率。在此基础上提出了一种基于矩阵压缩的加权关

联规则挖掘算法，只需扫描一次数据库，并将其转换为0-1矩阵，根据相关性质对矩阵进行压缩，从而降

低了算法执行过程中的计算量；同时，考虑到项目的重要性，采取加权的方法，用求概率的方式设置项目

属性的权值。同Apriori算法相比，本算法在挖掘过程中能直接查找高阶频繁项集。实验结果表明，本

算法能有效提高关联规则的挖掘效率。

关键词：关联规则挖掘;Apriori算法；矩阵压缩；加权

中图分类号:TP301.6文献标识码：A文章编号：000-8829(2018)03-0010-04

AWeightedAssociationRulesMiningAlgorithmBasedonMatrixCompression

XIAOHong-guang1,DENGGuo-qun1,TANWen1,XIANGDe-hua2,LINing2

(1.SchoolofComputerCommunicationEngineering,ChangshaUniversityofScienceTechnology,Changsha410114,China;

2.HunanInstituteofMetrologyandTest,Changsha410014,China)

Abstract：Asoneoftheresearchhotspotsinrecenyears,theassociationalgorithmApriorialgorithmhasalot

ofcandidateitemsbecauseineedstoscanthedatabaseseveraltimes,whichseriouslyaffectstheminingeffi­

ciencyofassociationrules.Onthisbasis,aweightedassociationruleminingalgorithmbasedonmatrixcom­

pressionwasproposed.Thedatabaseonlyneedstobescannedonceandconvertedintoa0-1matrix,andthe

matrixiscompressedaccordingtotherelatedproperties,whichreducestheamounofcalculationofthealgo­

rithmexecution.Athesametime,takingintoaccountheimportanceoftheprojec,aweightedapproachisa­

doptedwiththeprobabilityofthewaytosetheweighoftheprojecaributes.ComparedwithApriorialgo­

rithm,thisalgorithmcanfindhighorderfrequenitemsetsdirectlyintheminingp