請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/6544
標題: | 使用社交圖與情境感知之行動餐廳推薦系統 A Context-aware and Social Graph based Restaurant Recommender System for Mobile Devices |
作者: | Yi-Cheng Guo 郭羿呈 |
指導教授: | 黃乾綱(Chien-Kang Huang) |
關鍵字: | 推薦系統,餐廳推薦,團體推薦,協同過濾,社交圖,情境感知,行動裝置, Recommender System,Restaurant Recommender,Group Recommendation,Collaborative Filtering,Social Graph,Context-awareness,Mobile Device, |
出版年 : | 2012 |
學位: | 碩士 |
摘要: | 隨著行動裝置與行動網路日益普及,人們可以隨時隨地存取的資訊激增;如何解決當前資訊超載(Information Overload)問題,並提供個性化推薦(Personalized Recommendation)服務是一項重要的研究議題。本論文利用Facebook開放圖(Open Graph)的打卡資料(Check-ins)設計一個行動餐廳推薦系統;以協同過濾法(Collaborative Filtering)為基礎,從個別使用者偏好總結團體偏好,實現團體推薦服務;並考慮社交圖(Social Graph)與情境資訊(Contextual Information)提升推薦品質;考慮的情境有位置、距離、年齡、性別指標、時間、星期、月份、同伴人數與同伴類型。本論文還設計一個方法,單獨評估位置與距離情境帶來的影響。
本論文的實驗資料是從Facebook徵集69名受測者,收集2010/8/15至2012/4/30期間,3928名使用者對2691家餐廳的8264次打卡。實驗結果顯示,本系統在中、長距離(3到5公里)的情境下,準確度相較於基於流行性推薦有顯著成長,成長率約38%。這意味著,如果使用者尋找餐廳所設定的範圍比較大,相較於基於流行性推薦,本系統可以產生更好的推薦結果。 With the increasing popularity of mobile devices and mobile networks, people can get a soaring amount of information, anywhere, anytime. How to solve the problem of the current information overload and provide personalized recommendation services is an important research topic. This thesis exploits the check-ins of Facebook Open Graph to design a mobile restaurant recommender system, which is based on collaborative filtering. The system summarizes the group preferences from individual users check-in in order to provide group recommendation services. Furthermore, the system considers social graph and contextual information to enhance the recommendation quality. These contextual information includes location, distance, age, sex index, time of day, weekday, month, number of companion and type of companion. In this thesis, we also proposed a method to evaluate the impact of location and distance context. Our experimental data is collected from the 69 volunteers in Facebook, which includes the 8264 check-ins. These check-ins are contributed by 3928 users in 2691 different restaurants from 2010/8/15 to 2012/4/30. The experimental results reveal that the accuracy of our system can be increased by approximately 38% while suggest restaurants within the area of 3-5 km radius, compared to popularity-based recommendation. It means that the proposed system can provide better recommendations than popularity-based recommendations, if the user asks for a restaurant suggestion in a larger area. |
URI: | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/6544 |
全文授權: | 同意授權(全球公開) |
顯示於系所單位: | 工程科學及海洋工程學系 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-101-1.pdf | 1.93 MB | Adobe PDF | 檢視/開啟 |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。