基于位置的社交網(wǎng)絡(luò)中地點(diǎn)推薦方法研究

《基于位置的社交網(wǎng)絡(luò)中地點(diǎn)推薦方法研究》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫(kù)。

1、中文圖書(shū)分類(lèi)號(hào)：TP312密級(jí)：公開(kāi)UDC：004學(xué)校代碼：10005工程碩士學(xué)位論文M.E.DISSERTATION論文題目：基于位置的社交網(wǎng)絡(luò)中地點(diǎn)推薦方法研究論文作者：李朔領(lǐng)域：軟件工程指導(dǎo)教師：石宇良教授論文提交日期：2016年6月UDC：004學(xué)校代碼：10005中文圖書(shū)分類(lèi)號(hào)：TP312學(xué)號(hào)：S201325043密級(jí)：公開(kāi)北京工業(yè)大學(xué)碩士專(zhuān)業(yè)學(xué)位論文（全日制）題目：基于位置的社交網(wǎng)絡(luò)中地點(diǎn)推薦方法研究英文題目：RESEARCHONSPOTRECOMMENDATIONMETHODSINLOCATION-BASEDSOCIALNETWORK論文作者：李朔領(lǐng)域：軟件工程研究方

2、向：信息服務(wù)申請(qǐng)學(xué)位：工程碩士專(zhuān)業(yè)學(xué)位指導(dǎo)教師：石宇良教授所在單位：軟件學(xué)院答辯日期：2016年6月授予學(xué)位單位：北京工業(yè)大學(xué)獨(dú)創(chuàng)性聲明本人聲明所呈交的論文是我個(gè)人在導(dǎo)師指導(dǎo)下進(jìn)行的研究工作及取得的研究成果。盡我所知，除了文中特別加以標(biāo)注和致謝的地方外，論文中不包含其他人已經(jīng)發(fā)表或撰寫(xiě)過(guò)的研究成果，也不包含為獲得北京工業(yè)大學(xué)或其它教育機(jī)構(gòu)的學(xué)位或證書(shū)而使用過(guò)的材料。與我一同工作的同志對(duì)本研究所做的任何貢獻(xiàn)均已在論文中作了明確的說(shuō)明并表示了謝意。簽名：李朔日期：2016年6月6日關(guān)于論文使用授權(quán)的說(shuō)明本人完全了解北京工業(yè)大學(xué)有關(guān)保留、使用學(xué)位論文的規(guī)定，即：學(xué)校有權(quán)保留送交論文的復(fù)印

3、件，允許論文被查閱和借閱；學(xué)?？梢怨颊撐牡娜炕虿糠謨?nèi)容，可以采用影印、縮印或其他復(fù)制手段保存論文。（保密的論文在解密后應(yīng)遵守此規(guī)定）簽名：李朔日期：2016年6月6日導(dǎo)師簽名：石宇良日期：2016年6月6日摘要摘要隨著基于位置的服務(wù)與社交網(wǎng)絡(luò)的發(fā)展，兩者對(duì)于我們生活的影響越來(lái)越大，將他們結(jié)合起來(lái)應(yīng)用已經(jīng)成為一個(gè)非常熱門(mén)的互聯(lián)網(wǎng)趨勢(shì)。基于位置的社交網(wǎng)絡(luò)為線上虛擬世界的社交網(wǎng)絡(luò)與線下物理世界的位置信息提供了一個(gè)新平臺(tái)，使兩者能夠充分融合，發(fā)揮各自?xún)?yōu)勢(shì)。在這個(gè)新平臺(tái)上收集了大量的用戶(hù)信息、好友信息、位置信息后，可以基于這些數(shù)據(jù)做個(gè)性化的推薦，比如活動(dòng)推薦、路徑推薦等，在這其中一個(gè)重要

4、的應(yīng)用就是位置推薦。然而位置推薦算法還不多，一些問(wèn)題如數(shù)據(jù)稀疏性、冷啟動(dòng)、簽到地點(diǎn)離常居地遠(yuǎn)問(wèn)題依然沒(méi)有很好的解決方案。為了解決上述問(wèn)題，對(duì)基于位置社交網(wǎng)絡(luò)中的地點(diǎn)推薦進(jìn)行研究，提出一個(gè)改進(jìn)的推薦方法，此推薦方法考慮到了用戶(hù)的興趣偏好、朋友關(guān)系、位置語(yǔ)義與距離等因素。其中為解決冷啟動(dòng)以及簽到地點(diǎn)離常居地遠(yuǎn)問(wèn)題，此方法在基于用戶(hù)的協(xié)同過(guò)濾算法的基礎(chǔ)上融合了朋友關(guān)系因素，提出了基于用戶(hù)和朋友關(guān)系的協(xié)同過(guò)濾算法。為解決數(shù)據(jù)稀疏問(wèn)題，在上述的協(xié)同過(guò)濾算法的基礎(chǔ)上，集成了聚類(lèi)算法，采用了K-medoids劃分法對(duì)地點(diǎn)根據(jù)語(yǔ)義與距離進(jìn)行聚類(lèi)，取兩個(gè)算法在推薦時(shí)的優(yōu)點(diǎn)進(jìn)行互補(bǔ)。為了對(duì)所提出的方法

5、進(jìn)行驗(yàn)證，在Foursquare數(shù)據(jù)集上以準(zhǔn)確率、召回率、mAP作為度量依據(jù)進(jìn)行實(shí)驗(yàn)，從而證明改進(jìn)的方法有效解決了常見(jiàn)問(wèn)題，提高了推薦效果。此項(xiàng)研究的重點(diǎn)是相似度的計(jì)算。對(duì)于用戶(hù)間相似度采用興趣地點(diǎn)相似度、好友親密度進(jìn)行度量，找到與目標(biāo)推薦用戶(hù)相似的其他用戶(hù)，將他們喜歡的地點(diǎn)推薦給目標(biāo)用戶(hù)，從而解決冷啟動(dòng)等問(wèn)題。對(duì)于地點(diǎn)間相似度采用詞頻-逆文檔頻率、余弦相似性對(duì)地點(diǎn)語(yǔ)義相似度進(jìn)行度量，采用球面距離對(duì)距離相似度進(jìn)行度量，從而對(duì)地點(diǎn)進(jìn)行聚類(lèi)，解決數(shù)據(jù)稀疏問(wèn)題。關(guān)鍵詞：基于位置的社交網(wǎng)絡(luò)；協(xié)同過(guò)濾；聚類(lèi)；位置推薦I北京工業(yè)大學(xué)工程碩士專(zhuān)業(yè)學(xué)位論文AbstractWiththedevelo

6、pmentoflocation-basedservicesandsocialnetworks,bothofthemhavegreatimpactonourlife.Socombinetheirapplicationshavebecomeaverypopularinternettrends.Location-basedsocialnetworkprovideanewplatformforonlinesocialnetworkinginvirtualworldandofflinelocationinformationinphysicalworld.Thetwoofthemcanbefu

7、llyintegratedandplaytheirstrengthsinplatform.Aftercollectalargenumberofuserinformation,friendinformation,locationinformationinthisnewplatform,thesedatacanbeusedtomakepersonalizedrecommendation.Suchastheactivitiesrecommendationandroutere