paper-with-me

홈 › Papers

Online Prediction of Dyadic Data with Heterogeneous Matrix Factorization

2016-01-13 · Guangyong Chen, Fengyuan Zhu, Pheng Ann Heng

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 Factorization~(HeMF) model, which can predict the unobserved dyadics accurately. The HeMF can determine the number of communities automatically and exploit the latent linear structure for each bicluster efficiently. We propose a Variational Bayesian method to estimate the parameters and missing data. We further develop a novel online learning approach for Variational inference and use it for the online learning of HeMF, which can efficiently cope with the important large-scale DDP problem. We evaluate the performance of our method on the EachMoive, MovieLens and Netflix Prize collaborative filtering datasets. The experiment shows that, our model outperforms state-of-the-art methods on all benchmarks. Compared with Stochastic Gradient Method (SGD), our online learning approach achieves significant improvement on the estimation accuracy and robustness.

📄 PDF Abstract BibTeX arXiv:1601.03124

Code (0)

등록된 구현이 없습니다.

Tasks

Collaborative FilteringVariational Inference

Similar Papers 제목 키워드 기반

Matrix Sketching in Bandits: Current Pitfalls and New Framework

2024-10-14 · Dongxie Wen, Hanyan Yin, Xiao Zhang, Zhewei Wei

The utilization of sketching techniques has progressively emerged as a pivotal method for enhancing the efficiency of online learning. In linear bandit settings, current sketch-based approaches leverage matrix sketching …

On Dyadic Fairness: Exploring and Mitigating Bias in Graph Connections

2021-01-01 · ICLR 2021 1 · Peizhao Li, Yifei Wang, Han Zhao, Pengyu Hong 외

Disparate impact has raised serious concerns in machine learning applications and its societal impacts. In response to the need of mitigating discrimination, fairness has been regarded as a crucial property in algorithmi…

FairnessLink Prediction

Fast Hough Transform and approximation properties of dyadic patterns

2017-12-15 · E. I. Ershov, S. M. Karpenko

Hough transform is a popular low-level computer vision algorithm. Its computationally effective modification, Fast Hough transform (FHT), makes use of special subsets of image matrix to approximate geometric lines on it.…

Obtaining Dyadic Fairness by Optimal Transport

2022-02-09 · Moyi Yang, Junjie Sheng, Xiangfeng Wang, Wenyan Liu 외

Fairness has been taken as a critical metric in machine learning models, which is considered as an important component of trustworthy machine learning. In this paper, we focus on obtaining fairness for popular link predi…

FairnessLink Prediction

Stochastic Relational Models for Large-scale Dyadic Data using MCMC

2008-12-01 · NeurIPS 2008 12 · Shenghuo Zhu, Kai Yu, Yihong Gong

Stochastic relational models provide a rich family of choices for learning and predicting dyadic data between two sets of entities. It generalizes matrix factorization to a supervised learning problem that utilizes attri…

Bayesian InferenceCollaborative Filtering