負調查的相關方法及應用研究.pdf

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

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

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

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

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