基于P2P網(wǎng)絡的RP私密保護.pdf

1、數(shù)據(jù)挖掘是在海量數(shù)據(jù)中對有用信息進行抽取或者挖掘的過程。隨著數(shù)據(jù)挖掘技術的快速發(fā)展,在商業(yè)、金融、醫(yī)療等多個領域,它在給人類帶來方便訊息的同時,也不可避免的涉及到相關的隱私問題。因此,保護私密的數(shù)據(jù)挖掘正是在這種背景下出現(xiàn)的,并且已經(jīng)受到越來越多人的關注。
　　本文在綜合研究了國內(nèi)外私密保護數(shù)據(jù)挖掘相關成果的基礎之上,應用隨機化方法,從以下兩個方面對基于P2P網(wǎng)絡的私密保護方法展開討論:
　　(1)以原始私密保護算法為研究對

2、象,在 P2P網(wǎng)絡上使用隨機答復(Random Response,RP)技術對原始算法進行優(yōu)化。該方法通過使用RP技術對原始數(shù)據(jù)進行隨機變換,并對RP技術中影響隱蔽率的變動參數(shù)q與數(shù)據(jù)挖掘算法精確率進行函數(shù)化表示。實驗結果表明,本文的優(yōu)化算法,不管是私密保護的效果(私密保護算法的精確率)還是私密保護的效率(私密保護算法的復雜度),都比原始算法有了較大的提高,從而證明了優(yōu)化算法的可行性。
　　(2)以C4.5分類算法為研究對象,在P

3、2P網(wǎng)絡上設計RP-C4.5私密保護算法。該算法通過在構造決策樹的過程中使用RP技術,來對初始的私密數(shù)據(jù)進行隨機變換,從而達到保護私密數(shù)據(jù)的目的;通過修改 C4.5算法中信息增益比的求解方法,來適應偽裝后的數(shù)據(jù),從而實現(xiàn)分類挖掘過程中私密保護的目的。實驗結果表明,RP-C4.5私密保護算法的精確率高于原始的 C4.5分類算法。即使在訓練數(shù)據(jù)集的數(shù)據(jù)量較大或者變幻參數(shù)q的取值較小兩種情況下,RP-C4.5私密保護算法的精確率也要優(yōu)于原始的