Show simple item record

dc.contributor.advisorChairperson, Graduate Committee: Qing Yangen
dc.contributor.authorXu, Yien
dc.description.abstractAn individual's location history in the real world implies his or her interests and behaviors. Accordingly, people who share similar location histories are likely to have common interest and behavior. This thesis analyzes and understands the process of Collaborative Filtering (CF) approach, which mines an individual's preference from his/her geographic location histories and recommends locations based on the similarities between the user and others. We find that a CF-based recommendation process can be summarized as a sequence of multiplications between a transition matrix and visited-location matrix. The transition matrix is usually approximated by the user's interest matrix that reflect the similarity among users, regarding to their interest in visiting different locations. The visited-location matrix provides the history of visited locations of all users, which is currently available to the recommendation system. We find that recommendation results will converge if and only if the transition matrix remains unchanged; otherwise, the recommendations will be valid for only a certain period of time. Based on our analysis, a novel location-based accurate recommendation (LAR) method is proposed, which considers the semantic meaning and category information of locations, as well as the timeliness of recommending results, to make accurate recommendations. We evaluated the precision and recall rates of LAR, using a large-scale real-world data set collected from Brightkite. Evaluation results confirm that LAR offers more accurate recommendations, comparing to the state-of-art approaches.en
dc.publisherMontana State University - Bozeman, College of Engineeringen
dc.subject.lcshSocial networksen
dc.subject.lcshInformation storage and retrieval systemsen
dc.subject.lcshData miningen
dc.titleExploring timeliness for accurate location recommendation on location-based social networksen
dc.rights.holderCopyright 2017 by Yi Xuen, Graduate Committee: Binhai Zhu; Brendan Mumey.en School of Computing.en

Files in this item


This item appears in the following Collection(s)

Show simple item record

MSU uses DSpace software, copyright © 2002-2017  Duraspace. For library collections that are not accessible, we are committed to providing reasonable accommodations and timely access to users with disabilities. For assistance, please submit an accessibility request for library material.