频繁模式挖掘的约束算法

• 作者: 孟彩霞
• 来源期刊: 智能系统学报
• 学科: 工学
• 关键词: 频繁模式挖掘 动态约束 频繁项集 最大频繁模式
• 年，卷（期）: 2009,（2）
• 页码范围: 142-147
• 页数: 6页
• 分类号: TP311
• 字数: 3674字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-4785.2009.02.009

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孟彩霞	西安邮电学院计算机系	18	57	4.0	6.0