Paper develops a learning algorithm for relational logistic regression.
problem Learning multi-relational data models.
method Structure learning with Schmidt and Murphy's hierarchical assumption and parameter learning using logistic regression.
result The learning algorithm improves RLR model performance compared to other methods.
Expands small recommendation datasets to industrial scale.
problem Disconnection between academic and industrial data scales.
method Randomized fractal expansions using Kronecker Graph Theory.
result Generated synthetic data sets with 1.2B ratings, 2.2M users, and 855K items.
This project compares MCMC and VI for Bayesian PMF on MovieLens.
problem Intractable posterior distribution in PMF.
method Employed MCMC and VI for Bayesian inference on MovieLens.
result VI converges faster, MCMC provides more accurate estimates.
Variational inference improves neural network matrix factorization for stochastic blockmodels.
problem Improving predictive performance of neural network matrix factorization for stochastic blockmodels.
method Construct Bayesian neural networks and fit with variational inference.
result Variational inference can achieve equivalent performance to neural networks on Movielens data.
Generates massive synthetic data sets for recommender systems.
problem Size gap between academic data sets and industrial production systems.
method Expands pre-existing public data sets using Kronecker Graph Theory.
result Preserves higher order statistical properties of user/item interactions.
The article applies empirical Bayes to improve initial parameter choices in collaborative filtering models.
problem Improving initial parameter choices in collaborative filtering models.
method Formulated and implemented empirical Bayes to tune hyperparameters in a Bayesian collaborative filtering setup.
result Empirical Bayes can provide good initial parameter choices, especially for datasets where MCMC struggles.
Bayesian NMF model improves predictions and avoids overfitting.
problem Predicting missing values and finding hidden patterns in nonnegative data.
method Flexible and hierarchical prior for Bayesian NMF with Gibbs sampling.
result The proposed model leads to better predictions and avoids overfitting.
Double autoencoder Ae2I improves missing value imputation in recommender systems.
problem Imputing missing values in tables using row-row and column-column relationships.
method Simultaneously uses row-row and column-column relationships through a double autoencoder.
result Ae2I outperforms state-of-the-art models in recommender systems. A new neural model improves collaborative filtering performance.
problem Improving recommendation systems for better user satisfaction.
method Integrates neural autoregressive distribution estimation with collaborative filtering, sharing parameters, and considering ordinal preferences.
result CF-NADE outperforms previous methods on various datasets.
Unified approach to correlated multi-armed bandits reduces regret significantly.
problem Correlated rewards in multi-armed bandits.
method Developed a unified approach to leverage reward correlations and presented algorithms with rigorous analysis.
result C-UCB algorithm pulls non-competitive arms only O(1) times, improving over classic algorithms.
Algorithm extracts meaningful projections from bipartite networks.
problem Devising projections that preserve bipartite network structure.
method Entropy-based approach using four null models for statistical significance.
result Validated projections reveal non-trivial communities in real-world networks.
EFA extends self-attention to handle mixed data types and dynamic relevance.
problem Handling high-dimensional, mixed data types with dynamic relevance.
method Probabilistic generative model using self-attention and latent factor model.
result EFA consistently outperforms existing models in complex latent structure capture and reconstruction.
Enhanced recommender system using ensemble learning and graph embedding.
problem Challenges in selecting relevant data for users from large datasets.
method Group classification, ensemble learning, fuzzy rules, decision tree, graph embedding.
result High efficiency of the presented method on MovieLens datasets.
New method for completing binary matrices using machine learning theory.
problem Completing binary matrices with low-rank structure.
method Variational approximation of pseudo-posterior with convex relaxation.
result PAC-Bayesian learning bounds on prediction error.
A new technique segments customers from diverse data, improving recommendation accuracy.
problem Segmenting customers with diverse, incomplete preference data.
method Model-based projection technique to transform and cluster data.
result Asymptotic recovery of true customer segments with theoretical guarantees.
FlexEncoder analyzes DAE parameters' impact on recommender systems.
problem Varying parameter settings lead to different performance in DAE-based recommender systems.
method Built FlexEncoder with configurable parameters to analyze parameter influences.
result DAE parameters significantly affect prediction accuracy across datasets.
Top-N-Rank improves top N item recommendations in scalable recommender systems.
problem Improving top N item recommendations in scalable recommender systems.
method Proposes a novel list-wise Learning-to-Rank model optimizing a variant of DCG objective function, incorporating weights for implicit feedback.
result Significant improvement in ranking quality for top N recommendations.
Unified approach translates classic bandit algorithms to structured settings.
problem Finite-armed structured bandit problem with unknown reward functions.
method Gradual estimation of hidden parameter θ* and use in mean reward functions.
result Structured bandit versions of UCB achieve bounded regret in practical scenarios.
We propose a new approach for Collaborative Filtering which is based on Boolean Matrix Factorisation (BMF) and Formal Concept Analysis. In a series of experiments on real data (Movielens dataset) we compare the approach with the SVD- and NMF-based algorithms in terms of Mean Average Error (MAE). One of the experimental…
Study develops a smart contract framework for efficient and fair resource allocation.
problem Lack of rigorous economic foundation in decentralized coordination and smart contract implementations.
method Mechanism design framework with provable convergence guarantees for decentralized price adjustment.
result Proves stability and robustness of the proposed mechanism under various perturbations.
New method for probabilistic clustering using matrix norm couplings.
problem Probabilistic clustering of discrete random variables.
method Local information theoretic approach with convex maximization problem solved via gradient ascent and alternating maximization.
result Our approach is competitive with existing techniques and worthy of further investigation.
Optimizes tensor completion using geodesics on Segre manifolds.
problem Incomplete tensor data in recommender systems and spectroscopy.
method Riemannian conjugate gradient optimization with explicit geodesic expressions.
result Recovery of tensor decomposition from as little as 10% of data.
Singular Value Decomposition (SVD) has been used successfully in recent years in the area of recommender systems. In this paper we present how this model can be extended to consider both user ratings and information from Wikipedia. By mapping items to Wikipedia pages and quantifying their similarity, we are able to use…
This paper improves prediction uncertainty estimation by inferring variation from neuron activation strength.
problem Estimating prediction uncertainty from ensemble methods is expensive and inaccurate.
method Introduced randomness into model training and inferred prediction variation from neuron activation strength.
result Average R squared on MovieLens is 0.56 and on Criteo is 0.81, with strong performance in variation detection.
The paper proposes a new method for user-movie recommendation systems.
problem Improving recommendation accuracy in collaborative filtering.
method Uses Empirical Bayes with Reversible Jump Markov Chain in a Bayesian setup.
result Demonstrates improved hyper-parameter tuning and recommendation accuracy.
We introduce a new family of matrix norms, the "local max" norms, generalizing existing methods such as the max norm, the trace norm (nuclear norm), and the weighted or smoothed weighted trace norms, which have been extensively used in the literature as regularizers for matrix reconstruction problems. We show that this…
Auto-Surprise automates recommender system selection and optimization.
problem Finding the best algorithm and hyperparameters for recommender systems.
method Extends Surprise library with TPE optimization for algorithm selection and hyperparameter tuning.
result Significantly faster in finding optimal hyperparameters compared to grid search.
In this paper, we consider a popular model for collaborative filtering in recommender systems where some users of a website rate some items, such as movies, and the goal is to recover the ratings of some or all of the unrated items of each user. In particular, we consider both the clustering model, where only users (or…
Dropout controls model capacity in deep learning and matrix completion.
problem Controlling model capacity in deep learning and matrix completion problems.
method Investigates dropout's effect on model capacity and Rademacher complexity.
result Dropout induces a regularizer that controls model capacity in expectation.
Dual-Primal Graph CNN learns vertex and edge features on graphs.
problem Learning features on non-Euclidean structured data like graphs.
method Alternates graph convolutional operations on graph and its dual.
result State-of-the-art results on various graph benchmarks.
A fuzzy recommender system using PageRank for community detection.
problem Improving recommendation systems for large user communities.
method Fuzzy community detection using personalized PageRank.
result The method outperforms recent recommender systems on MovieLens and FilmTrust datasets.
The paper tackles matrix completion in ultra-sparse sampling, improving imputation accuracy.
problem Matrix completion in ultra-sparse sampling, where each row has only a few entries.
method Estimate row span of matrix or averaged second-moment matrix, normalize and impute missing entries.
result Gradient descent method normalizes and imputes missing entries, achieving low variance and unbiased estimation.
Hybrid VAE improves movie recommendation accuracy.
problem Improving personalized recommendations in online marketplaces.
method Combining movie embeddings from a sibling VAE network with user ratings for movie recommendation.
result Empirical evidence shows VAE network benefits from incorporating movie embeddings.
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. W…
Exponential Machines models all feature interactions in a compact format.
problem Improving machine learning performance through modeling feature interactions.
method Tensor Train format to represent interactions, stochastic Riemannian optimization for training.
result Exponential Machines achieves state-of-the-art performance on synthetic data with high-order interactions.
Develops NFCF to reduce gender bias in social media recommendation systems.
problem Reduces gender bias in collaborative filtering systems on social media data.
method Pre-training and fine-tuning neural collaborative filtering with bias correction techniques.
result Achieves better performance and fairness in gender de-biased recommendations.
New framework handles dynamic contexts in reinforcement learning.
problem Learning in environments where contexts change over time.
method Dynamic Contextual Markov Decision Processes (DCMDPs) with logistic aggregation.
result Upper-confidence-bound style algorithm with regret bounds.
Nonparametric method predicts user rankings from incomplete ratings.
problem Predict user rankings from incomplete item-user rating data.
method Nonparametric model with nearest neighbors-like algorithm.
result Algorithm is consistent and performs well on real datasets.
Item neighbourhood methods for collaborative filtering learn a weighted graph over the set of items, where each item is connected to those it is most similar to. The prediction of a user's rating on an item is then given by that rating of neighbouring items, weighted by their similarity. This paper presents a new neigh…
Proposes a method to improve probabilistic models by reweighting data to correct for model assumptions.
problem Data mismatches between model assumptions and reality undermine probabilistic model inference and prediction quality.
method Bayesian data reweighting to identify and down-weight observations that do not match model assumptions.
result Improves predictive accuracy and robustness of probabilistic models through systematic detection and mitigation of data mismatches.
Dyadic Data Prediction (DDP) is an important problem in many research areas. This paper develops a novel fully Bayesian nonparametric framework which integrates two popular and complementary approaches, discrete mixed membership modeling and continuous latent factor modeling into a unified Heterogeneous Matrix Factoriz…
We adapted the Covertype data set for unsupervised learning.
problem Lack of suitable unsupervised learning data sets.
method Transformed the Covertype data set into the Wilderness Area data set.
result The Wilderness Area data set is more suitable for unsupervised learning.
We present the collaborative Kalman filter (CKF), a dynamic model for collaborative filtering and related factorization models. Using the matrix factorization approach to collaborative filtering, the CKF accounts for time evolution by modeling each low-dimensional latent embedding as a multidimensional Brownian motion.…
We propose the convex factorization machine (CFM), which is a convex variant of the widely used Factorization Machines (FMs). Specifically, we employ a linear+quadratic model and regularize the linear term with the ℓ2-regularizer and the quadratic term with the trace norm regularizer. Then, we formulate the CFM o…
Study finds open data sets favor Western locales, impacting classifier performance.
problem Impact of biased open data sets on classifier performance in the developing world.
method Analysis of two large, publicly available image data sets and classifiers trained on them.
result Open data sets exhibit a bias towards Western locales, affecting classifier performance.
We present the first provably sublinear time algorithm for approximate \emph{Maximum Inner Product Search} (MIPS). Our proposal is also the first hashing algorithm for searching with (un-normalized) inner product as the underlying similarity measure. Finding hashing schemes for MIPS was considered hard. We formally sho…
Low-rank matrix estimation from incomplete measurements recently received increased attention due to the emergence of several challenging applications, such as recommender systems; see in particular the famous Netflix challenge. While the behaviour of algorithms based on nuclear norm minimization is now well understood…
Motivated by large-scale Collaborative-Filtering applications, we present a Non-Commuting Latent Factor (NCLF) tensor-completion approach for modeling three-way arrays, which is diagonal like the standard PARAFAC, but wherein different terms distinguish different kinds of three-way relations of co-clusters, as determin…