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