负关联规则挖掘算法的研究.pdfVIP

负关联规则挖掘算法研究 朱红蕾徐志刚 李明 兰州理工大学计算机与通信学院，甘肃兰州730050 ResearchonPositiveAssociationRulesMiningAlgorithms ZhuHonglei XuZhigang LiMing CollegeofElectricalandInformationEngineering,LanzhouUniversityofTechnology,LanzhouGS730050,China Abstract Miningofassociationrulesisanimportantresearchtopicamongthevariousdatamining problems.Recently,miningnegativeassociationruleshasreceivedsomeattentionandbeenprovedtobe usefulinrealworld.Thispaperpresentsthebasicconceptsofnegativeassociationrulesfirstly.Thenthe characteristicofnegativeassociationrulesisanalyzedandsomealgorithmsareintroduced.Witha correlationcoefficientmeasureandpruningstrategies,wepresentanefficientalgorithmforminingboth positiveandnegativeassociationrulesindatabases.Atlast,wepointouttheresearchobject. Keywords datamining;positiveassociationrulesmining;frequentitemset;correlationcoefficient 摘要 数据挖掘研究的一个重要领域就是关联规则挖掘，而对负关联规则的挖掘成为关联规则挖 掘技术的一个研究热点。本文首先描述了负关联规则的基本概念，接着分析了负关联规则挖掘的 特点和相关算法，并提出基于相关性和剪切策略的改进算法来进行正、负关联规则挖掘，最后指 出了负关联规则挖掘的研究方向。 关键词 数据挖掘；负关联规则;频繁项集；相关性 TP311 A nUOⅢ ∥ _丁 1 目关性和剪点 -lIH一7rt 关联规则挖掘时， 这两个规则是互相． 『关联规则。 在文献[1】中进行了 co%，y 2忑 l关联规则时，l 掘出的关联规Ⅱ 曳含不存在的功 仅会影响正常} m．I“口 “^o 胄意的模式， j关联规则i 哿成为今后 i 叠n■A R、