面向聚類的隱私模型構(gòu)建與實(shí)現(xiàn)技術(shù).pdf

1、互聯(lián)網(wǎng)和數(shù)據(jù)存儲(chǔ)技術(shù)的快速發(fā)展使得大規(guī)模數(shù)據(jù)的共享和管理成為可能，盡管數(shù)據(jù)挖掘技術(shù)為人們發(fā)現(xiàn)這些數(shù)據(jù)的深層使用價(jià)值提供了便利，然而對(duì)這些數(shù)據(jù)的共享和挖掘也帶來(lái)了個(gè)體隱私安全問(wèn)題：如研究者通過(guò)對(duì)在線影片租賃提供商N(yùn)etflix匿名發(fā)布的用戶電影排名數(shù)據(jù)進(jìn)行分析，可以識(shí)別出96％的Netflix訂閱者身份，從而造成這些訂閱者個(gè)體隱私泄露。近年來(lái)，隱私保護(hù)數(shù)據(jù)發(fā)布已成為數(shù)據(jù)庫(kù)領(lǐng)域的研究熱點(diǎn)之一。
　　目前，已有數(shù)據(jù)隱藏研究主要集中于高強(qiáng)

2、度個(gè)體隱私保護(hù)技術(shù)方面，對(duì)隱藏中數(shù)據(jù)可用性的維持較弱，亦缺少對(duì)兼顧數(shù)據(jù)可用性的數(shù)據(jù)隱私模型的關(guān)注。針對(duì)上述問(wèn)題，本文對(duì)面向聚類的數(shù)據(jù)隱私模型及相應(yīng)兼顧數(shù)據(jù)聚類可用性和隱私安全性的數(shù)據(jù)隱藏方法進(jìn)行研究。
　　論文主要工作包括：
　　(1)提出一種基于密度可達(dá)概念的面向聚類隱私保護(hù)模型(mpts，ε，h)，通過(guò)對(duì)隱藏后所有數(shù)據(jù)記錄添加在ε內(nèi)密度可達(dá)(mpts相關(guān))近鄰數(shù)不小于h約束，避免可能出現(xiàn)的近鄰攻擊。
　　(2)提出

3、基于(mpts，ε，h)隱私模型的平移擾動(dòng)隱藏策略，利用核心點(diǎn)的傳遞性，使孤立數(shù)據(jù)點(diǎn)向核心點(diǎn)方向靠近，在維持原數(shù)據(jù)點(diǎn)在各聚簇的分布的同時(shí)保證發(fā)布后數(shù)據(jù)滿足模型約束。進(jìn)一步，基于鄰域相似性和鄰域價(jià)值的概念，采用貪心法對(duì)所設(shè)計(jì)基于平移的隱藏方法進(jìn)行優(yōu)化，提出(mpts，ε，h)隱私模型的快速實(shí)現(xiàn)方法。
　　(3)針對(duì)采用平移近鄰隱藏方法可能存在的鄰域內(nèi)部數(shù)據(jù)安全性較低的問(wèn)題，設(shè)計(jì)基于賭輪遺傳方法的擾動(dòng)算法RWSGA，借助合理的交叉和變