Personal Assistant Systems
Evaluation and Deployment of a People-to-People Recommender in Online Dating
Krzywicki, Alfred (University of New South Wales) | Wobcke, Wayne (University of New South Wales) | Kim, Yang Sok (University of New South Wales) | Cai, Xiongcai (University of New South Wales) | Bain, Michael (University of New South Wales) | Compton, Paul (University of New South Wales) | Mahidadia, Ashesh (University of New South Wales)
This paper reports on the successful deployment of a people-to-people recommender system in a large commercial online dating site. The deployment was the result of thorough evaluation and an online trial of a number of methods, including profile-based, collaborative filtering and hybrid algorithms. Results taken a few months after deployment show that key metrics generally hold their value or show an increase compared to the trial results, and that the recommender system delivered its projected benefits.
Deploying CommunityCommands: A Software Command Recommender System Case Study
Li, Wei (Autodesk Research) | Matejka, Justin (Autodesk Research) | Grossman, Tovi (Autodesk Research) | Fitzmaurice, George (Autodesk Research)
In 2009 we presented the idea of using collaborative filtering within a complex software application to help users learn new and relevant commands (Matejka et al. 2009). This project continued to evolve and we explored the design space of a contextual software command recommender system and completed a four-week user study (Li et al. 2011). We then expanded the scope of our project by implementing CommunityCommands, a fully functional and deployable recommender system. CommunityCommands was made available as a publically available plug-in download for Autodeskโs flagship software application AutoCAD. During a one-year period, the recommender system was used by more than 1100 AutoCAD users. In this paper, we present our system usage data and payoff. We also provide an in-depth discussion of the challenges and design issues associated with developing and deploying the front end AutoCAD plug-in and its back end system. This includes a detailed description of the issues surrounding cold start and privacy. We also discuss how our practical system architecture was designed to leverage Autodeskโs existing Customer Involvement Program (CIP) data to deliver in-product contextual recommendations to end-users. Our work sets important groundwork for the future development of recommender systems within the domain of end-user software learning assistance.
Spectral Thompson Sampling
Kocรกk, Tomรกลก (INRIA Lille - Nord Europe) | Valko, Michal (INRIA Lille - Nord Europe) | Munos, Rรฉmi (INRIA Lille - Nord Europe and Microsoft Research, New England, USA) | Agrawal, Shipra (Microsoft Research, Bangalore)
Thompson Sampling (TS) has surged a lot of interest due to its good empirical performance, in particular in the computational advertising. Though successful, the tools for its performance analysis appeared only recently. In this paper, we describe and analyze SpectralTS algorithm for a bandit problem, where the payoffs of the choices are smooth given an underlying graph. In this setting, each choice is a node of a graph and the expected payoffs of the neighboring nodes are assumed to be similar. Although the setting has application both in recommender systems and advertising, the traditional algorithms would scale poorly with the number of choices. For that purpose we consider an effective dimension d, which is small in real-world graphs. We deliver the analysis showing that the regret of SpectralTS scales as d\sqrt(T \ln N) with high probability, where T is the time horizon and N is the number of choices. Since a d\sqrt(T \ln N) regret is comparable to the known results, SpectralTS offers a computationally more efficient alternative. We also show that our algorithm is competitive on both synthetic and real-world data.
Large-Scale Optimistic Adaptive Submodularity
Gabillon, Victor (Inria Lille) | Kveton, Branislav (Technicolor) | Wen, Zheng (Stanford University) | Eriksson, Brian (Technicolor) | Muthukrishnan, S. (Rutgers)
Maximization of submodular functions has wide applications in artificial intelligence and machine learning. In this paper, we propose a scalable learning algorithm for maximizing an adaptive submodular function. The key structural assumption in our solution is that the state of each item is distributed according to a generalized linear model, which is conditioned on the feature vector of the item. Our objective is to learn the parameters of this model. We analyze the performance of our algorithm, and show that its regret is polylogarithmic in time and linear in the number of features. Finally, we evaluate our solution on two problems, preference elicitation and adaptive face detection, and demonstrate that high-quality policies can be learned sample efficiently.
Recommendation by Mining Multiple User Behaviors with Group Sparsity
Yuan, Ting (Chinese Academy of Science) | Cheng, Jian (Chinese Academy of Science) | Zhang, Xi (Chinese Academy of Science) | Qiu, Shuang (Chinese Academy of Science) | Lu, Hanqing (Chinese Academy of Science)
Recently, some recommendation methods try to improvethe prediction results by integrating informationfrom userโs multiple types of behaviors. How to modelthe dependence and independence between differentbehaviors is critical for them. In this paper, we proposea novel recommendation model, the Group-Sparse MatrixFactorization (GSMF), which factorizes the ratingmatrices for multiple behaviors into the user and itemlatent factor space with group sparsity regularization.It can (1) select out the different subsets of latent factorsfor different behaviors, addressing that usersโ decisionson different behaviors are determined by differentsets of factors;(2) model the dependence and independencebetween behaviors by learning the sharedand private factors for multiple behaviors automatically; (3) allow the shared factors between different behaviorsto be different, instead of all the behaviors sharingthe same set of factors. Experiments on the real-world dataset demonstrate that our model can integrate usersโmultiple types of behaviors into recommendation better,compared with other state-of-the-arts.
TopicMF: Simultaneously Exploiting Ratings and Reviews for Recommendation
Bao, Yang (Nanyang Technological University) | Fang, Hui (Nanyang Technological University, Singapore) | Zhang, Jie (Nanyang Technological University, Singapore)
Although users' preference is semantically reflected in the free-form review texts, this wealth of information was not fully exploited for learning recommender models. Specifically, almost all existing recommendation algorithms only exploit rating scores in order to find users' preference, but ignore the review texts accompanied with rating information. In this paper, we propose a novel matrix factorization model (called TopicMF) which simultaneously considers the ratings and accompanied review texts. Experimental results on 22 real-world datasets show the superiority of our model over the state-of-the-art models, demonstrating its effectiveness for recommendation tasks.
k-CoRating: Filling Up Data to Obtain Privacy and Utility
Zhang, Feng (China University of Geosciences) | Lee, Victor E. (John Carroll University) | Jin, Ruoming (Kent State University)
For datasets in Collaborative Filtering (CF) recommendations, even if the identifier is deleted and some trivial perturbation operations are applied to ratings before they are released, there are research results claiming that the adversary could discriminate the individual's identity with a little bit of information. In this paper, we propose $k$-coRating, a novel privacy-preserving model, to retain data privacy by replacing some null ratings with "well-predicted" scores. They do not only mask the original ratings such that a $k$-anonymity-like data privacy is preserved, but also enhance the data utility (measured by prediction accuracy in this paper), which shows that the traditional assumption that accuracy and privacy are two goals in conflict is not necessarily correct. We show that the optimal $k$-coRated mapping is an NP-hard problem and design a naive but efficient algorithm to achieve $k$-coRating. All claims are verified by experimental results.
Context-Aware Collaborative Topic Regression with Social Matrix Factorization for Recommender Systems
Chen, Chaochao (Zhejiang University) | Zheng, Xiaolin (Zhejiang University) | Wang, Yan (Macquarie University) | Hong, Fuxing (Zhejiang University) | Lin, Zhen (Zhejiang University)
Online social networking sites have become popular platforms on which users can link with each other and share information, not only basic rating information but also information such as contexts, social relationships, and item contents. However, as far as we know, no existing works systematically combine diverse types of information to build more accurate recommender systems. In this paper, we propose a novel context-aware hierarchical Bayesian method. First, we propose the use of spectral clustering for user-item subgrouping, so that users and items in similar contexts are grouped. We then propose a novel hierarchical Bayesian model that can make predictions for each user-item subgroup, our model incorporate not only topic modeling to mine item content but also social matrix factorization to handle ratings and social relationships. Experiments on an Epinions dataset show that our method significantly improves recommendation performance compared with six categories of state-of-the-art recommendation methods in terms of both prediction accuracy and recall. We have also conducted experiments to study the extent to which ratings, contexts, social relationships, and item contents contribute to recommendation performance in terms of prediction accuracy and recall.
Leveraging Decomposed Trust in Probabilistic Matrix Factorization for Effective Recommendation
Fang, Hui (Nanyang Technological University, Singapore) | Bao, Yang (Nanyang Technological University) | Zhang, Jie (Nanyang Technological University)
Trust has been extensively exploited to improve the predictive The dependency between the trust aspects is captured by accuracy of recommendations by ameliorating the issues a Guassian radial basis kernel function. Then, we incorporate such as data sparsity and cold start that recommender the trust information into the probabilistic matrix factorization systems inherently suffer from (Massa and Avesani 2007; model (Mnih and Salakhutdinov 2007) by modeling Ma et al. 2008). Basically, trust provides additional information trust as jointly conditioning on the trust value obtained from which user preference can be better modeled, alternative from the SVR model, as well as similarity between the corresponding or complementary to rating-based similarity.
Combining Heterogenous Social and Geographical Information for Event Recommendation
Qiao, Zhi (Chinese Academy of Sciences) | Zhang, Peng (Chinese Academy of Sciences) | Cao, Yanan (Chinese Academy of Sciences) | Zhou, Chuan (Chinese Academy of Sciences) | Guo, Li (Chinese Academy of Sciences) | Fang, Binxing (Chinese Academy of Sciences)
With the rapid growth of event-based social networks (EBSNs) like Meetup, the demand for event recommendation becomes increasingly urgent. In EBSNs, event recommendation plays a central role in recommending the most relevant events to users who are likely to participate in. Different from traditional recommendation problems, event recommendation encounters three new types of information, i.e., heterogenous online+offline social relationships, geographical features of events and implicit rating data from users. Yet combining the three types of data for offline event recommendation has not been considered. Therefore, we present a Bayesian latent factor model that can unify these data for event recommendation. Experimental results on real-world data sets show the performance of our method.