计算机技术与发展
計算機技術與髮展
계산궤기술여발전
COMPUTER TECHNOLOGY AND DEVELOPMENT
2015年
2期
126-130
,共5页
田兴邦%华蓓%吕颖%钟诚%吴昆明
田興邦%華蓓%呂穎%鐘誠%吳昆明
전흥방%화배%려영%종성%오곤명
隐私保护%关联规则挖掘%动态冲突度%数据清洗
隱私保護%關聯規則挖掘%動態遲突度%數據清洗
은사보호%관련규칙알굴%동태충돌도%수거청세
privacy preserving%association rule mining%dynamic degree of conflict%data sanitization
数据挖掘中的隐私泄漏问题一直备受关注,在确保隐私的前提下达到最佳挖掘效果是近年来数据挖掘领域的研究热点之一。为防止在数据挖掘中发生隐私泄漏等问题,基于隐私保护框架,提出一种支持动态计算冲突度的高效的敏感规则清洗算法。在隐藏敏感规则的同时,动态调整冲突交易的冲突度,以尽量减少对非敏感规则误隐藏的可能性。理论分析与实验结果表明,给出的算法隐藏失败率为零,且大幅度降低了误隐藏率,有效保护了敏感规则,显著改善了算法的清洗效果。
數據挖掘中的隱私洩漏問題一直備受關註,在確保隱私的前提下達到最佳挖掘效果是近年來數據挖掘領域的研究熱點之一。為防止在數據挖掘中髮生隱私洩漏等問題,基于隱私保護框架,提齣一種支持動態計算遲突度的高效的敏感規則清洗算法。在隱藏敏感規則的同時,動態調整遲突交易的遲突度,以儘量減少對非敏感規則誤隱藏的可能性。理論分析與實驗結果錶明,給齣的算法隱藏失敗率為零,且大幅度降低瞭誤隱藏率,有效保護瞭敏感規則,顯著改善瞭算法的清洗效果。
수거알굴중적은사설루문제일직비수관주,재학보은사적전제하체도최가알굴효과시근년래수거알굴영역적연구열점지일。위방지재수거알굴중발생은사설루등문제,기우은사보호광가,제출일충지지동태계산충돌도적고효적민감규칙청세산법。재은장민감규칙적동시,동태조정충돌교역적충돌도,이진량감소대비민감규칙오은장적가능성。이론분석여실험결과표명,급출적산법은장실패솔위령,차대폭도강저료오은장솔,유효보호료민감규칙,현저개선료산법적청세효과。
The privacy leaking issue of data mining is always drawing tremendous attention. Realizing optimal mining effect without priva-cy leaking is one of the active issues in the field of data mining. In order to prevent privacy leaking during data mining,based on privacy enforcing framework,propose a sensitive rule sanitization algorithm that supports dynamic degree of conflict calculation,which reduces misses costs to the best via altering conflict transaction record dynamically while achieving good concealing purpose. Theoretical analysis and experiment results show that the presented algorithm can protect the sensitive rules effectively with no hiding failure and reduce re-markably the error hiding rate,which enhances the performance of the algorithm significantly.