计算机技术与发展
計算機技術與髮展
계산궤기술여발전
COMPUTER TECHNOLOGY AND DEVELOPMENT
2006年
4期
25-27
,共3页
反频繁集挖掘%隐私保持%投影
反頻繁集挖掘%隱私保持%投影
반빈번집알굴%은사보지%투영
频繁集挖掘是总结二进制数据的重要技术,但如何找到一个二进制数据集与频繁集挖掘结果相一致却十分困难.文中从可计算复杂度的观点研究了频繁集的隐私保持.特别分析了反频繁挖掘问题的可计算复杂度.给出了决定是否存在与一个已知频繁集兼容的数据集是一个NP难度问题;当原始数据集d由6个集合组成时计算与已知频繁集兼容的数据集的数量是一个P类完全问题.
頻繁集挖掘是總結二進製數據的重要技術,但如何找到一箇二進製數據集與頻繁集挖掘結果相一緻卻十分睏難.文中從可計算複雜度的觀點研究瞭頻繁集的隱私保持.特彆分析瞭反頻繁挖掘問題的可計算複雜度.給齣瞭決定是否存在與一箇已知頻繁集兼容的數據集是一箇NP難度問題;噹原始數據集d由6箇集閤組成時計算與已知頻繁集兼容的數據集的數量是一箇P類完全問題.
빈번집알굴시총결이진제수거적중요기술,단여하조도일개이진제수거집여빈번집알굴결과상일치각십분곤난.문중종가계산복잡도적관점연구료빈번집적은사보지.특별분석료반빈번알굴문제적가계산복잡도.급출료결정시부존재여일개이지빈번집겸용적수거집시일개NP난도문제;당원시수거집d유6개집합조성시계산여이지빈번집겸용적수거집적수량시일개P류완전문제.