期刊论文

中文

计算机工程与设计

1000-7024

2007

18

4450-4453

10.16208/j.issn1000-7024.2007.18.025

国家自然科学基金项目（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 ordin...