保持隱私的決策樹構(gòu)造過程的研究.pdf

1、出于安全性考慮，數(shù)據(jù)挖掘技術(shù)開始重視保持隱私。本文簡單介紹了保持隱私的數(shù)據(jù)挖掘技術(shù)，并研究了決策樹分類器在保持隱私的數(shù)據(jù)挖掘中的應(yīng)用。在傳統(tǒng)的決策樹算法中引入安全兩方計算，既保持決策樹算法本身的優(yōu)點，又滿足了保持隱私的需求。 為了達(dá)到隱私保持的目的，我們對傳統(tǒng)決策樹算法進(jìn)行改造，在C4.5算法的選擇最佳屬性的步驟中，將數(shù)據(jù)集的記錄與相應(yīng)的向量對應(yīng)起來，從而將標(biāo)量積協(xié)議運(yùn)用到?jīng)Q策樹中，構(gòu)造了具有隱私保持效果的決策樹分類器。

2、 標(biāo)量積協(xié)議是構(gòu)造隱私保持決策樹的關(guān)鍵技術(shù)。本文針對引入半可信第三方的標(biāo)量積協(xié)議的弱點，提出了消除第三方的構(gòu)想，結(jié)合密碼學(xué)中的不經(jīng)意傳輸理論，構(gòu)建了一個不包含第三方的初步的基于不經(jīng)意傳輸?shù)臉?biāo)量積協(xié)議。(協(xié)議4.1)。并且，分析了協(xié)議4.1的狀態(tài)轉(zhuǎn)換過程，設(shè)計了相應(yīng)的實驗。實驗結(jié)果證明，協(xié)議4.1可以在局域網(wǎng)和Internet環(huán)境下順利運(yùn)行；同時與簡單的標(biāo)量積協(xié)議的性能相比較，協(xié)議4.1的性能是在合理的范圍之內(nèi)。 在數(shù)學(xué)理論的指導(dǎo)