本文關(guān)鍵詞：基于抽樣路徑的K-匿名隱私保護(hù)算法

  更多相關(guān)文章： 隱私保護(hù) 路徑 信息損失 抽樣 K-匿名

【摘要】：K-匿名是信息隱私保護(hù)的一種常用技術(shù),而使用K-匿名技術(shù)不可避免會(huì)造成發(fā)布數(shù)據(jù)的信息損失,因此,如何提高K-匿名化后數(shù)據(jù)集的可用性一直以來(lái)都是K-匿名隱私保護(hù)的研究重點(diǎn)。對(duì)此提出了一種基于抽樣路徑的局域泛化算法——SPOLG算法。該算法基于泛化格尋找信息損失較小的泛化路徑,為減少尋徑時(shí)間,引入等概率抽樣的思想,選用等概率抽樣中的系統(tǒng)抽樣方法進(jìn)行取樣,利用樣本代替數(shù)據(jù)集在泛化格上尋找目標(biāo)泛化路徑,最后在該路徑上對(duì)數(shù)據(jù)集進(jìn)行泛化。同時(shí),本算法使用局域泛化技術(shù),能夠降低信息損失量,提高發(fā)布數(shù)據(jù)集的可用性。實(shí)驗(yàn)結(jié)果證明,本算法匿名化的數(shù)據(jù)集信息損失度低,數(shù)據(jù)可用性高。
【作者單位】： 徐州醫(yī)科大學(xué)醫(yī)學(xué)信息學(xué)院;
【關(guān)鍵詞】： 隱私保護(hù) 路徑 信息損失 抽樣 K-匿名
【基金】：江蘇省產(chǎn)學(xué)研聯(lián)合創(chuàng)新項(xiàng)目(BY2014033) 徐州市科技計(jì)劃項(xiàng)目(XM13B021) 國(guó)家安全生產(chǎn)重大事故防治關(guān)鍵技術(shù)科技項(xiàng)目(Jiangsu-0006-2016AQ)
【分類(lèi)號(hào)】：TP309
【正文快照】： 0 引言 K-匿名[1]是一種簡(jiǎn)單而有效的隱私保護(hù)模型,實(shí)施K-匿名要考慮兩個(gè)方面:(1)確保數(shù)據(jù)發(fā)布過(guò)程中隱私不泄露;(2)發(fā)布的匿名數(shù)據(jù)具有實(shí)用性。 基于以上兩個(gè)要求,眾多學(xué)者提出了許多匿名算法。但大體上可以分為全域泛化算法[2]和局域泛化算法[3]。相比之下,局域泛化算法不，

本文編號(hào)：577008