負(fù)調(diào)查的相關(guān)方法及應(yīng)用研究.pdf

1、移動(dòng)智能終端的普及和移動(dòng)互聯(lián)網(wǎng)及移動(dòng)社交網(wǎng)絡(luò)的迅猛發(fā)展給用戶的日常生活和工作帶來(lái)了極大的便利，同時(shí)也對(duì)用戶的數(shù)據(jù)隱私構(gòu)成了潛在的威脅。學(xué)者們已經(jīng)提出了很多方法用于保護(hù)用戶的隱私信息，包括k-匿名、隨機(jī)化應(yīng)答、隨機(jī)化置換等。負(fù)調(diào)查是一種新穎的數(shù)據(jù)隱私保護(hù)方法，該方法是由信息負(fù)表示的思想啟發(fā)而來(lái)的，是一種應(yīng)用前景廣泛的方法。已有的文獻(xiàn)提出了負(fù)調(diào)查的模型并給出了相應(yīng)的由負(fù)調(diào)查結(jié)果評(píng)估正調(diào)查結(jié)果的方法，但是還沒(méi)有一種可以快速由負(fù)調(diào)查結(jié)果評(píng)估正調(diào)

2、查結(jié)果的方法。因此，本文首先提出了一種稱(chēng)作fastNStoPS的快速評(píng)估方法用于由負(fù)調(diào)查結(jié)果評(píng)估正調(diào)查結(jié)果，并基于此方法提出一種搜索最優(yōu)負(fù)調(diào)查的方法。此外，負(fù)調(diào)查可以應(yīng)用于保護(hù)用戶的位置隱私和軌跡隱私，但是目前為止還沒(méi)有文獻(xiàn)從理論上分析和證明負(fù)調(diào)查應(yīng)用于保護(hù)位置隱私和軌跡隱私的有效性。因此，本文從理論上分析并證明了單選負(fù)調(diào)查應(yīng)用于保護(hù)位置隱私和軌跡隱私的有效性，并給出了在多選負(fù)調(diào)查中用戶的安全路徑長(zhǎng)度。
　　本文主要做了如下兩大方

3、面的工作:
　　(1)本文引入了Steffensen迭代公式提出了一種稱(chēng)作fastNStoPS的快速方法用于由負(fù)調(diào)查結(jié)果評(píng)估正調(diào)查結(jié)果。在已有的文獻(xiàn)中，學(xué)者們提出了兩種從負(fù)調(diào)查結(jié)果評(píng)估正調(diào)查結(jié)果的方法:求逆法和迭代法。然而，當(dāng)概率轉(zhuǎn)換矩陣不可逆時(shí)，求逆法不可用，并且用求逆法得到的正調(diào)查的結(jié)果中可能會(huì)含有負(fù)值，與實(shí)際情況不符;當(dāng)樣本數(shù)較大時(shí)，迭代法的計(jì)算成本高，不利于大規(guī)模的計(jì)算。因此，本文提出fastNStoPS，并在該方法的基礎(chǔ)

4、上將搜索最優(yōu)負(fù)調(diào)查問(wèn)題看作是一個(gè)以隱私保護(hù)度和可用性為目標(biāo)的多目標(biāo)優(yōu)化問(wèn)題，應(yīng)用差分進(jìn)化求解該問(wèn)題，給出最優(yōu)負(fù)調(diào)查的Pareto前沿。用戶可以根據(jù)自身對(duì)隱私保護(hù)度和可用性的需求在該前沿上選擇合適的負(fù)調(diào)查。
　　(2)負(fù)調(diào)查可以應(yīng)用于保護(hù)用戶的位置隱私和軌跡隱私，但是尚未有文獻(xiàn)從理論上分析和證明負(fù)調(diào)查應(yīng)用于保護(hù)用戶的位置隱私和軌跡隱私的有效性。因此，本文形式化定義了負(fù)調(diào)查中的位置隱私和軌跡隱私，從理論上分析和證明了單選負(fù)調(diào)查可以有效

5、保護(hù)用戶的位置隱私和軌跡隱私，并給出了多選負(fù)調(diào)查中用戶的安全軌跡長(zhǎng)度。
　　本文提出了fastNStoPS用于快速?gòu)呢?fù)調(diào)查結(jié)果評(píng)估正調(diào)查結(jié)果，并基于此方法應(yīng)用差分進(jìn)化搜索最優(yōu)負(fù)調(diào)查。實(shí)驗(yàn)結(jié)果證明了fastNStoPS的有效性并給出了最優(yōu)負(fù)調(diào)查的Pareto前沿。此外，本文還從理論上分析和證明了單選負(fù)調(diào)查應(yīng)用于保護(hù)位置信息敏感應(yīng)用中的用戶位置隱私和軌跡隱私的有效性，給出了多選負(fù)調(diào)查中用戶的安全路徑長(zhǎng)度，用戶可以根據(jù)自身對(duì)隱私保護(hù)的要