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

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

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

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