面向聚類的微數(shù)據(jù)隱藏發(fā)布技術(shù)研究.pdf

1、數(shù)據(jù)挖掘的發(fā)展使人們從海量數(shù)據(jù)中獲取有用的知識成為可能。微數(shù)據(jù)指區(qū)別于統(tǒng)計(jì)數(shù)據(jù)的個體數(shù)據(jù)，它是數(shù)據(jù)采集與發(fā)布的基本單位。隨著人們對微數(shù)據(jù)中個體隱私信息的日益關(guān)注，對這些數(shù)據(jù)進(jìn)行挖掘也帶來了“保護(hù)隱私”與“挖掘知識”間的沖突。如何保護(hù)微數(shù)據(jù)發(fā)布中的個體隱私，已成為數(shù)據(jù)庫和信息安全領(lǐng)域的研究熱點(diǎn)。
　　目前隱私保護(hù)微數(shù)據(jù)發(fā)布研究主要集中在匿名性隱私保護(hù)策略研究方面，偏重于對數(shù)據(jù)隱私的保護(hù)，多數(shù)針對計(jì)數(shù)查詢等應(yīng)用，少數(shù)針對挖掘任務(wù)的隱藏

2、方法也只適用于關(guān)聯(lián)規(guī)則發(fā)現(xiàn)及分類挖掘，不適用于聚類應(yīng)用。聚類挖掘按照個體數(shù)據(jù)間的相異性將數(shù)據(jù)劃分成簇，聚類過程嚴(yán)重依賴于個體數(shù)據(jù)間的相異性，而數(shù)據(jù)隱藏通過對原始個體數(shù)據(jù)取值的修改實(shí)現(xiàn)對微數(shù)據(jù)隱私保護(hù)，這種修改將以較大的概率造成數(shù)據(jù)間相異性的改變，聚類挖掘與數(shù)據(jù)隱藏的沖突導(dǎo)致面向聚類的數(shù)據(jù)隱藏發(fā)布有別于面向其它數(shù)據(jù)應(yīng)用的隱藏發(fā)布。
　　論文工作針對已有的面向聚類隱藏方法存在難以兼顧隱私保護(hù)強(qiáng)度和聚類可用性的不足，對面向聚類的微數(shù)據(jù)隱

3、藏發(fā)布技術(shù)進(jìn)行研究。主要工作如下：
　　1)深入分析面向聚類微數(shù)據(jù)隱藏發(fā)布領(lǐng)域相關(guān)隱私保護(hù)技術(shù)的特點(diǎn)，以及數(shù)據(jù)隱私安全性和聚類可用性的度量方法等。
　　2)提出了基于鄰域相關(guān)性的擾動方法NCDP，NCDP采用數(shù)據(jù)點(diǎn)間鄰域相關(guān)集作為衡量數(shù)據(jù)點(diǎn)鄰域關(guān)系的標(biāo)準(zhǔn)，通過分析數(shù)據(jù)點(diǎn)鄰域的平衡性以及與點(diǎn)的鄰域親密集，在鄰域不平衡時除去親密集中可能的局部噪聲點(diǎn)，向每個鄰域親密點(diǎn)進(jìn)行一定長度的平移，得到擾動后的數(shù)據(jù)點(diǎn)，實(shí)現(xiàn)對保護(hù)數(shù)據(jù)隱私和維持