%0 Journal Article %T 基于fp-tree的反向频繁项集挖掘 %A 郭宇红? %A 童云海? %A 唐世渭? %A 杨冬青? %J 软件学报 %P 338-350 %D 2008 %X 在拓展现有反向频繁挖掘问题定义,探索反向频繁项集的3个具体应用后,提出了一种基于fp-tree的反向频繁项集挖掘方法.该方法首先采用分治思想,将目标约束划分为若干子约束,每步求解一个子线性约束问题,经过若干步迭代后找到一个满足整个给定约束的目标fp-tree;然后根据目标fp-tree生成一个仅含频繁项的临时事务数据库tempd;最后通过向tempd中撒入非频繁项得到目标数据集.理论分析和实验表明该方法是正确的、高效的,且与现有方法仅能输出1个目标数据集相比,该方法能够输出较多的目标数据集. %K 反向挖掘 %K fp树 %K 频繁项集 %K 隐私保护 %K 知识隐藏 %U http://www.jos.org.cn/ch/reader/view_abstract.aspx?file_no=20080215&flag=1