软件学报
軟件學報
연건학보
JOURNAL OF SOFTWARE
2008年
2期
338-350
,共13页
郭宇红%童云海%唐世渭%杨冬青
郭宇紅%童雲海%唐世渭%楊鼕青
곽우홍%동운해%당세위%양동청
反向挖掘%FP树%频繁项集%隐私保护%知识隐藏
反嚮挖掘%FP樹%頻繁項集%隱私保護%知識隱藏
반향알굴%FP수%빈번항집%은사보호%지식은장
在拓展现有反向频繁挖掘问题定义,探索反向频繁项集的3个具体应用后,提出了一种基于FP-tree的反向频繁项集挖掘方法.该方法首先采用分治思想,将目标约束划分为若干子约束,每步求解一个子线性约束问题,经过若干步迭代后找到一个满足整个给定约束的目标FP-tree;然后根据目标FP-tree生成一个仅含频繁项的临时事务数据库TempD;最后通过向TempD中撒入非频繁项得到目标数据集.理论分析和实验表明该方法是正确的、高效的,且与现有方法仅能输出1个目标数据集相比,该方法能够输出较多的目标数据集.
在拓展現有反嚮頻繁挖掘問題定義,探索反嚮頻繁項集的3箇具體應用後,提齣瞭一種基于FP-tree的反嚮頻繁項集挖掘方法.該方法首先採用分治思想,將目標約束劃分為若榦子約束,每步求解一箇子線性約束問題,經過若榦步迭代後找到一箇滿足整箇給定約束的目標FP-tree;然後根據目標FP-tree生成一箇僅含頻繁項的臨時事務數據庫TempD;最後通過嚮TempD中撒入非頻繁項得到目標數據集.理論分析和實驗錶明該方法是正確的、高效的,且與現有方法僅能輸齣1箇目標數據集相比,該方法能夠輸齣較多的目標數據集.
재탁전현유반향빈번알굴문제정의,탐색반향빈번항집적3개구체응용후,제출료일충기우FP-tree적반향빈번항집알굴방법.해방법수선채용분치사상,장목표약속화분위약간자약속,매보구해일개자선성약속문제,경과약간보질대후조도일개만족정개급정약속적목표FP-tree;연후근거목표FP-tree생성일개부함빈번항적림시사무수거고TempD;최후통과향TempD중살입비빈번항득도목표수거집.이론분석화실험표명해방법시정학적、고효적,차여현유방법부능수출1개목표수거집상비,해방법능구수출교다적목표수거집.
