保持隱私的決策樹構造過程的研究.pdf

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

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