【摘要】：隨著移動互聯(lián)網(wǎng)的飛速發(fā)展,移動社交網(wǎng)絡(luò)用戶在逐年大幅增長,越來越多的用戶習(xí)慣于享受基于移動定位的應(yīng)用帶來的服務(wù)。傳統(tǒng)的社交網(wǎng)絡(luò)已經(jīng)與移動互聯(lián)網(wǎng)緊密結(jié)合在一起,形成了移動、社交、位置服務(wù)融合的移動社交環(huán)境。基于位置的社交應(yīng)用為人們生活和工作帶來更多的樂趣和便利,然而隨之而來的是新的隱私泄露問題。因此,針對位置隱私保護方法的研究受到廣泛關(guān)注,位置隱私保護技術(shù)從傳統(tǒng)的訪問控制技術(shù)發(fā)展到了位置匿名技術(shù),其中的軌跡隱私保護是研究的重點;而移動社交網(wǎng)絡(luò)的發(fā)展帶來了隱私保護新問題,已有的隱私保護方法不再適用,研究移動社交網(wǎng)絡(luò)環(huán)境下的軌跡隱私保護技術(shù)是當前的熱點。本文對軌跡隱私保護技術(shù)進行研究,針對移動社交網(wǎng)絡(luò)中典型位置服務(wù)應(yīng)用場景下的用戶隱私進行保護。對于已有的位置隱私保護技術(shù)應(yīng)用于移動社交網(wǎng)絡(luò)中存在的位置數(shù)據(jù)精度不足等問題,并結(jié)合位置服務(wù)中的位置數(shù)據(jù)特點,改進目前可在數(shù)據(jù)可用性與隱私保護度取得較好平衡的泛化法和K-匿名相結(jié)合的方法,提出BMPT軌跡隱私保護方法。該方法將用戶的軌跡轉(zhuǎn)換為語義位置形式的軌跡序列,主要使用MPTA算法對軌跡序列進行K-匿名達到隱私保護的目的。匿名后的軌跡既滿足隱私保護的需求,又滿足位置服務(wù)中對于數(shù)據(jù)精度要求,有效提高了服務(wù)質(zhì)量。針對軌跡匿名中用戶隱私需求的差異,在BMPT軌跡隱私保護方法的基礎(chǔ)上,提出IC-K個性化隱私保護模型。該模型首先對軌跡進行聚類處理;使用結(jié)合用戶隱私需求的個性化相似度度量方法,將用戶的軌跡按照不同度量標準進行聚類,使得同一類簇內(nèi)的軌跡相近;對各個類簇的軌跡分別進行軌跡K-匿名,從而實現(xiàn)用戶個性化需求的隱私保護與服務(wù)質(zhì)量的較好平衡。最后通過仿真實驗驗證本文提出的BMPT軌跡隱私保護方法和IC-K個性化隱私保護模型的有效性及適用性。主要針對其中實現(xiàn)軌跡K-匿名的MPTA算法進行對比驗證。通過對仿真實驗結(jié)果的分析得到MPTA算法在達到軌跡K-匿名時軌跡中的位置損失較小,有較好的隱私保護效果和較高服務(wù)質(zhì)量。
[Abstract]:With the rapid development of mobile Internet, mobile social network users are increasing year by year, more and more users are used to enjoy the services brought by mobile location-based applications. Traditional social networks have been closely combined with mobile Internet, forming mobile social environment with mobile, social and location services. Location-based social applications bring more pleasure and convenience to people's life and work, but with it comes a new problem of privacy disclosure. Therefore, the research on location privacy protection has been paid more and more attention. The location privacy protection technology has developed from the traditional access control technology to the location anonymity technology, and the trajectory privacy protection is the focus of the research. However, the development of mobile social network has brought about a new problem of privacy protection, and the existing privacy protection methods are no longer applicable. The research of trajectory privacy protection technology in mobile social network environment is a hot topic. In this paper, the path privacy protection technology is studied, and the user privacy is protected under the typical location service application scenario in mobile social network. For the existing location privacy protection technology used in mobile social network, the location data accuracy is insufficient, and the location data characteristics in the location service are combined. By improving the generalization method and K-anonymity method which can achieve a good balance between data availability and privacy protection, a privacy protection method for BMPT locus is proposed. In this method, the user's trajectory is transformed into a locus sequence in the form of semantic position, and the MPTA algorithm is mainly used to protect the privacy of the trajectory sequence by means of K- anonymity. The anonymous track not only meets the need of privacy protection, but also meets the requirement of data precision in location service, which effectively improves the quality of service. Aiming at the difference of user privacy requirements in locus anonymity, the IC-K personalized privacy protection model is proposed on the basis of BMPT trajectory privacy protection method. In this model, firstly, the trajectory is clustered, and the user's trajectory is clustered according to different metrics by using the personalized similarity measure method combined with the privacy requirements of the user, so that the trajectory in the same cluster is similar. The tracks of each cluster are tracked by K- anonymity, so that the privacy protection and quality of service (QoS) of users' personalized requirements can be well balanced. Finally, the effectiveness and applicability of the proposed BMPT trajectory privacy protection method and the IC-K personalized privacy protection model are verified by simulation experiments. This paper mainly compares and verifies the MPTA algorithm which implements path K-anonymity. Through the analysis of the simulation results, it is found that the MPTA algorithm has less position loss, better privacy protection and higher quality of service when it reaches the path K-anonymity.
【學(xué)位授予單位】：哈爾濱工程大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2016
【分類號】：TP309

【參考文獻】

相關(guān)期刊論文 前10條

1 陳文;;移動社交網(wǎng)絡(luò)實時缺席隱私保護[J];計算機工程;2015年05期

2 楊靜;張冰;張健沛;謝靜;;基于圖劃分的個性化軌跡隱私保護方法[J];通信學(xué)報;2015年03期

3 郭旭東;吳英杰;楊文進;王曉東;;隱私保護軌跡數(shù)據(jù)發(fā)布的l-差異性算法[J];計算機工程與應(yīng)用;2015年02期

4 孫嵐;郭旭東;王一蕾;吳英杰;;個性化隱私保護軌跡發(fā)布算法[J];系統(tǒng)工程與電子技術(shù);2014年12期

5 李德毅;;大數(shù)據(jù)時代的位置服務(wù)[J];測繪科學(xué);2014年08期

6 史敏儀;李玲娟;;移動用戶位置隱私保護方案研究[J];計算機技術(shù)與發(fā)展;2014年10期

7 王璐;孟小峰;;位置大數(shù)據(jù)隱私保護研究綜述[J];軟件學(xué)報;2014年04期

8 霍崢;孟小峰;黃毅;;PrivateCheckIn:一種移動社交網(wǎng)絡(luò)中的軌跡隱私保護方法[J];計算機學(xué)報;2013年04期

9 吳英杰;唐慶明;倪巍偉;孫志揮;廖尚斌;;基于聚類雜交的隱私保護軌跡數(shù)據(jù)發(fā)布算法[J];計算機研究與發(fā)展;2013年03期

10 王彩梅;郭亞軍;郭艷華;;位置服務(wù)中用戶軌跡的隱私度量[J];軟件學(xué)報;2012年02期

相關(guān)碩士學(xué)位論文 前2條

1 宋楊;基于用戶簽到數(shù)據(jù)的行為分析及預(yù)測研究[D];北京郵電大學(xué);2015年

2 李冰心;隱私關(guān)注與社交網(wǎng)站用戶參與意愿的關(guān)系研究[D];北京郵電大學(xué);2013年

，

本文編號：2298114