Personal Assistant Systems
Discrete Personalized Ranking for Fast Collaborative Filtering from Implicit Feedback
Zhang, Yan (University of Electronic Science and Technology of China) | Lian, Defu (University of Electronic Science and Technology of China) | Yang, Guowu (University of Electronic Science and Technology of China)
Personalized ranking is usually considered as an ultimate goal of recommendation systems, but it suffers from efficiency issues when making recommendations. To this end, we propose a learning-based hashing framework called Discrete Personalized Ranking (DPR), to map users and items to a Hamming space, where user-item affinity can be efficiently calculated via Hamming distance. Due to the existence of discrete constraints, it is possible to exploit a two-stage learning procedure for learning binary codes according to most existing methods. This two-stage procedure consists of relaxed optimization by discarding discrete constraints and subsequent binary quantization. However, such a procedure has been shown resulting in a large quantization loss, so that longer binary codes would be required. To this end, DPR directly tackles the discrete optimization problem of personalized ranking. And the balance and un-correlation constraints of binary codes are imposed to derive compact but informatics binary codes. Based on the evaluation on several datasets, the proposed framework shows consistent superiority to the competing baselines even though only using shorter binary code.
Low-Rank Linear Cold-Start Recommendation from Social Data
Sedhain, Suvash (Australian National University) | Menon, Aditya Krishna (DATA61 and Australian National University) | Sanner, Scott (University of Toronto) | Xie, Lexing (Australian National University and DATA61) | Braziunas, Darius (Rakuten Kobo Inc.)
The cold-start problem involves recommendation of content to new users of a system, for whom there is no historical preference information available. This proves a challenge for collaborative filtering algorithms that inherently rely on such information. Recent work has shown that social metadata, such as users' friend groups and page likes, can strongly mitigate the problem. However, such approaches either lack an interpretation as optimising some principled objective, involve iterative non-convex optimisation with limited scalability, or require tuning several hyperparameters. In this paper, we first show how three popular cold-start models are special cases of a linear content-based model, with implicit constraints on the weights. Leveraging this insight, we propose Loco, a new model for cold-start recommendation based on three ingredients: (a) linear regression to learn an optimal weighting of social signals for preferences, (b) a low-rank parametrisation of the weights to overcome the high dimensionality common in social data, and (c) scalable learning of such low-rank weights using randomised SVD. Experiments on four real-world datasets show that Loco yields significant improvements over state-of-the-art cold-start recommenders that exploit high-dimensional social network metadata.
ERMMA: Expected Risk Minimization for Matrix Approximation-based Recommender Systems
Li, DongSheng (IBM Research – China) | Chen, Chao (IBM Research – China) | Lv, Qin (Univeristy of Colorado Boulder) | Shang, Li (Univeristy of Colorado Boulder) | Chu, Stephen M. (IBM Research – China) | Zha, Hongyuan (Georgia Institute of Technology)
Matrix approximation (MA) is one of the most popular techniques in today's recommender systems. In most MA-based recommender systems, the problem of risk minimization should be defined, and how to achieve minimum expected risk in model learning is one of the most critical problems to recommendation accuracy. This paper addresses the expected risk minimization problem, in which expected risk can be bounded by the sum of optimization error and generalization error. Based on the uniform stability theory, we propose an expected risk minimized matrix approximation method (ERMMA), which is designed to achieve better tradeoff between optimization error and generalization error in order to reduce the expected risk of the learned MA models. Theoretical analysis shows that ERMMA can achieve lower expected risk bound than existing MA methods. Experimental results on the MovieLens and Netflix datasets demonstrate that ERMMA outperforms six state-of-the-art MA-based recommendation methods in both rating prediction problem and item ranking problem.
Collaborative Dynamic Sparse Topic Regression with User Profile Evolution for Item Recommendation
Gao, Li (Chinese Academy of Sciences) | Wu, Jia (University of Technology Sydney) | Zhou, Chuan (Chinese Academy of Sciences) | Hu, Yue (Chinese Academy of Sciences)
In many time-aware item recommender systems, modeling the accurate evolution of both user profiles and the contents of items over time is essential. However, most existing methods focus on learning users' dynamic interests, where the contents of items are assumed to be stable over time. They thus fail to capture the dynamic changes in the item's contents. In this paper, we present a novel method CDUE for time-aware item recommendation, which captures the evolution of both user's interests and item's contents information via topic dynamics. Specifically, we propose a dynamic sparse topic model to track the evolution of topics for changes in items' contents over time and adapt a vector autoregressive model to profile users' dynamic interests. The item's topics and user's interests and their evolutions are learned collaboratively and simultaneously into a unified learning framework. Experimental results on two real-world data sets demonstrate the quality and effectiveness of the proposed method and show that our method can be used to make better future recommendations.
A Hybrid Collaborative Filtering Model with Deep Structure for Recommender Systems
Dong, Xin (Ctrip Travel Network Technology (Shanghai) Co., Limited.) | Yu, Lei (Ctrip Travel Network Technology (Shanghai) Co., Limited.) | Wu, Zhonghuo (Ctrip Travel Network Technology (Shanghai) Co., Limited.) | Sun, Yuxia (Ctrip Travel Network Technology (Shanghai) Co., Limited.) | Yuan, Lingfeng (Ctrip Travel Network Technology (Shanghai) Co., Limited.) | Zhang, Fangxi (Ctrip Travel Network Technology (Shanghai) Co., Limited.)
Collaborative filtering (CF) is a widely used approach in recommender systems to solve many real-world problems. Traditional CF-based methods employ the user-item matrix which encodes the individual preferences of users for items for learning to make recommendation. In real applications, the rating matrix is usually very sparse, causing CF-based methods to degrade significantly in recommendation performance. In this case, some improved CF methods utilize the increasing amount of side information to address the data sparsity problem as well as the cold start problem. However, the learned latent factors may not be effective due to the sparse nature of the user-item matrix and the side information. To address this problem, we utilize advances of learning effective representations in deep learning, and propose a hybrid model which jointly performs deep users and items’ latent factors learning from side information and collaborative filtering from the rating matrix. Extensive experimental results on three real-world datasets show that our hybrid model outperforms other methods in effectively utilizing side information and achieves performance improvement.
GLOMA: Embedding Global Information in Local Matrix Approximation Models for Collaborative Filtering
Chen, Chao (IBM Research – China) | Li, Dongsheng (IBM Research – China) | Lv, Qin (Univeristy of Colorado Boulder) | Yan, Junchi (East China Normal University) | Shang, Li (Univeristy of Colorado Boulder) | Chu, Stephen M. (IBM Research – China)
Recommender systems have achieved great success in recent years, and matrix approximation (MA) is one of the most popular techniques for collaborative filtering (CF) based recommendation. However, a major issue is that MA methods perform poorly at detecting strong localized associations among closely related users and items. Recently, some MA-based CF methods adopt clustering methods to discover meaningful user-item subgroups and perform ensemble on different clusterings to improve the recommendation accuracy. However, ensemble learning suffers from lower efficiency due to the increased overall computation overhead. In this paper, we propose GLOMA, a new clustering-based matrix approximation method, which can embed global information in local matrix approximation models to improve recommendation accuracy. In GLOMA, a MA model is first trained on the entire data to capture global information. The global MA model is then utilized to guide the training of cluster-based local MA models, such that the local models can detect strong localized associations shared within clusters and at the same time preserve global associations shared among all users/items. Evaluation results using MovieLens and Netflix datasets demonstrate that, by integrating global information in local models, GLOMA can outperform five state-of-the-art MA-based CF methods in recommendation accuracy while achieving descent efficiency.
Exploiting both Vertical and Horizontal Dimensions of Feature Hierarchy for Effective Recommendation
Sun, Zhu (Nanyang Technological University) | Yang, Jie (Delft University of Technology) | Zhang, Jie (Nanyang Technological University, Singapore) | Bozzon, Alessandro (Delft University of Technology)
Feature hierarchy (FH) has proven to be effective to improve recommendation accuracy. Prior work mainly focuses on the influence of vertically affiliated features (i.e. child-parent) on user-item interactions. The relationships of horizontally organized features (i.e. siblings and cousins) in the hierarchy, however, has only been little investigated. We show in real-world datasets that feature relationships in horizontal dimension can help explain and further model user-item interactions. To fully exploit FH, we propose a unified recommendation framework that seamlessly incorporates both vertical and horizontal dimensions for effective recommendation. Our model further considers two types of semantically rich feature relationships in horizontal dimension, i.e. complementary and alternative relationships. Extensive validation on four real-world datasets demonstrates the superiority of our approach against the state of the art. An additional benefit of our model is to provide better interpretations of the generated recommendations.
POI2Vec: Geographical Latent Representation for Predicting Future Visitors
Feng, Shanshan (Nanyang Technological University) | Cong, Gao (Nanyang Technological University) | An, Bo (Nanyang Technological University) | Chee, Yeow Meng (Nanyang Technological University)
With the increasing popularity of location-aware social media applications, Point-of-Interest (POI) recommendation has recently been extensively studied. However, most of the existing studies explore from the users' perspective, namely recommending POIs for users. In contrast, we consider a new research problem of predicting users who will visit a given POI in a given future period. The challenge of the problem lies in the difficulty to effectively learn POI sequential transition and user preference, and integrate them for prediction. In this work, we propose a new latent representation model POI2Vec that is able to incorporate the geographical influence, which has been shown to be very important in modeling user mobility behavior. Note that existing representation models fail to incorporate the geographical influence. We further propose a method to jointly model the user preference and POI sequential transition influence for predicting potential visitors for a given POI. We conduct experiments on 2 real-world datasets to demonstrate the superiority of our proposed approach over the state-of-the-art algorithms for both next POI prediction and future user prediction.
MIT develops a speech recognition chip that uses a fraction of the power of existing technologies
MIT announced today that it's developed a speech recognition chip capable of real world power savings of between 90 and 99 percent over existing technologies. Voice technology has, of course, become nearly ubiquitous in mobile devices, thanks to the exponential growth of smart assistants like Siri, Alexa and Google Home – but the new chip could help branch out in much simpler electronics. The team gives IoT devices a potential use case – devices designed to go months on end without charging or changing batteries. Speech input will become a natural interface for many wearable applications and intelligent devices. The miniaturization of these devices will require a different interface than touch or keyboard.
Valentine's Day Dating: North Americans Beat Europe and Asia In Dating App Use
As Valentine's Day approaches, a recent report shows North Americans lead the rest of the world when it comes to dating app engagement. North America has a dating app subscription rate 7.2 times that of Europe and 2.6 times more than Asia. User acquisition firm Liftoff, released its annual review of dating app trends and insights. Liftoff analyzed nearly three billion dating app ad impressions across more than one million app installs and 3.4 million post-install events in 2016. If you think dating app subscriptions spike just before Valentine's Day, the report shows that's not the case.