隱私保護(hù)的數(shù)據(jù)挖掘.pdf

1、本文首先結(jié)合數(shù)據(jù)分布方式、數(shù)據(jù)修改方式、數(shù)據(jù)挖掘算法、數(shù)據(jù)或規(guī)則保護(hù)和隱私保護(hù)技術(shù)五個角度，對當(dāng)前流行的隱私保護(hù)數(shù)據(jù)挖掘方法作了一個深入淺出的分析和介紹。 接著提出了一種新穎的隱私保護(hù)分類挖掘的算法。算法的第一部分著重于如何通過變換數(shù)據(jù)來保護(hù)隱私：首先提出了“單屬性轉(zhuǎn)移概率矩陣”的概念；接下來提出了“多個分裂屬性聯(lián)合轉(zhuǎn)移概率矩陣”來表達(dá)多個分裂屬性的聯(lián)合變換概率，同時也介紹了計算其值的方法和計算其逆矩陣的簡便方法(即等于“單屬性

2、轉(zhuǎn)移概率矩陣”逆的聯(lián)合)；然后描述了通過“單屬性轉(zhuǎn)移概率矩陣”來變換原始數(shù)據(jù)的數(shù)據(jù)變換方法。算法的第二部分著重于如何從變換后的數(shù)據(jù)中恢復(fù)聯(lián)合屬性值的支持計數(shù)來產(chǎn)生判定樹：首先推導(dǎo)了一個公式來從變換后的數(shù)據(jù)中恢復(fù)聯(lián)合屬性值的支持計數(shù)；接下來推導(dǎo)了另外一個公式，以便根據(jù)聯(lián)合屬性值的支持計數(shù)來計算Gain，進(jìn)而選擇最佳分裂屬性和分裂點(diǎn)；最后給出了基于隱私保護(hù)的判定樹產(chǎn)生算法-PPCART。另外本文也介紹了隱私保護(hù)程度的量化表示方法，以及給出了

3、一個網(wǎng)上調(diào)研的例子來說明本算法的應(yīng)用。然后又提出了一種新穎的全局關(guān)聯(lián)規(guī)則隱私保護(hù)挖掘算法：先分別運(yùn)用“項集轉(zhuǎn)移概率矩陣”對各個分布站點(diǎn)的數(shù)據(jù)進(jìn)行變換；然后提出了一種方法來恢復(fù)項集的全局支持計數(shù)，以便找出全局頻繁項，進(jìn)而找出全局關(guān)聯(lián)規(guī)則。 本文最后是對工作的總結(jié)及未來工作的展望，將在轉(zhuǎn)移概率矩陣的取值、隱私保護(hù)程度度量標(biāo)準(zhǔn)的標(biāo)準(zhǔn)化、適合多種數(shù)據(jù)集、加密部分?jǐn)?shù)據(jù)、OLAP領(lǐng)域的隱私保護(hù)分析和最終形成一個整體的隱私保護(hù)數(shù)據(jù)分析和挖掘模