基于频繁模式树的约束最大频繁项目集挖掘算法研究.pdf

第24卷第l期 应用科学学报 Vol24．No 2006年1月 JOURNALOFAPPUEDSCIENCES Jan．2006 文童编号：0255—8297(2006)01—0064—06 基于频繁模式树的约束最大频繁 项目集挖掘算法研究 陈耿1’3， 朱玉全2， 宋余庆2，陆介平1，孙志挥1 3南京审计学院，江苏南京210029) 摘要：tt前绝大多数频繁坝目集(或最大频繁项日集)挖掘算法并没有考虑相关领域知识，其结果会产生许多无 关的模式．因此，发现约束频繁(或约束最大频繁)项目集足多种数据挖掘应用中的关键问题，然而，这方面的研究 工作却很少．为此该文提出了一种快速的基于频繁模式树(FP-tree：一种扩展前缀树结构)的约束最大频繁项目集挖 掘及其更新算法．实验结果表明该算法是快速有效的 关键词：关联规则；项约束；最大频繁项目集；频繁模式树；增量式更新 中图分类号：TP311 文献标识码：A for ConstrainedMaximum AlgorithmMining Frequent Basedon Tree Itemsets Pattern Frequent CHEN Yu—quan『2，SONG Zhi—hail Geng‘3，ZHU Yu—qin92，LUJie—pin91，SUN and and Sclerue (1．DepartmeraofComputerEngineering，SoutheaztUnivers母，Nanji7￥q Na Audit Communication 212013，Chimj；3 210029，China) Engineew，JiangsuUniversity，纨，弛w r(ing Unii,ersity，Na耐w of maximum notconsiderdomain Abstract：Most itemsets(or itemsets)do algofthmsfrequent frequent any knowledge Asaresult irrelevant constrmnedmaximum itemsetsisa in theygeneratemany patterns．Therefore，findingf”quent key data suchas ofconstrainedassociationndes，constrained importantminingapplicationdiscovery strong workhasbeendone011this alleffective for constrainedmaximum pr