Behavior-based and Contextual Location Recommendation for Location Based Social Networks

Simple item page
dc.contributor.advisorWang, Xin
dc.contributor.advisorFar, Behrouz Homayoun
dc.contributor.authorRahimi, Seyyed Mohammadreza
dc.contributor.committeememberEl-Sheimy, Naser
dc.contributor.committeememberLiang, Steve H. L.
dc.contributor.committeememberUddin, Gias
dc.contributor.committeememberWachowicz, Mónica
dc.date2021-06
dc.date.accessioned2021-02-17T21:58:18Z
dc.date.available2021-02-17T21:58:18Z
dc.date.issued2021-02-10
dc.description.abstractLocation-Based Social Networks (LBSNs) are social networks with functionalities that let users share their location information with other users. A service capable of improving user engagement and bring more check-ins to the Location-based Social Network is location recommendation. Location recommendation is the task of suggesting unvisited locations to the users. An effective location recommendation model makes user-specific recommendations based on users’ preferences, geographical constraints and contextual information such as time and weather. The main question we need to answer to design a location recommendation model is how to effectively utilize different types of information into location recommendation. In this thesis, Behavior-based Location Recommendation (BLR) and Contextual Location Recommendation (CLR) are proposed, these models effectively utilize temporal and other contextual information to produce improved location recommendations. In this thesis we investigate the development of two novel location recommendation methods for Location-Based Social Networks (LBSNs), the Behavior-based Location Recommendation (BLR) and the Contextual Location Recommender (CLR). The BLR finds the temporal and spatial patterns of users’ behaviors in the form of temporal and spatial probability distributions. It then uses the patterns to predict the location type and recommends nearby locations of that type to the user. On the other hand, the CLR method first extracts the responses of the users to contextual triggers using their check-in history. It then utilizes a tensor factorization technique to extract common responses and predict the user response with the given set of contextual triggers. Finally, CLR filters locations in the user’s proximity based on the predicted location type. To find user similarities, both BLR and CLR utilize Random Walk with Restart. To improve the performance of these methods, an optimized random walk with restart method is also proposed that can improve the time complexity of random walk with restart by a factor of at least 6.75. Both BLR and CLR methods go through a set of experiments on a real-world check-in dataset. These experiments show that BLR and CLR methods improve the performance of the existing location recommendation methods in terms of precision and recall. Additionally, both BLR and CLR methods can achieve higher precision and recall values for cold-start users compared to the well-known baseline models.en_US
dc.identifier.citationRahimi, S. M. (2021). Behavior-based and Contextual Location Recommendation for Location Based Social Networks (Doctoral thesis, University of Calgary, Calgary, Canada). Retrieved from https://prism.ucalgary.ca.en_US
dc.identifier.doihttp://dx.doi.org/10.11575/PRISM/38648
dc.identifier.urihttp://hdl.handle.net/1880/113102
dc.language.isoengen_US
dc.publisher.facultySchulich School of Engineeringen_US
dc.publisher.institutionUniversity of Calgaryen
dc.rightsUniversity of Calgary graduate students retain copyright ownership and moral rights for their thesis. You may use this material in any way that is permitted by the Copyright Act or through licensing that has been assigned to the document. For uses that are not allowable under copyright legislation or licensing, you are required to seek permission.en_US
dc.subjectRecommendation Systemsen_US
dc.subjectLocation Based Social Networksen_US
dc.subjectLocation Recommendationen_US
dc.subjectPOI Recommendationen_US
dc.subject.classificationArtificial Intelligenceen_US
dc.subject.classificationComputer Scienceen_US
dc.titleBehavior-based and Contextual Location Recommendation for Location Based Social Networksen_US
dc.typedoctoral thesisen_US
thesis.degree.disciplineEngineering – Geomaticsen_US
thesis.degree.grantorUniversity of Calgaryen_US
thesis.degree.nameDoctor of Philosophy (PhD)en_US
ucalgary.item.requestcopyfalseen_US
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
ucalgary_2021_rahimi_seyyed-mohammadreza.pdf
Size:
26.18 MB
Format:
Adobe Portable Document Format
Description:
Thesis Manuscript
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
2.62 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
Open Theses and Dissertations