Media
Exploring Implicit Hierarchical Structures for Recommender Systems
Wang, Suhang (Arizona State University) | Tang, Jiliang (Arizona State University) | Wang, Yilin (Arizona State University) | Liu, Huan (Arizona State University)
Items in real-world recommender systems exhibit certain hierarchical structures. Similarly, user preferences also present hierarchical structures. Recent studies show that incorporating the explicit hierarchical structures of items or user preferences can improve the performance of recommender systems. However, explicit hierarchical structures are usually unavailable, especially those of user preferences. Thus, there's a gap between the importance of hierarchical structures and their availability. In this paper, we investigate the problem of exploring the implicit hierarchical structures for recommender systems when they are not explicitly available. We propose a novel recommendation framework HSR to bridge the gap, which enables us to capture the implicit hierarchical structures of users and items simultaneously. Experimental results on two real world datasets demonstrate the effectiveness of the proposed framework.
Music Recommenders: User Evaluation Without Real Users?
Craw, Susan (Robert Gordon University) | Horsburgh, Ben (Robert Gordon University) | Massie, Stewart (Robert Gordon University)
Good music recommenders should not only suggest quality recommendations, but should also allow users to discover new/niche music. User studies capture explicit feedback on recommendation quality and novelty, but can be expensive, and may have difficulty replicating realistic scenarios. Lack of effective offline evaluation methods restricts progress in music recommendation research. The challenge is finding suitable measures to score recommendation quality, and in particular avoiding popularity bias, whereby the quality is not recognised when the track is not well known. This paper presents a low cost method that leverages available social media data and shows it to be effective. Not only is it based on explicit feedback from many users, but it also overcomes the popularity bias that disadvantages new/niche music. Experiments show that its findings are consistent with those from an online study with real users. In comparisons with other offline measures, the social media score is shown to be a more reliable proxy for opinions of real users. Its impact on music recommendation is its ability to recognise recommenders that enable discovery, as well as suggest quality recommendations.
Optimal Greedy Diversity for Recommendation
Ashkan, Azin (Technicolor Research) | Kveton, Branislav (Adobe Research) | Berkovsky, Shlomo (CSIRO) | Wen, Zheng (Yahoo! Labs)
The need for diversification manifests in various recommendation use cases. In this work, we propose a novel approach to diversifying a list of recommended items, which maximizes the utility of the items subject to the increase in their diversity. From a technical perspective, the problem can be viewed as maximization of a modular function on the polytope of a submodular function, which can be solved optimally by a greedy method. We evaluate our approach in an offline analysis, which incorporates a number of baselines and metrics, and in two online user studies. In all the experiments, our method outperforms the baseline methods.
Representation Learning for Measuring Entity Relatedness with Rich Information
Zhao, Yu (Tsinghua University) | Liu, Zhiyuan (Tsinghua University) | Sun, Maosong (Tsinghua University)
Incorporating multiple types of relational information from heterogeneous networks has been proved effective in data mining. Although Wikipedia is one of the most famous heterogeneous network, previous works of semantic analysis on Wikipedia are mostly limited on single type of relations. In this paper, we aim at incorporating multiple types of relations to measure the semantic relatedness between Wikipedia entities. We propose a framework of coordinate matrix factorization to construct low-dimensional continuous representation for entities, categories and words in the same semantic space. We formulate this task as the completion of a sparse entity-entity association matrix, in which each entry quantifies the strength of relatedness between corresponding entities. We evaluate our model on the task of judging pair-wise word similarity. Experiment result shows that our model outperforms both traditional entity relatedness algorithms and other representation learning models.
Top-N recommendations in the presence of sparsity: An NCD-based approach
Nikolakopoulos, Athanasios N., Garofalakis, John D.
Making recommendations in the presence of sparsity is known to present one of the most challenging problems faced by collaborative filtering methods. In this work we tackle this problem by exploiting the innately hierarchical structure of the item space following an approach inspired by the theory of Decomposability. We view the itemspace as a Nearly Decomposable system and we define blocks of closely related elements and corresponding indirect proximity components. We study the theoretical properties of the decomposition and we derive sufficient conditions that guarantee full item space coverage even in cold-start recommendation scenarios. A comprehensive set of experiments on the MovieLens and the Yahoo!R2Music datasets, using several widely applied performance metrics, support our model's theoretically predicted properties and verify that NCDREC outperforms several state-of-the-art algorithms, in terms of recommendation accuracy, diversity and sparseness insensitivity.
Representative Selection in Non Metric Datasets
Liebman, Elad, Chor, Benny, Stone, Peter
This paper considers the problem of representative selection: choosing a subset of data points from a dataset that best represents its overall set of elements. This subset needs to inherently reflect the type of information contained in the entire set, while minimizing redundancy. For such purposes, clustering may seem like a natural approach. However, existing clustering methods are not ideally suited for representative selection, especially when dealing with non-metric data, where only a pairwise similarity measure exists. In this paper we propose $\delta$-medoids, a novel approach that can be viewed as an extension to the $k$-medoids algorithm and is specifically suited for sample representative selection from non-metric data. We empirically validate $\delta$-medoids in two domains, namely music analysis and motion analysis. We also show some theoretical bounds on the performance of $\delta$-medoids and the hardness of representative selection in general.
Collaborative Deep Learning for Recommender Systems
Wang, Hao, Wang, Naiyan, Yeung, Dit-Yan
Collaborative filtering (CF) is a successful approach commonly used by many recommender systems. Conventional CF-based methods use the ratings given to items by users as the sole source of information for learning to make recommendation. However, the ratings are often very sparse in many applications, causing CF-based methods to degrade significantly in their recommendation performance. To address this sparsity problem, auxiliary information such as item content information may be utilized. Collaborative topic regression (CTR) is an appealing recent method taking this approach which tightly couples the two components that learn from two different sources of information. Nevertheless, the latent representation learned by CTR may not be very effective when the auxiliary information is very sparse. To address this problem, we generalize recent advances in deep learning from i.i.d. input to non-i.i.d. (CF-based) input and propose in this paper a hierarchical Bayesian model called collaborative deep learning (CDL), which jointly performs deep representation learning for the content information and collaborative filtering for the ratings (feedback) matrix. Extensive experiments on three real-world datasets from different domains show that CDL can significantly advance the state of the art.
Variational Recurrent Auto-Encoders
Fabius, Otto, van Amersfoort, Joost R.
In this paper we propose a model that combines the strengths of RNNs and SGVB: the Variational Recurrent Auto-Encoder (VRAE). Such a model can be used for efficient, large scale unsupervised learning on time series data, mapping the time series data to a latent vector representation. The model is generative, such that data can be generated from samples of the latent space. An important contribution of this work is that the model can make use of unlabeled data in order to facilitate supervised training of RNNs by initialising the weights and network state.
Apple wants to be your everything -- as long as you can commit - CNET
Apple wants to control every aspect of your life -- as long as you choose to let it. The company on Monday showed off the newest updates to the software running on its iPhones and iPads, Macs and Apple Watches. One of the key characteristics of Apple's operating system releases over the past couple years -- including iOS 9 and Mac OS X 10.11 El Capitan revealed Monday at its developer conference -- is how well the software makes its devices work together. Last year's debut of Continuity and Handoff tied the iPhone and Mac computer more closely together, letting people start an email on their smartphone and finish it on their computer or even answer phone calls on their Macs. This year, Apple showed more ways it will extend its reach into our homes and cars, as well as how we listen to music and how we pay for goods.
Apple wows its developers at WWDC 2015 - San Jose Mercury News
Apple on Monday served up a veritable smorgasbord of digital delights for its fans, unveiling at its annual developers conference upgrades to its mobile and desktop software, showing off a gussied-up Siri with a new bag of tricks, and firing a shot over Spotify's bow with its new streaming Apple Music subscription service. "This is a truly revolutionary music service," Eddy Cue, Apple's senior vice president of Internet software and services, told the crowd of several thousand developers, designers and product managers at the 26th Worldwide Developers Conference, the annual Apple love fest at Moscone Center in San Francisco. "Apple Music will bring you all of your music all in one place." Revealed toward the end of a nearly three-hour extravaganza, the music feature was clearly Apple's rabbit out of a hat. It had been widely expected for months, ever since May last year when Apple bought subscription streaming music service Beats Music, and Beats Electronics, which makes the popular Beats headphones, speakers and audio software.