基于FP-Tree的频繁闭合项目集挖掘算法的研究

• 作者: 崔晓红 陈俊杰
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 频繁闭合项目集 FP-Tree COFI-Tree
• 年，卷（期）: 2006,（34）
• 所属期刊栏目: 数据库与信息处理
• 页码范围: 169-171
• 页数: 3页
• 分类号: TP311.13
• 字数: 3724字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2006.34.052

摘要

目前频繁闭合项目集挖掘算法有很多,例如CLOSET[1].CLOSET以FP-Growth为基础,采用FP-Tree来表示模式支持集,通过深度优先搜索来挖掘频繁闭合模式.其困难是,递归构造"条件FP-Tree"的CPU开销和存储开销很大.为解决上面的问题,论文提出一种基于FP-Tree和COFI-Tree的频繁闭合项目集挖掘算法,在该算法中引用了COFI-Tree结构,COFI-Tree无需递归地构造"条件FP-Tree",并且某一时刻只有一个频繁项的COFI-Tree在内存,所以大大减少了内存消耗.通过实验证明:当挖掘大型数据库时,在执行时间方面,该算法比其它算法更有效.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈俊杰	太原理工大学计算机与软件学院	220	1728	20.0	30.0
2	崔晓红	太原理工大学计算机与软件学院	11	35	4.0	5.0