频繁模式挖掘的约束算法OACSTPCD
A frequent pattern mining algorithm based on constraints
在频繁模式挖掘过程中能够动态改变约束的算法比较少.提出了一种基于约束的频繁模式挖掘算法MCFP.MCFP首先按照约束的性质来建立频繁模式树,并且只需扫描一遍数据库,然后建立每个项的条件树,挖掘以该项为前缀的最大频繁模式,并用最大模式树来存储,最后根据最大模式来找出所有支持度明确的频繁模式.MCFP算法允许用户在挖掘频繁模式过程中动态地改变约束.实验表明,该算法与iCFP算法相比是很有效的.
孟彩霞
西安邮电学院计算机系,陕西西安710065
信息技术与安全科学
频繁模式挖掘动态约束频繁项集最大频繁模式
《智能系统学报》 2009 (2)
142-147,6
陕西省自然科学基金资助项目(2004f283) 西安市科技创新支撑-应用发展研究计划资助项目(YF07024).
评论