基于差分隱私保護的集值型數(shù)據(jù)發(fā)布技術(shù)研究.pdf

1、分類號：密級：UDC：學(xué)號：碩士學(xué)位論文2014年6月1日基于差分隱私保護的集值型數(shù)據(jù)發(fā)布技術(shù)研究基于差分隱私保護的集值型數(shù)據(jù)發(fā)布技術(shù)研究TheResearchonPublishingSetvaluedDatafDifferentialPrivacy學(xué)位類別：工程碩士作者姓名：黃奚芳學(xué)科、專業(yè)：計算機技術(shù)指導(dǎo)教師：鄭劍副教授研究方向：隱私保護江西理工大學(xué)碩士學(xué)位論文摘要I摘要隨著信息技術(shù)的飛速發(fā)展為各類數(shù)據(jù)的發(fā)布、采集、存儲和分析帶來了

2、方便與快捷。例如，醫(yī)院電子病例記錄、人口普查記錄等。集值型數(shù)據(jù)作為信息資料的一種，直接發(fā)布有利于數(shù)據(jù)挖掘，但是包含在數(shù)據(jù)中的個人隱私將受到威脅。為了解決這一矛盾，產(chǎn)生了數(shù)據(jù)發(fā)布中的隱私保護研究。當(dāng)前，對于集值型數(shù)據(jù)來說，基于樹形結(jié)構(gòu)劃分和基于網(wǎng)格結(jié)構(gòu)劃分的方法受到廣泛的關(guān)注。本文從樹形結(jié)構(gòu)劃分方法的角度出發(fā)，結(jié)合差分隱私保護模型，研究集值型數(shù)據(jù)的發(fā)布問題，主要研究的內(nèi)容如下：(1)針對基于分類樹劃分的差分隱私方法沒有充分利用集值型數(shù)據(jù)集

3、自身特征來生成分類樹的問題，本文通過對添加噪音量的影響因素分析，提出了一種基于數(shù)據(jù)集特征的集值型數(shù)據(jù)發(fā)布方法。該方法首先對數(shù)據(jù)集進行分析，然后根據(jù)數(shù)據(jù)集中記錄的種類數(shù)占總輸出域的比例以及只出現(xiàn)一次的記錄種類數(shù)占總輸出域比例，動態(tài)構(gòu)造分類樹。(2)在理論分析的基礎(chǔ)上，構(gòu)造了基于動態(tài)分類樹的集值型數(shù)據(jù)差分隱私保護實驗平臺。該平臺由獲取源數(shù)據(jù)、構(gòu)造分類樹、隱私保護源數(shù)據(jù)、劃分分區(qū)、分配記錄、添加噪音等模塊構(gòu)成。在構(gòu)造平臺的過程中，采用傳統(tǒng)的基

4、于數(shù)據(jù)項表示記錄的方法無法實現(xiàn)大數(shù)據(jù)量的基于分類樹方式進行數(shù)據(jù)發(fā)布。為解決這一問題，采用基于整數(shù)表示記錄信息的方式，充分利用了信息表示方式的特點，通過一次位運算來實現(xiàn)判定記錄是否屬于某個分區(qū)的功能，減少了迭代次數(shù)，提高算法運行效率。通過實驗對比發(fā)現(xiàn)，在處理大批量數(shù)據(jù)時，用整數(shù)表示記錄的方式更優(yōu)。(3)本文以理論分析為基礎(chǔ)，以實驗平臺為橋梁，進行實驗設(shè)計。從分類樹、記錄的種類數(shù)以及只出現(xiàn)一次的記錄的種類數(shù)三個方面進行實驗數(shù)據(jù)論證，其實驗結(jié)