动态数据库关联规则增量更新算法研究.pdfVIP

Dabble Technolog数y据an库dA技p术pli与ca应tio用nII■I I I▲ ，茴、怂 数州夕五三火联脱则增I l t 史新算法们I=究 程铸然①林国全① 田模式维护是数据挖掘中一项具有挑战性的任务。针对大部分关联规则，更新算法只考虑最小支持度这一因素，没有 考虑最小置信度润值；数据库更新时只考虑数据添加，没有考虑数据的删除。提出一种可同时考虑以上各方面的动态数据库 更新算法，可有效挖掘出感兴趣的知识。实验表明，该算法切实可行。 E：I：珂数据挖掘动态数据库关联规则支持度置信度增量更新算法 Doi：10．3969／j．issn．1673-7571．2011．01．007 The ofIncrementforAssociationRulesBasedon Guo- DataBase|CHENGZhu-ran?LIN UpdatedAlgorithm Dynamic Medicine．-2011 6(1)：33to36 quan／／ChinaDigital isa taskindata the forassociation AbstractPatternmaintenance updated challenging mining．Asmajority algorithms ruleshavethesame whichtakeaccountoftheminimum andincreasedata．withoutthe shortcomingsonly support this new for databasewhichcouldavoid mInimumconfidenceanddecreasedata．Inpaper．aupdatedalgorithmdynamic some oftheabove，Itcan minesomeinterested showsthatthe shortcomings effectively knowledge．Theexperiment isefficient．． proposedapproach data database，associationrules，support，confidence，incrementalupdatingalgorithm Keywordsmining，dynamic authorCenterof Network，TheFirst ofChaohu，Chaohu238000．AnhuiProvince， Corresponding Computer Hospital PRC． 关联规则挖掘是数据挖掘的一个重要分支…，主要研究若干个因素之间的相关性。最初由Agrawal等人提出，并给出了 用于挖掘关联规则的Apriori算法K1。目前，关联规则已广泛应用于各行业的决策系统中，大大提高了决策效率。然而，用 户大都使用的是静态数据库，不能真实反映现实信息，得出的关联规则不一定正确有效。 由于现实世界的数据在不断变化，其中隐含的信息也在变化，因此在对庞大数据库进行挖掘时，应基于动态数据库。 对动态数据库进行挖掘，不仅要考虑算法效率，还