基于熵的k-匿名屬性泛化算法研究.pdf

1、隨著互聯(lián)網(wǎng)技術(shù)的迅速發(fā)展,信息共享越來越普遍,在給用戶帶來方便的同時(shí),隱私暴露問題逐漸突顯出來。隱私保護(hù)方法的研究受到越來越多的關(guān)注。目前,基于k-匿名的隱私保護(hù)方法正成為隱私保護(hù)領(lǐng)域的一個(gè)熱門研究課題。k-匿名技術(shù)是一種有效的隱私保護(hù)技術(shù)。k-匿名最早是由Sweeney提出的,它要求發(fā)布的數(shù)據(jù)中存在一定數(shù)量(k個(gè))的不可區(qū)分的個(gè)體,使攻擊者不能分辨出隱私信息所屬的具體個(gè)體,從而防止了個(gè)人隱私的泄密。
　　 k-匿名被提出后,受

2、到國內(nèi)外學(xué)者的廣泛關(guān)注,涌現(xiàn)出許多算法,k-匿名算法都需要對(duì)數(shù)據(jù)表的某些屬性進(jìn)行泛化和隱匿,這樣雖然損失了一部分?jǐn)?shù)據(jù)的可用性,但是提高了發(fā)布信息的安全性。k-匿名運(yùn)算過程中,信息缺失是必然的,所以數(shù)據(jù)的可用性和安全性本身就是矛盾的,兩者需要找到折中平衡,每種k匿名算法也希望能達(dá)到低數(shù)據(jù)缺失率和高安全性。同一數(shù)據(jù)集泛化屬性的選擇以及不同數(shù)據(jù)集k-匿名算法的選擇都是k-匿名技術(shù)研究的難題。
　　 本文的工作是提出了一種新的k-匿名算

3、法,該算法能找出需要優(yōu)先泛化的屬性,經(jīng)過實(shí)驗(yàn)驗(yàn)證,這種算法能達(dá)到較好效果。然后設(shè)計(jì)并實(shí)現(xiàn)了匿名醫(yī)療信息發(fā)布系統(tǒng),并把該算法應(yīng)用到其中。本文主要工作如下:
　　 (1)對(duì)k-匿名算法的定義、算法、評(píng)估方法和發(fā)展趨勢(shì)做了概述。
　　 (2)提出一種新的k-匿名算法(基于熵的k-匿名屬性泛化算法),在無法確定泛化哪個(gè)屬性的情況下,計(jì)算每個(gè)屬性的熵值,選擇熵值較小的屬性泛化。
　　 (3)把該算法和Incognito算法

4、、Datafly算法進(jìn)行實(shí)驗(yàn)對(duì)比后,證明該算法是有效的,用該方法對(duì)數(shù)據(jù)k-匿名處理后,能盡可能的接近原始數(shù)據(jù),并保持高的精準(zhǔn)度。
　　 (4)針對(duì)醫(yī)療機(jī)構(gòu)隱私保護(hù)措施不足,患者隱私容易泄露的現(xiàn)狀,本文設(shè)計(jì)了一種醫(yī)療信息發(fā)布系統(tǒng),系統(tǒng)可以對(duì)數(shù)據(jù)進(jìn)行k-匿名運(yùn)算,使得數(shù)據(jù)表變的更安全。從事醫(yī)療工作的授權(quán)人士可以瀏覽信息,而沒授權(quán)人員只能瀏覽匿名信息。醫(yī)療信息發(fā)布系統(tǒng)在醫(yī)療機(jī)構(gòu)中的應(yīng)用,能有效的防止信息泄露,保護(hù)患者隱私。