快速更新频繁项集.pdfVIP

第 卷 第 期 计 算 机 研 究与 发 展 ， 40 1 VoI .40 No . 1 年 月 2003 1 JOU RNAL OF CO MP U T ER RESEARCH A ND DEVELOP MEN T Jan . 2003 !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! 快速更新频繁项集 朱玉全 孙志挥 赵传申 （东南大学计算机科学与工程系 南京 2 10096 ） （u uanz @ sina . com ） y g 摘 要 发现频繁项集是数据挖掘应用中的关键问题，发现过程的高花费要求对增量数据挖掘算法进行深入研究. 首先 分析并指出了增量式更新频繁项集算法的技术难点———寻找新的有效频繁项集；其次提出了一种快速的增量式更新频 繁项集算法FUFIA ；最后对该算法进行了分析和讨论. 关键词 数据挖掘；关联规则；频繁项集；增量式更新 中图法分类号 T P311 Fast Updating FreGuent Itemsets ， ， ZH U Yu-ouan SU N Zhi-Hui and ZHAO Chuan-Shen （ ， ， ） De ar t ment o Com uter Science and En ineer in Southeast Uniuersit Nan in 2 10096 p f p g g y g Abstract Discoverin fre uent itemsets is a ke robIem in data minin a Iications and the hi h cost of g g y p g pp g the process Ieads to the need for incrementaI data mining aIgorithms . T he difficuIty of incrementaI updating fre uent itemsets is anaI zed and ointed out ，and a fast aI orithm F U FIA is ut forw ard to find new g y p g p ， fre uent itemsets . FinaII the anaI sis and discussion on this aI orithm are aIso resented . g y y g p ； ； ； Ke words data minin association ruIes fre uent itemsets incrementaI u datin y g g p g 或进 行 改进，或衍 生变种，诸 如 Apriori