1,761 research outputs found
A Complex Network Approach for Collaborative Recommendation
Collaborative filtering (CF) is the most widely used and successful approach
for personalized service recommendations. Among the collaborative
recommendation approaches, neighborhood based approaches enjoy a huge amount of
popularity, due to their simplicity, justifiability, efficiency and stability.
Neighborhood based collaborative filtering approach finds K nearest neighbors
to an active user or K most similar rated items to the target item for
recommendation. Traditional similarity measures use ratings of co-rated items
to find similarity between a pair of users. Therefore, traditional similarity
measures cannot compute effective neighbors in sparse dataset. In this paper,
we propose a two-phase approach, which generates user-user and item-item
networks using traditional similarity measures in the first phase. In the
second phase, two hybrid approaches HB1, HB2, which utilize structural
similarity of both the network for finding K nearest neighbors and K most
similar items to a target items are introduced. To show effectiveness of the
measures, we compared performances of neighborhood based CFs using
state-of-the-art similarity measures with our proposed structural similarity
measures based CFs. Recommendation results on a set of real data show that
proposed measures based CFs outperform existing measures based CFs in various
evaluation metrics.Comment: 22 Page
Performance Comparison of Algorithms for Movie Rating Estimation
In this paper, our goal is to compare performances of three different
algorithms to predict the ratings that will be given to movies by potential
users where we are given a user-movie rating matrix based on the past
observations. To this end, we evaluate User-Based Collaborative Filtering,
Iterative Matrix Factorization and Yehuda Koren's Integrated model using
neighborhood and factorization where we use root mean square error (RMSE) as
the performance evaluation metric. In short, we do not observe significant
differences between performances, especially when the complexity increase is
considered. We can conclude that Iterative Matrix Factorization performs fairly
well despite its simplicity.Comment: This work has been accepted to the 2017 IEEE ICML
SibRank: Signed Bipartite Network Analysis for Neighbor-based Collaborative Ranking
Collaborative ranking is an emerging field of recommender systems that
utilizes users' preference data rather than rating values. Unfortunately,
neighbor-based collaborative ranking has gained little attention despite its
more flexibility and justifiability. This paper proposes a novel framework,
called SibRank that seeks to improve the state of the art neighbor-based
collaborative ranking methods. SibRank represents users' preferences as a
signed bipartite network, and finds similar users, through a novel personalized
ranking algorithm in signed networks
Collaborative filtering via sparse Markov random fields
Recommender systems play a central role in providing individualized access to
information and services. This paper focuses on collaborative filtering, an
approach that exploits the shared structure among mind-liked users and similar
items. In particular, we focus on a formal probabilistic framework known as
Markov random fields (MRF). We address the open problem of structure learning
and introduce a sparsity-inducing algorithm to automatically estimate the
interaction structures between users and between items. Item-item and user-user
correlation networks are obtained as a by-product. Large-scale experiments on
movie recommendation and date matching datasets demonstrate the power of the
proposed method
From Social Network to Semantic Social Network in Recommender System
Due the success of emerging Web 2.0, and different social network Web sites
such as Amazon and movie lens, recommender systems are creating unprecedented
opportunities to help people browsing the web when looking for relevant
information, and making choices. Generally, these recommender systems are
classified in three categories: content based, collaborative filtering, and
hybrid based recommendation systems. Usually, these systems employ standard
recommendation methods such as artificial neural networks, nearest neighbor, or
Bayesian networks. However, these approaches are limited compared to methods
based on web applications, such as social networks or semantic web. In this
paper, we propose a novel approach for recommendation systems called semantic
social recommendation systems that enhance the analysis of social networks
exploiting the power of semantic social network analysis. Experiments on
real-world data from Amazon examine the quality of our recommendation method as
well as the performance of our recommendation algorithms.Comment: International Journal of Computer Science Issues (IJCSI),2012, 9(4
Convolutional Geometric Matrix Completion
Geometric matrix completion (GMC) has been proposed for recommendation by
integrating the relationship (link) graphs among users/items into matrix
completion (MC). Traditional GMC methods typically adopt graph regularization
to impose smoothness priors for MC. Recently, geometric deep learning on graphs
(GDLG) is proposed to solve the GMC problem, showing better performance than
existing GMC methods including traditional graph regularization based methods.
To the best of our knowledge, there exists only one GDLG method for GMC, which
is called RMGCNN. RMGCNN combines graph convolutional network (GCN) and
recurrent neural network (RNN) together for GMC. In the original work of
RMGCNN, RMGCNN demonstrates better performance than pure GCN-based method. In
this paper, we propose a new GMC method, called convolutional geometric matrix
completion (CGMC), for recommendation with graphs among users/items. CGMC is a
pure GCN-based method with a newly designed graph convolutional network.
Experimental results on real datasets show that CGMC can outperform other
state-of-the-art methods including RMGCNN in terms of both accuracy and speed
Recommendation via matrix completion using Kolmogorov complexity
A usual way to model a recommendation system is as a matrix completion
problem. There are several matrix completion methods, typically using
optimization approaches or collaborative filtering. Most approaches assume that
the matrix is either low rank, or that there are a small number of latent
variables that encode the full problem. Here, we propose a novel matrix
completion algorithm for recommendation systems, without any assumptions on the
rank and that is model free, i.e., the entries are not assumed to be a function
of some latent variables. Instead, we use a technique akin to information
theory. Our method performs hybrid neighborhood-based collaborative filtering
using Kolmogorov complexity. It decouples the matrix completion into a vector
completion problem for each user. The recommendation for one user is thus
independent of the recommendation for other users. This makes the algorithm
scalable because the computations are highly parallelizable. Our results are
competitive with state-of-the-art approaches on both synthetic and real-world
dataset benchmarks.Comment: 9 pages, 1 figure, 3 table
Novel Approaches to Accelerating the Convergence Rate of Markov Decision Process for Search Result Diversification
Recently, some studies have utilized the Markov Decision Process for
diversifying (MDP-DIV) the search results in information retrieval. Though
promising performances can be delivered, MDP-DIV suffers from a very slow
convergence, which hinders its usability in real applications. In this paper,
we aim to promote the performance of MDP-DIV by speeding up the convergence
rate without much accuracy sacrifice. The slow convergence is incurred by two
main reasons: the large action space and data scarcity. On the one hand, the
sequential decision making at each position needs to evaluate the
query-document relevance for all the candidate set, which results in a huge
searching space for MDP; on the other hand, due to the data scarcity, the agent
has to proceed more "trial and error" interactions with the environment. To
tackle this problem, we propose MDP-DIV-kNN and MDP-DIV-NTN methods. The
MDP-DIV-kNN method adopts a nearest neighbor strategy, i.e., discarding the
nearest neighbors of the recently-selected action (document), to reduce the
diversification searching space. The MDP-DIV-NTN employs a pre-trained
diversification neural tensor network (NTN-DIV) as the evaluation model, and
combines the results with MDP to produce the final ranking solution. The
experiment results demonstrate that the two proposed methods indeed accelerate
the convergence rate of the MDP-DIV, which is 3x faster, while the accuracies
produced barely degrade, or even are better.Comment: This research work has been accepted by DASFAA'1
Nearest Neighbors for Matrix Estimation Interpreted as Blind Regression for Latent Variable Model
We consider the setup of nonparametric {\em blind regression} for estimating
the entries of a large matrix, when provided with a small, random
fraction of noisy measurements. We assume that all rows and columns
of the matrix are associated to latent features
and respectively, and the -th entry of the matrix,
is equal to for a latent
function . Given noisy observations of a small, random subset of the matrix
entries, our goal is to estimate the unobserved entries of the matrix as well
as to "de-noise" the observed entries. As the main result of this work, we
introduce a nearest-neighbor-based estimation algorithm, and establish its
consistency when the underlying latent function is Lipschitz, the
underlying latent space is a bounded diameter Polish space, and the random
fraction of observed entries in the matrix is at least , for any . As an important
byproduct, our analysis sheds light into the performance of the classical
collaborative filtering algorithm for matrix completion, which has been widely
utilized in practice. Experiments with the MovieLens and Netflix datasets
suggest that our algorithm provides a principled improvement over basic
collaborative filtering and is competitive with matrix factorization methods.
Our algorithm has a natural extension to the setting of tensor completion via
flattening the tensor to matrix. When applied to the setting of image
in-painting, which is a -order tensor, we find that our approach is
competitive with respect to state-of-art tensor completion algorithms across
benchmark images.Comment: 27 pages, 3 figures. To appear in IEEE Transactions on Information
Theor
Hybrid Recommender Systems: A Systematic Literature Review
Recommender systems are software tools used to generate and provide
suggestions for items and other entities to the users by exploiting various
strategies. Hybrid recommender systems combine two or more recommendation
strategies in different ways to benefit from their complementary advantages.
This systematic literature review presents the state of the art in hybrid
recommender systems of the last decade. It is the first quantitative review
work completely focused in hybrid recommenders. We address the most relevant
problems considered and present the associated data mining and recommendation
techniques used to overcome them. We also explore the hybridization classes
each hybrid recommender belongs to, the application domains, the evaluation
process and proposed future research directions. Based on our findings, most of
the studies combine collaborative filtering with another technique often in a
weighted way. Also cold-start and data sparsity are the two traditional and top
problems being addressed in 23 and 22 studies each, while movies and movie
datasets are still widely used by most of the authors. As most of the studies
are evaluated by comparisons with similar methods using accuracy metrics,
providing more credible and user oriented evaluations remains a typical
challenge. Besides this, newer challenges were also identified such as
responding to the variation of user context, evolving user tastes or providing
cross-domain recommendations. Being a hot topic, hybrid recommenders represent
a good basis with which to respond accordingly by exploring newer opportunities
such as contextualizing recommendations, involving parallel hybrid algorithms,
processing larger datasets, etc.Comment: 38 pages, 9 figures, 14 tables. The final authenticated version is
available online at
https://content.iospress.com/articles/intelligent-data-analysis/ida16320
- …