資源描述：
《面向lbsn的興趣點和路線推薦系統(tǒng)》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。
1、分類號UDC密級公開碩士研究生學(xué)位論文面向LBSN的興趣點和路線推薦系統(tǒng)申請人:明騫學(xué)號:2161437培養(yǎng)單位:計算機(jī)科學(xué)與技術(shù)學(xué)院學(xué)科專業(yè):計算機(jī)技術(shù)研究方向:社會網(wǎng)絡(luò)指導(dǎo)教師:朱敬華教授完成日期:2018年5月6日中文摘要隨著Web2.0、移動定位技術(shù)的快速發(fā)展和智能手機(jī)的普及，近年來涌現(xiàn)了一大批基于位置的社交網(wǎng)絡(luò)，如Foursquare、FacebookPlaces和Gowalla等?；谖恢玫纳缃痪W(wǎng)絡(luò)將現(xiàn)實世界的地理位置引入到虛擬網(wǎng)絡(luò)中，用戶可以通過自身攜帶的智能終端進(jìn)行“簽到”，在虛擬網(wǎng)絡(luò)中留下自己真實的地理位置
2、信息，并可以將熱衷的興趣點和旅行體驗分享給自己的好友。隨著互聯(lián)網(wǎng)的快速興起，在線購物和社交網(wǎng)絡(luò)的蓬勃發(fā)展，服務(wù)提供商獲取的數(shù)據(jù)稀疏性和分散性問題日益嚴(yán)峻。數(shù)據(jù)集中絕大多數(shù)數(shù)值缺失或者為零，導(dǎo)致絕大部分基于關(guān)聯(lián)分析的推薦方法推薦質(zhì)量和準(zhǔn)確度嚴(yán)重下降或者無法產(chǎn)生推薦。居心不良的用戶可以通過不正當(dāng)手段向基于位置的社交網(wǎng)絡(luò)中注入大量無用且虛假的信息來改變推薦結(jié)果，使得基于協(xié)同過濾的推薦方法容易受不良用戶的影響而產(chǎn)生錯誤的推薦結(jié)果。而且基于協(xié)同過濾的推薦方法的時間開銷受用戶和項目數(shù)量影響，當(dāng)系統(tǒng)規(guī)模增長時，算法性能下降很快。針對傳統(tǒng)社
3、交網(wǎng)絡(luò)推薦中的痛點，傳統(tǒng)協(xié)同過濾推薦方法急需改變自身推薦方式和引入新的數(shù)據(jù)源來改善和提高推薦質(zhì)量。而另一方面，當(dāng)用戶訪問一個新的城市時，雖然有一些旅行指南網(wǎng)站可以提供很多內(nèi)容，如景點的照片、評論和詳盡的旅行游記。然而，讓用戶個人從繁雜、未經(jīng)加工處理過的原材料中獲取有用的信息，不僅費時費力，還會給用戶帶來煩躁的情緒。由此，自動化和個性化的推薦深受用戶的期待和喜愛。特別是個性化推薦日益受到關(guān)注，因為其能有效的整合用戶的個人偏好（如文化、性格、習(xí)慣等），使用戶得到高滿意度的旅行體驗。針對上述興趣點推薦和線路推薦研究中存在的挑戰(zhàn)和問
4、題，本文從以下兩個方面進(jìn)行研究：（1）本文將信任關(guān)系融入到興趣點推薦系統(tǒng)中，一方面社交網(wǎng)絡(luò)中的信任關(guān)系能體現(xiàn)出用戶間的相互影響力和偏好相似性；另一方面社交網(wǎng)絡(luò)中加入信任關(guān)I系后能有效改善傳統(tǒng)推薦方法的冷啟動和易受惡意推薦攻擊等問題。本文分析了信任和不信任關(guān)系的傳播特征，給出信任度的表示和計算方法，提出一個融合用戶相似性，地理位置和信任關(guān)系的混合推薦系統(tǒng)。(2)本文利用用戶的歷史旅行記錄挖掘其個人偏好，并在滿足用戶時間和花費限制條件下，尋找高滿意度的旅行線路。本文設(shè)計并提出了TripPlanner線路推薦系統(tǒng)，該系統(tǒng)首先構(gòu)建了
5、一個基于用戶和時間特性的興趣點評分模型，對所有興趣點進(jìn)行評分篩選出候選興趣點；然后通過基于狀態(tài)擴(kuò)展的混合線路挖掘算法在滿足用戶個人約束條件下進(jìn)行個性化的線路規(guī)劃；最后，為了提升線路挖掘算法的運行效率，本文設(shè)計了兩種剪枝策略來縮短算法的運行時間。關(guān)鍵詞：LBSN；POI推薦；協(xié)同過濾；信任關(guān)系；路線規(guī)劃；數(shù)據(jù)挖掘IIAbstractWiththerapiddevelopmentofweb2.0,mobilepositioningtechnologyandthepopularityofsmartphones,alargenumb
6、eroflocation-basedsocialnetworkshaveemergedinrecentyears,likeFoursquare,FacebookPlaces,andGowalla.Unliketraditionalsocialnetworks,LBSNhasintroducedlocationtagsthatallowuserstoleavetheirfootprintsinsocialnetworksanytime,anywhere,andsharetheirlovedpointsofinterestand
7、travelexperiencewiththeirfriends.Andwiththerapiddevelopmentofonlineshoppingandsocialnetworks,thesparsenessofdatahasintensified,andthequalityofrecommendationoftraditionalcollaborativefilteringmethodshavereducedalot,sometimesevenfailedtogetrecommendationresults.Disho
8、nestuserscanforgealargeamountofuserratinginformationtochangetherecommendationresult,leadtothecollaborativefilteringmethodismorevulnerabletomalici
