计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
2009年
3期
498-504
,共7页
倪巍伟%徐立臻%崇志宏%吴英杰%刘腾腾%孙志挥
倪巍偉%徐立臻%崇誌宏%吳英傑%劉騰騰%孫誌揮
예외위%서립진%숭지굉%오영걸%류등등%손지휘
隐私保护%聚类挖掘%邻域属性熵%邻域主属性%数据干扰
隱私保護%聚類挖掘%鄰域屬性熵%鄰域主屬性%數據榦擾
은사보호%취류알굴%린역속성적%린역주속성%수거간우
隐私保护微数据发布是数据隐私保护研究的一个热点,数据干扰是隐私保护微数据发布采用的一种有效解决方法.针对隐私保护聚类问题,提出一种隐私保护数据干扰方法NETPA,NETPA干扰方法通过对数据点及邻域点集的分析,借助信息论中熵的理论,提出邻域属性熵和邻域主属性等概念,对原始数据中数据点的邻域主属性值用其k邻域点集内数据点在该属性的均值进行干扰替换,在较好地维持原始数据k邻域关系的情况下达到保护原始数据隐私不泄露的目的.理论分析表明,NETPA干扰方法具有良好地避免隐私泄露的效果,同时可以较好地维持原始数据的聚类模式.实验采用DBSCAN和k-LDCHD聚类算法对干扰前后的数据进行聚类分析比对.实验结果表明,干扰前后数据聚类结果具有较高的相似度,算法是有效可行的.
隱私保護微數據髮佈是數據隱私保護研究的一箇熱點,數據榦擾是隱私保護微數據髮佈採用的一種有效解決方法.針對隱私保護聚類問題,提齣一種隱私保護數據榦擾方法NETPA,NETPA榦擾方法通過對數據點及鄰域點集的分析,藉助信息論中熵的理論,提齣鄰域屬性熵和鄰域主屬性等概唸,對原始數據中數據點的鄰域主屬性值用其k鄰域點集內數據點在該屬性的均值進行榦擾替換,在較好地維持原始數據k鄰域關繫的情況下達到保護原始數據隱私不洩露的目的.理論分析錶明,NETPA榦擾方法具有良好地避免隱私洩露的效果,同時可以較好地維持原始數據的聚類模式.實驗採用DBSCAN和k-LDCHD聚類算法對榦擾前後的數據進行聚類分析比對.實驗結果錶明,榦擾前後數據聚類結果具有較高的相似度,算法是有效可行的.
은사보호미수거발포시수거은사보호연구적일개열점,수거간우시은사보호미수거발포채용적일충유효해결방법.침대은사보호취류문제,제출일충은사보호수거간우방법NETPA,NETPA간우방법통과대수거점급린역점집적분석,차조신식론중적적이론,제출린역속성적화린역주속성등개념,대원시수거중수거점적린역주속성치용기k린역점집내수거점재해속성적균치진행간우체환,재교호지유지원시수거k린역관계적정황하체도보호원시수거은사불설로적목적.이론분석표명,NETPA간우방법구유량호지피면은사설로적효과,동시가이교호지유지원시수거적취류모식.실험채용DBSCAN화k-LDCHD취류산법대간우전후적수거진행취류분석비대.실험결과표명,간우전후수거취류결과구유교고적상사도,산법시유효가행적.
