频繁模式挖掘的约束算法

摘要：

在频繁模式挖掘过程中能够动态改变约束的算法比较少.提出了一种基于约束的频繁模式挖掘算法MCFP.MCFP首先按照约束的性质来建立频繁模式树,并且只需扫描一遍数据库,然后建立每个项的条件树,挖掘以该项为前缀的最大频繁模式,并用最大模式树来存储,最后根据最大模式来找出所有支持度明确的频繁模式.MCFP算法允许用户在挖掘频繁模式过程中动态地改变约束.实验表明,该算法与iCFP算法相比是很有效的.

关键词：频繁模式挖掘、动态约束、频繁项集、最大频繁模式

所属期刊栏目：4

分类号：TP311(计算技术、计算机技术)

资助基金：陕西省自然科学基金资助项目2004f283;西安市科技创新支撑-应用发展研究计划资助项目YF07024

在线出版日期：2009-06-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：142-147