一种基于投影和树的闭合频繁模式算法 an algorithm for mining closed frequent patterns based on projection sum tree.pdfVIP

第21卷第1期 模式识别与人工智能 V01．21No．1 2008年2月 PR＆AI Feb2008 一种基于投影和树的闭合频繁模式算法* 杨传耀1 张成洪2 胡运发1 ’(复旦大学计算机与信息技术系上海 200433) 2(复旦大学信息管理与信息系统系上海200433) 摘要提出一种基于投影和树的闭合频繁模式挖掘的算法。此算法利用一种数据结构二投影和树，把事务投影到 这棵前缀树上，它除了可以从空间上紧凑地存放频繁模式外，还建立了层的概念，挖掘时充分利用已有的计算结 果，不重复计算．另外挖掘时，算法只对投影和树进行一次遍历，不需要进行耗时的I／0操作，也不需要递归地建立 条件FP树而消耗大量的CPU计算资源．实验结果表明在稠密集上，其效率较高． 关键词 闭合频繁模式，数据挖掘，投影和树 中图法分类号TP30l An fo