软件学报
軟件學報
연건학보
JOURNAL OF SOFTWARE
2006年
8期
1764-1774
,共11页
张鹏%童云海%唐世渭%杨冬青%马秀莉
張鵬%童雲海%唐世渭%楊鼕青%馬秀莉
장붕%동운해%당세위%양동청%마수리
隐私保护%数据挖掘%关联规则%频繁项集%随机化回答
隱私保護%數據挖掘%關聯規則%頻繁項集%隨機化迴答
은사보호%수거알굴%관련규칙%빈번항집%수궤화회답
隐私保护是当前数据挖掘领域中一个十分重要的研究问题,其目标是要在不精确访问真实原始数据的条件下,得到准确的模型和分析结果.为了提高对隐私数据的保护程度和挖掘结果的准确性,提出一种有效的隐私保护关联规则挖掘方法.首先将数据干扰和查询限制这两种隐私保护的基本策略相结合,提出了一种新的数据随机处理方法,即部分隐藏的随机化回答(randomized response with partial hiding,简称RRPH)方法,以对原始数据进行变换和隐藏.然后以此为基础,针对经过RRPH方法处理后的数据,给出了一种简单而又高效的频繁项集生成算法,进而实现了隐私保护的关联规则挖掘.理论分析和实验结果均表明,基于RRPH的隐私保护关联规则挖掘方法具有很好的隐私性、准确性、高效性和适用性.
隱私保護是噹前數據挖掘領域中一箇十分重要的研究問題,其目標是要在不精確訪問真實原始數據的條件下,得到準確的模型和分析結果.為瞭提高對隱私數據的保護程度和挖掘結果的準確性,提齣一種有效的隱私保護關聯規則挖掘方法.首先將數據榦擾和查詢限製這兩種隱私保護的基本策略相結閤,提齣瞭一種新的數據隨機處理方法,即部分隱藏的隨機化迴答(randomized response with partial hiding,簡稱RRPH)方法,以對原始數據進行變換和隱藏.然後以此為基礎,針對經過RRPH方法處理後的數據,給齣瞭一種簡單而又高效的頻繁項集生成算法,進而實現瞭隱私保護的關聯規則挖掘.理論分析和實驗結果均錶明,基于RRPH的隱私保護關聯規則挖掘方法具有很好的隱私性、準確性、高效性和適用性.
은사보호시당전수거알굴영역중일개십분중요적연구문제,기목표시요재불정학방문진실원시수거적조건하,득도준학적모형화분석결과.위료제고대은사수거적보호정도화알굴결과적준학성,제출일충유효적은사보호관련규칙알굴방법.수선장수거간우화사순한제저량충은사보호적기본책략상결합,제출료일충신적수거수궤처리방법,즉부분은장적수궤화회답(randomized response with partial hiding,간칭RRPH)방법,이대원시수거진행변환화은장.연후이차위기출,침대경과RRPH방법처리후적수거,급출료일충간단이우고효적빈번항집생성산법,진이실현료은사보호적관련규칙알굴.이론분석화실험결과균표명,기우RRPH적은사보호관련규칙알굴방법구유흔호적은사성、준학성、고효성화괄용성.