频繁项集快速挖掘及更新算法.pdfVIP

维普资讯 25卷 第6期 微 电子 学 与计算 机 VO1．25 No．6 2008年 6月 M ICROEI正(rRONICS COMPUTER June2008 频繁项集快速挖掘及更新算法 安建成，刘超慧 (太原理工大学 计算机与软件学院，山西 太原 030024) 摘 要：为了克服Apfiofi发现频繁项集存在的问题，提出了一种基于三维项集矩阵和 向量(TIMV)的频繁项集挖 掘算法．该算法摆脱了Apnofi框架的束缚，仅需扫描数据库一次，不产生候选项 目集．当事务数据库和最小支持度 发生变化时，该算法只需重新遍历一次项集矩阵，即可得到新的频繁项集．实验结果表明，算法能有效提高频繁项 目集的粒掘和更新效率． 关键词 ：数据挖掘；频繁项集；关联规则；项集矩阵 中图分类号：TP301 文献标识码：A 文章编号：1000—7180(2008)06—0132—05 FastM iningandUpdatingFrequentItemsets ANJian—cheng，LIU Chao—hui (CoUegeofComputerandSoftware，TaiyunaUniversityofTechnology，Taiyuna 030024，China) Abstract：InordertoovercomethedrawbacksofApriorialgorithm forminingmaximum frequentitemsets，TIMV algo— rithm wasproposed，whichusethree—dimensionalitemsetsmatrixnadvectors．TIMVonlyneedsSCna thedatabaseone time，doesnotcreatecnadidateitemsets．Thealgorithm cangetthenew frqeuentitemsetsthroughsearchthree—dimen— sionalitemsetsmatrix，whenthedatabaseandhteminimmu supportarechanged．Theoryanalysisnadexperimentalre— sultsshow thefeasibilitynadeffectivenessofthealgorithm． Keywords：datami ning；frqeuentitemsets；associationrules；itemsetsmatrix 阵表示数据的启发，文中提出了基于三维项集矩阵 1 引言 和向量的频繁项集发现及更新算法． 数据挖掘(datamining)是数据库知识发现的核 2 算法基础研究 心，是指从数据库中提取潜在的、有用的、最终可理 解的知识的非平凡过程．关联规则挖掘则是数据挖 2．1 关联规则的基本概念 掘的一个重要研究方向，其侧重于确定数据库中不 令 Item = {工1，工2，…，L}为项 目集，D为事务 同领域问的联系，找出满足给定支持度和可信度的 数据库，其 中每个事务 T是一个项 目子集 (T 多个域之间的依赖关系． Item)，并具有一个唯一的标识 TID．设A是一个 由 Agrawal等人于 1993年首先提出了挖掘顾客 项 目构成的集合，称为项 目集．如果项 目集的