【摘要】：隨著移動(dòng)互聯(lián)網(wǎng)的飛速發(fā)展,移動(dòng)社交網(wǎng)絡(luò)用戶在逐年大幅增長,越來越多的用戶習(xí)慣于享受基于移動(dòng)定位的應(yīng)用帶來的服務(wù)。傳統(tǒng)的社交網(wǎng)絡(luò)已經(jīng)與移動(dòng)互聯(lián)網(wǎng)緊密結(jié)合在一起,形成了移動(dòng)、社交、位置服務(wù)融合的移動(dòng)社交環(huán)境�；谖恢玫纳缃粦�(yīng)用為人們生活和工作帶來更多的樂趣和便利,然而隨之而來的是新的隱私泄露問題。因此,針對(duì)位置隱私保護(hù)方法的研究受到廣泛關(guān)注,位置隱私保護(hù)技術(shù)從傳統(tǒng)的訪問控制技術(shù)發(fā)展到了位置匿名技術(shù),其中的軌跡隱私保護(hù)是研究的重點(diǎn);而移動(dòng)社交網(wǎng)絡(luò)的發(fā)展帶來了隱私保護(hù)新問題,已有的隱私保護(hù)方法不再適用,研究移動(dòng)社交網(wǎng)絡(luò)環(huán)境下的軌跡隱私保護(hù)技術(shù)是當(dāng)前的熱點(diǎn)。本文對(duì)軌跡隱私保護(hù)技術(shù)進(jìn)行研究,針對(duì)移動(dòng)社交網(wǎng)絡(luò)中典型位置服務(wù)應(yīng)用場景下的用戶隱私進(jìn)行保護(hù)。對(duì)于已有的位置隱私保護(hù)技術(shù)應(yīng)用于移動(dòng)社交網(wǎng)絡(luò)中存在的位置數(shù)據(jù)精度不足等問題,并結(jié)合位置服務(wù)中的位置數(shù)據(jù)特點(diǎn),改進(jìn)目前可在數(shù)據(jù)可用性與隱私保護(hù)度取得較好平衡的泛化法和K-匿名相結(jié)合的方法,提出BMPT軌跡隱私保護(hù)方法。該方法將用戶的軌跡轉(zhuǎn)換為語義位置形式的軌跡序列,主要使用MPTA算法對(duì)軌跡序列進(jìn)行K-匿名達(dá)到隱私保護(hù)的目的。匿名后的軌跡既滿足隱私保護(hù)的需求,又滿足位置服務(wù)中對(duì)于數(shù)據(jù)精度要求,有效提高了服務(wù)質(zhì)量。針對(duì)軌跡匿名中用戶隱私需求的差異,在BMPT軌跡隱私保護(hù)方法的基礎(chǔ)上,提出IC-K個(gè)性化隱私保護(hù)模型。該模型首先對(duì)軌跡進(jìn)行聚類處理;使用結(jié)合用戶隱私需求的個(gè)性化相似度度量方法,將用戶的軌跡按照不同度量標(biāo)準(zhǔn)進(jìn)行聚類,使得同一類簇內(nèi)的軌跡相近;對(duì)各個(gè)類簇的軌跡分別進(jìn)行軌跡K-匿名,從而實(shí)現(xiàn)用戶個(gè)性化需求的隱私保護(hù)與服務(wù)質(zhì)量的較好平衡。最后通過仿真實(shí)驗(yàn)驗(yàn)證本文提出的BMPT軌跡隱私保護(hù)方法和IC-K個(gè)性化隱私保護(hù)模型的有效性及適用性。主要針對(duì)其中實(shí)現(xiàn)軌跡K-匿名的MPTA算法進(jìn)行對(duì)比驗(yàn)證。通過對(duì)仿真實(shí)驗(yàn)結(jié)果的分析得到MPTA算法在達(dá)到軌跡K-匿名時(shí)軌跡中的位置損失較小,有較好的隱私保護(hù)效果和較高服務(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é)位級(jí)別】：碩士
【學(xué)位授予年份】：2016
【分類號(hào)】：TP309

【參考文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

，

本文編號(hào)：2298114