频繁闭项目集更新算法.pdfVIP

维普资讯 卷 ． 29 JoURNAL OFJIANGSU UNIVERSITY N《aturalScienceEdition) 频繁闭项 目集更新算法 朱玉全 ，吕 晓 ，陈 耿 (1．江苏大学计算机科学与通信工程学院，江苏镇江 212013；2．南京审计学院江苏省审计信息工程重点实验室，江苏 南京210029) 摘要：挖掘频繁闭项 目集是数据挖掘领域 中的一个重要研究方向，A4~1已提 出了许多用于高效地 发现大规模数据库中频繁闭项 目集的算法，但对其更新维护问题的研究却比较少．在分析了频繁闭 项 目集更新算法关键技术的基础上，提 出一种快速的增量式频繁闭项 目集更新算法FUFCIA(fast updatingfrquentcloseditemsetsalgorithm)，该算法将充分利用先前挖掘过程中所产生的信息来节省 发现新的频繁 闭项 目集的时间开销，降低 了候选频繁 闭项 目集的规模 ，减少了扫描数据库的次数． 最后对该算法进行分析和讨论，并进行试验验证，试验结果表明算法FUFCIA是有效的． 关键词：数据挖掘 ；频繁闭项 目集 ；最小强频繁闭项 目集；增量 ；更新 中图分类号：TP311 文献标志码 ：A 文章编号：1671—7775(2008)04—0335—04 Algorithm forupdatingfrequentcloseditemsets ZHU quan ，Lt)Xiao ，CHENGeng (1．SchoolofComputerScienceandCommunicationEngineering，JiangsuUniversity，Zhenjiang，Jiangsu212013，China；2．JiangsuKey LaboratoryofAuditInformationEngineering，NanjingAuditUniversity，Nanjing，Jiangsu210029，China) Abstract：Frequentcloseditemsetsminingisanimportantresearchtopicindataminingarea，whichhas beensuccessfullyappliedtocommercialdomains．Forthisreason，manyapproacheshavebeenproposed tominefrequentcloseditemsets；butlittleworkwasdoneonitsmaintenance．Afterthekeytechniquefor updatingfrequentcloseditemsetsisstudied，afastalgorithm calledFUFCIA ofrupdatingfrequentclosed itemsetsispresented，whichmakesuseofinformation collected duringan earlierminingprocesstocut downthecostinminingnew frequentcloseditemsetswhennew transactiondataareaddedtoatransaction database．Finally，theanalysisanddiscussiononthisalgorithm arepresented，andtheexperimentsshow th f ctiven ssoftheFIIFCIA． Keywords：datamining；frequentclosedite