基于约束的交互式频繁模式挖掘算法  

Interactive Mining of Constraint-Based Frequent Patterns

作　　者：任家东[1] 孙亚非[1] 郭盛[1] 

机构地区：[1]燕山大学信息科学与工程学院,秦皇岛,066004 燕山大学信息科学与工程学院,秦皇岛,066004 河北科技大学信息科学与工程学院,石家庄,050054

出　　处：《计算机研究与发展》2007年第z3期257-262,共6页Journal of Computer Research and Development

基　　金：河北省教育厅重点资助项目(ZH2006020)

摘　　要：频繁模式挖掘是数据挖掘领域中很重要的一部分.目前,出现了许多基于约束的频繁模式挖掘算法和交互式算法,但把两者结合起来的算法却很少.提出了一种基于约束的交互式频繁模式挖掘算法IMCFP(interactive mining of constraint-based frequent patterns).首先该算法按照约束的性质来建立频繁模式树,并且只需扫描一遍数据库;然后建立每个项的条件树,挖掘以该项为前缀的最大频繁模式,并用最大频繁模式树来存储;最后根据最大模式来找出所有的支持度明确的频繁模式.另外,该算法允许用户在挖掘过程中动态地改变约束.实验表明,该算法与iCFP算法相比是很有效的.

关 键 词：频繁模式挖掘 交互式约束 最大频繁模式 简洁反单调性约束 简洁单调性约束 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]