基于FP-Tree的反向频繁项集挖掘

• 作者: 唐世渭 杨冬青 童云海 郭宇红
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 反向挖掘 FP树 频繁项集 隐私保护 知识隐藏
• 年，卷（期）: 2008,（2）
• 所属期刊栏目: 数据库技术
• 页码范围: 338-350
• 页数: 13页
• 分类号: TP311
• 字数: 10577字
• 语种: 中文
• DOI: 10.3724/SP.J.1001.2008.00338

摘要

在拓展现有反向频繁挖掘问题定义,探索反向频繁项集的3个具体应用后,提出了一种基于FP-tree的反向频繁项集挖掘方法.该方法首先采用分治思想,将目标约束划分为若干子约束,每步求解一个子线性约束问题,经过若干步迭代后找到一个满足整个给定约束的目标FP-tree;然后根据目标FP-tree生成一个仅含频繁项的临时事务数据库TempD;最后通过向TempD中撒入非频繁项得到目标数据集.理论分析和实验表明该方法是正确的、高效的,且与现有方法仅能输出1个目标数据集相比,该方法能够输出较多的目标数据集.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	唐世渭	北京大学计算机科学技术系	103	4937	32.0	70.0
5	杨冬青	北京大学计算机科学技术系	97	4962	32.0	70.0
6	童云海	北京大学视觉与听觉信息处理国家重点实验室	18	433	10.0	18.0
7	郭宇红	北京大学计算机科学技术系	3	92	3.0	3.0