基于FP-Tree的约束关联规则挖掘算法  

Constrained association rule mining algorithm based on FP-tree

作　　者：陈义明[1] 李舟军[1] 傅自纲[1] 

机构地区：[1]湖南农业大学信息科学技术学院,湖南长沙410128

出　　处：《计算机工程与设计》2007年第18期4450-4453,共4页Computer Engineering and Design

基　　金：国家自然科学基金项目(60073001;90104026;60473057)。

摘　　要：针对构建FP-Tree时存在的大量内存消耗问题,提出了CCFP(constraint clip FP-tree)算法,该算法利用有项和缺项约束对事务数据库进行修剪后构造简化的FP-Tree,经再一次扫描后得到关联规则。实验结果表明:该算法较一般的FP-Tree算法能节省大量的内存空间,同时,运行效率也略有提高。Aimed at consuming a large numbers of memory when constructing FP-tree, the algorithm CCFP （constraint clip FP-tree） is put forward which utilizes items＇ presence and absence constraint to clip transaction database in order to create briefFP-Tree, and after scanning the database again, gets association rule. The experiment shows that the algorithm occupies less memory than ordinary FP- Tree algorithm and needs less run time.

关 键 词：关联规则 项约束 事务修剪 频繁模式树 内存消耗 

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