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

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

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

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

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

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