LCARS
Published 11 August 2013
Hongzhi Yin, Yizhou Sun, Bin Cui, Zhiting Hu, Ling Chen
Citations330
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
LCARS is proposed, a location-content-aware recommender system that offers a particular user a set of venues or events by giving consideration to both personal interest and local preference, and a scalable query processing technique is developed by extending the classic Threshold Algorithm.
Abstract
Newly emerging location-based and event-based social network services provide us with a new platform to understand users' preferences based on their activity history. A user can only visit a limited number of venues/events and most of them are within a limited distance range, so the user-item matrix is very sparse, which creates a big challenge for traditional collaborative filtering-based recommender systems. The problem becomes more challenging when people travel to a new city where they have no activity history.
Keywords
Social SciencesComputer Science
IEEE Transactions on Knowledge and Data EngineeringToward the next generation of recommender systems: a survey of the state-of-the-art and possible extensions
10,115 Citations2005Gediminas Adomavičius, Alexander Tuzhilin
This paper presents an overview of the field of recommender systems and describes the current generation of recommendation methods that are usually classified into the following three main categories: content-based, collaborative, and hybrid recommendation approaches.
Item-based collaborative filtering recommendation algorithms
9,017 Citations2001Badrul Sarwar, George Karypis +2 more
This paper analyzes item-based collaborative ltering techniques and suggests that item- based algorithms provide dramatically better performance than user-based algorithms, while at the same time providing better quality than the best available userbased algorithms.
IEEE Internet ComputingAmazon.com recommendations: item-to-item collaborative filtering
5,369 Citations2003Greg Linden, Brent Smith +1 more
This work compares three common approaches to solving the recommendation problem: traditional collaborative filtering, cluster models, and search-based methods, and their algorithm, which is called item-to-item collaborative filtering.
Factorization meets the neighborhood
3,876 Citations2008Yehuda Koren
The factor and neighborhood models can now be smoothly merged, thereby building a more accurate combined model and a new evaluation metric is suggested, which highlights the differences among methods, based on their performance at a top-K recommendation task.
Recommender Systems Handbook
3,746 Citations2010Francesco Ricci⋆, Kantor, Paul B +2 more
This handbook illustrates how recommender systems can support the user in decision-making, planning and purchasing processes, and works for well known corporations such as Amazon, Google, Microsoft and AT&T.
Friendship and mobility
2,910 Citations2011Eunjoon Cho, Seth A. Myers +1 more
A model of human mobility that combines periodic short range movements with travel due to the social network structure is developed and it is shown that this model reliably predicts the locations and dynamics of future human movement and gives an order of magnitude better performance.
ArnetMiner
2,084 Citations2008Jie Tang, Jing Zhang +4 more
The architecture and main features of the ArnetMiner system, which aims at extracting and mining academic social networks, are described and a unified modeling approach to simultaneously model topical aspects of papers, authors, and publication venues is proposed.
Performance of recommender algorithms on top-n recommendation tasks
1,412 Citations2010Paolo Cremonesi, Yehuda Koren +1 more
An extensive evaluation of several state-of-the art recommender algorithms suggests that algorithms optimized for minimizing RMSE do not necessarily perform as expected in terms of top-N recommendation task, and new variants of two collaborative filtering algorithms are offered.
ACM Transactions on Intelligent Systems and TechnologyFactorization Machines with libFM
1,380 Citations2012Steffen Rendle
Exploiting geographical influence for collaborative point-of-interest recommendation
1,097 Citations2011Mao Ye, Peifeng Yin +2 more
This paper argues that the geographical influence among POIs plays an important role in user check-in behaviors and model it by power law distribution, and develops a collaborative recommendation algorithm based on geographical influence based on naive Bayesian.
Optimal aggregation algorithms for middleware
1,078 Citations2001Ronald Fagin, Amnon Lotem +1 more
An elegant and remarkably simple algorithm is analyzed that is optimal in a much stronger sense than FA, and is essentially optimal, not just for some monotone aggregation functions, but for all of them, and not just in a high-probability sense, but over every database.
Human mobility, social ties, and link prediction
674 Citations2011Dashun Wang, Dino Pedreschi +3 more
It is shown that mobility measures alone yield surprising predictive power, comparable to traditional network-based measures, and the prediction accuracy can be significantly improved by learning a supervised classifier based on combined mobility and network measures.
Location-based and preference-aware recommendation using sparse geo-social networking data
670 Citations2012Jie Bao, Yu Zheng +1 more
A location-based and preference-aware recommender system that offers a particular user a set of venues within a geospatial range with the consideration of both: user preferences and social opinions, which are automatically learned from her location history.
Collaborative location and activity recommendations with GPS history data
660 Citations2010Vincent W. Zheng, Yu Zheng +2 more
This paper shows that, by using the location data based on GPS and users' comments at various locations, it can discover interesting locations and possible activities that can be performed there for recommendations and extensively evaluated the system.
WhereNext
546 Citations2009Anna Monreale, Fabio Pinelli +2 more
This paper proposes WhereNext, which is a method aimed at predicting with a certain level of accuracy the next location of a moving object, which uses previously extracted movement patterns named Trajectory Patterns, which are a concise representation of behaviors of moving objects as sequences of regions frequently visited with a typical travel time.
Exploiting place features in link prediction on location-based social networks
528 Citations2011Salvatore Scellato, Anastasios Noulas +1 more
A supervised learning framework is described which exploits new prediction features based on the properties of the places visited by users which are able to discriminate potential future links among them and which exploits these prediction features to predict new links among friends-of-friends and place-friends.
Location recommendation for location-based social networks
508 Citations2010Mao Ye, Peifeng Yin +1 more
A friend-based collaborative filtering approach for location recommendation based on collaborative ratings of places made by social friends is developed, and a variant of FCF technique, namely Geo-Measured FCF (GM-FCF), based on heuristics derived from observed geospatial characteristics in the Foursquare dataset is proposed.
arXiv (Cornell University)Probabilistic Models for Unified Collaborative and Content-Based Recommendation in Sparse-Data Environments
440 Citations2013Alexandrin Popescul, Lyle Ungar +2 more
It is shown that secondary content information can often be used to overcome sparsity and appropriate mixture models incorporating secondary data produce significantly better quality recommenders than k-nearest neighbors (k-NN).
Proceedings of the International AAAI Conference on Web and Social MediaSocio-Spatial Properties of Online Location-Based Social Networks
434 Citations2021Salvatore Scellato, Anastasios Noulas +2 more
This work presents a comprehensive study of the spatial properties of the social networks arising among users of three main popular online location-based services, and provides evidence that mechanisms akin to gravity models may influence how these social connections are created over space.
LARS: A Location-Aware Recommender System
398 Citations2012Justin J. Levandoski, Mohamed Sarwat +2 more
Experimental evidence using large-scale real-world data from both the Foursquare location-based social network and the Movie Lens movie recommendation system reveals that LARS is efficient, scalable, and capable of producing recommendations twice as accurate compared to existing recommendation approaches.
Unifying collaborative and content-based filtering
337 Citations2004Justin Basilico, Thomas Hofmann
This paper proposes a novel, unified approach that systematically integrates all available training information such as past user-item ratings as well as attributes of items or users to learn a prediction function.
Event-based social networks
298 Citations2012Xingjie Liu, Qi He +4 more
This paper is the first research to study EBSNs at scale and paves the way for future studies on this new type of social network.
Cross-domain collaboration recommendation
293 Citations2012Jie Tang, Sen Wu +2 more
The Cross-domain Topic Learning (CTL) model is proposed, which consolidates the existing cross-domain collaborations through topic layers instead of at author layers, which alleviates the sparseness issue and outperforms baselines significantly on multiple recommendation metrics.
Proceedings of the VLDB EndowmentChallenging the long tail recommendation
275 Citations2012Hongzhi Yin, Bin Cui +3 more
Empirical experiments show that the proposed algorithms are effective to recommend long tail items and outperform state-of-the-art recommendation techniques.
Using location for personalized POI recommendations in mobile environments
217 Citations2006T. Horozov, N. Narasimhan +1 more
This paper proposes an enhanced collaborative filtering solution that uses location as a key criterion for generating recommendations, and describes preliminary results that indicate the utility of such an approach.
gSCorr
201 Citations2012Huiji Gao, Jiliang Tang +1 more
This paper proposes a geo-social correlation model to capture social correlations on LBSNs considering social networks and geographical distance, and demonstrates that this approach properly models the social correlations of a user's new check-ins by considering various correlation strengths and correlation measures.
Lecture notes in computer scienceCityVoyager: An Outdoor Recommendation System Based on User Location History
146 Citations2006Yuichiro Takeuchi, Masanori Sugimoto
A novel real-world recommendation system, which makes recommendations of shops based on users’ past location data history, which uses a newly devised place learning algorithm, which can efficiently find Users’ frequented places, complete with their proper names.
Collaborative filtering for orkut communities
143 Citations2009Wen-Yen Chen, Jon-Chyuan Chu +4 more
Empirical comparisons show that LDA performs consistently better than ARM for the community recommendation task when recommending a list of 4 or more communities, however, for recommendation lists of up to 3 communities, ARM is still a bit better.
Journal of Intelligent Information SystemsA new approach for combining content-based and collaborative filters
134 Citations2006Byeong Man Kim, Qing Li +3 more
This paper describes a new filtering approach that combines the content-based filter and collaborative filter to capitalize on their respective strengths, and thereby achieves a good performance.
A maximum entropy web recommendation system
108 Citations2005Xin Jin, Yanzan Zhou +1 more
This work proposes a novel Web recommendation system in which collaborative features such as navigation or rating data as well as the content features accessed by the users are seamlessly integrated under the maximum entropy principle.
A model for proactivity in mobile, context-aware recommender systems
70 Citations2011Wolfgang Woerndl, Johannes Huebner +2 more
A model for proactivity in mobile recommender systems that relies on domain-dependent context modeling in several categories and shows good correlation of the output of the system with the assessment of users regarding the question when to generate recommendations.
Proceedings of the VLDB EndowmentHyper-local, directions-based ranking of places
43 Citations2011Petros Venetis, Héctor González +2 more
A framework that takes a user location and a collection of near-by places as arguments, producing a ranking of the places is proposed, and an algorithm and accompanying data structures capable of ranking places in response to hyper-local web queries are proposed.
User location forecasting at points of interest
6 Citations2012Jorge Alvarez-Lozano, J. Antonio García‐Macías +1 more
The approach, using Hidden Markov Models, is able to predict the next POIs within seven hours without significant accuracy decrease, which enables a large number of potential applications where the aggregate data of a single users conform the behavior of the crowd.