一种高效的联系规则增量式更新算法.pdfVIP

计算机技术与发展 Vol.17 No.I 第174松期 COMPUTERTECHNOLOGYANDDEVELOPME NT Jan. 2007 一种高效的关联规则增量式更新算法 杨学兵，安红梅 (安徽工业大学计算机学院，安徽马鞍山243002) 摘 要:发现频繁项目集是关联规则挖掘的关键问题，而发现的过程是高花费的。因此，要求对增量挖掘算法进行深人研 究。这使得关联规则的更新成为数据挖掘技术中的一个重要内容。文中就关联规则的增量式更新问题进行了探讨，针对 最小支持度发生变化时的增量式更新算法(IUA)的不足，提出了改进算法(AIUA)，在保证算法有效的同时提高了效率。 关键词:数据挖掘;关联规则;增量式更新 中图分类号二TP311 文献标识码:A 文童编号:1673一629X(2007)01一0108一03 AnEfficientIncrementalUpdatingAlgorithm forMiningAssociationRules YANGXue-bing,ANHong-mei SchoolofComputerScience,AnhuiUniversityofTechnology,Maanshan243002,China) Abstract:Discoveringthefrequentitemsetsisthekeyproblemofassociationrulesmining,andtheprocessofdiscoveryisofhighexpendi- ture.Therefore,itrequestsustopaymoreattentiontotheresearchoftheincrementalupdatingalgorithms.Thiscausestheupdatingof associationrulestobeanimportantcontentindataminingtechnology.Sothisarticlehascarriedonthediscussiononthis.IUAisanincre- mentalupdatingalgorithmwhenthemin-supportchanges.Thisarticlepointsoutitsexistingproblems,andprovidesanewalgorithm AIUA.Inthisalgorithm,theefficiencyisincreasedbesidesguaranteeingthevalidityofthealgorithm. Keywords二datamining;associationrules;incrementalupdating 0 引 言 联规则，更需要对已发现的关联规则进行更新、维护和管 数据挖掘(DataMining，简称DM)是20世纪80年代 理。于是，之后很多学者在关联规则更新方面做了大量工 开始逐步发展起来的一项数据智能分析技术，是一门涉及 作。 数据库技术、人工智能、机器学习、神经网络、统计学、模式 文中主要考虑最小支持度和最小信任度发生变化时 识别、知识系统、知识获取、信息检索、高性能计算以及可 的关联规则更新问题，指出了IUA算法存在的不足，并且 视化计算等多领域的新兴科学，常常也被称为数据库中知 针对其不足之处提出笔者的改进算法AIUA. 识发现(KnowledgeDiscoveryfromDatabase，简称KDD). 数据挖掘就是从大型数据库或数据仓库中提取人们感兴 1 问题描述 趣的知识，这些知识是隐含的、事先未知的潜在有用的信 关联规则挖掘的形式化描述如下: 息。数据挖掘的方法很多，关联规则作为其中之一，在