%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