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

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

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