频繁模式挖掘的约束算法.pdfVIP

第 4 卷第 2 期 　　　　　　　　　　　　　　智 　能 　系 　统 　学 　报 　　　　　　　　　　　　　　Vo l. 4 №. 2 2009年 4 月 　　　　　 　　　　 　　CAA I Tran saction s on In telligen t System s 　　　　　　　　　　　　　Ap r. 2009 频繁模式挖掘的约束算法 孟彩霞 (西安邮电学院 计算机系 ,陕西 西安 710065) 摘 　要 :在频繁模式挖掘过程中能够动态改变约束的算法比较少. 提出了一种基于约束的频繁模式挖掘算法 MCFP. MCFP首先按照约束的性质来建立频繁模式树 ,并且只需扫描一遍数据库 ,然后建立每个项的条件树 ,挖掘以该项为 前缀的最大频繁模式 ,并用最大模式树来存储 ,最后根据最大模式来找出所有支持度明确的频繁模式. MCFP算法允 许用户在挖掘频繁模式过程中动态地改变约束. 实验表明 ,该算法与 iCFP算法相比是很有效的. 关键词 :频繁模式挖掘 ;动态约束 ;频繁项集 ;最大频繁模式 中图分类号 : TP311　文献标识码 : A 　文章编号 :(2009) 02 0 142 06 A frequen t pa ttern m in ing a lgor ithm ba sed on con stra in ts M EN G Caixia (D ep artm ent of Comp uter Science, X i’an U n iversity of Po sts Telecomm un ication s, X i’an 7 10065, Ch ina) A b stract:Mo st algorithm s don ’t allow u sers to dynam ically change con strain ts in the p roce ss of m in ing frequen t p attern s. A new algorithm , con strainba sed frequen t p attern s m in ing, wa s develop ed to p rovide frequen t p attern m in ing w ith con strain ts. F irst, the algorithm con structs the FPtree ( frequen t p attern tree) according to the de scending or a scending order of con strain ts, and in th is p roce ss the databa se on ly need s to be scanned once. Second ly, the conditional tree of each item wa s e stab lished to m ine m axim al frequen t p attern w ith th is term a s a p refix, and the m axim al frequen t p attern s were stored. F inally, all frequen t p attern s w ith p recise support degree s were dis covered according to the m axim al frequen t p attern s. The sign ificance of th is m ethod is that th is algorithm allow s u s ers to dynam ically change con strain ts du ring the p roce ss. Exp erim en tal ou tcom e s showed that the p r