改进的关联规则增量更新算法.pdfVIP

CompHterEngineeringdndApplicnlions计算机工程s直甩 2010，46(34) 149 改进的关联规则增量更新算法 吴立锋 ，王江晴，侯 睿 W U Li—feng。WANG Jiang—qing，HOU Rui 中南民族大学 计算机科学学院，武汉 430074 CollegeofComputerScience，South-CentralUniversity forNationalities，Wuhan 430074，China Em·ail：wl~d@163．com W U Li．feng．WANG Jiang—qing。HOU Rui．Improved incrementalupdating algorithm for association rulesC·omputer En- gineeringandApplications。2010，46(34)：149—151． Abstract：The HIUA algorithm hasbeen proposedbased on the simultaneouschangesofthe databaseand theminimum sup ‘ port．Thedata structure ofproposed algorithm is simplefortheusage ofhtehash—storagestructure．Itisoper~ed conveniently， and the database is only scanned once．Tested resultsindicate that，proposed algorithm fully applieshte originalinformation， andpromoteshte efficiency when itiscompared with theApriorialgorithm． Keywords：incrementalupdation；associationrules；HashIncrementalUpdatingAlgorithm(HIUA)；Hash 摘 要：针对数据库和最小支持度同时发生变化的情况，提 出了HIUA算法。该算法利用常用的哈希存储结构，数据结构简单，操 作方便、可行 ，并且只需要扫描数据库一次。同时，通过对其测试结果与经典的Apfiofi算法进行比较，表明了该算法充分利用了 原有的信息，提高了算法的效率。 关键词：增量更新；关联规则；哈希增量更新算 (HIUA)；哈希法 DOI：10．3778~．issn．1002—8331．2010．34．045 文章编号：1002．8331(2010)34—0149—03 文献标识码 ：A 中图分类号：TP3ll 1 引言 复杂的操作 ，算法过程需要庞大的存储空间。文献 [7】针对在 关联规则已经成为数据挖掘的重要研究内容之一 ，有关 数据库数据集增加和删除时最小支持度同时变化的情况，提 关联规则更新的研究主要涉及当数据库或最小支持度发生改 出了一种改进的关联规则维护算法EFUP，该算法虽然解决数 变或两者同时改变时，如何进行关联规则的更新。在实际应 据库和最小支持度同时发生变化时的关联规则更新问题 ，可 用中，由于数据库或数据仓库是随时问变化的，对其支持度的 它需要扫描数据库多次。针对上述各种算法的不足提出了 要求也根据实际情况变化 ，导致其中的关联规则也随之变化， HIUA(HashIncrementalUpdatingAlgorithm，哈希增量更新 因而对关联规则更新问题的研究就显得十分必要和有意义 。 算法)算法 ，该算法只需要扫描数据库一次且数据结构简单， 因此，有不少学者对关联规则的更新问题进行了研究，如Cheung 操作方便 ，可以解决数据库与最小支持度同时发生变化时的 等人提出了FUP算法 】、陈劲松等人提出了SFUA算法 、朱玉 关联规则更新问题。 全等人提出了FIUAIl算法等，这些算法解决的是最小支持度 不变、事务数据库发生变化后如何生成最新事务数据库中的 2 哈希法原理 频繁项 目集的更新问题 ；文献[5】针对数据库保持不变，支持度