中文
相关论文

相关论文: PU Learning for Matrix Completion

200 篇论文

We consider the matrix completion problem where the aim is to esti-mate a large data matrix for which only a relatively small random subset of its entries is observed. Quite popular approaches to matrix completion problem are iterative…

统计理论 · 数学 2015-02-03 Olga Klopp

Learning binary classifiers from positive and unlabeled data (PUL) is vital in many real-world applications, especially when verifying negative examples is difficult. Despite the impressive empirical performance of recent PUL methods,…

机器学习 · 计算机科学 2024-10-14 Xinrui Wang , Wenhai Wan , Chuanxin Geng , Shaoyuan LI , Songcan Chen

The need to predict or fill-in missing data, often referred to as matrix completion, is a common challenge in today's data-driven world. Previous strategies typically assume that no structural difference between observed and missing entries…

数值分析 · 数学 2018-01-30 Denali Molitor , Deanna Needell

The goal of a recommendation system is to predict the interest of a user in a given item by exploiting the existing set of ratings as well as certain user/item features. A standard approach to modeling this problem is Inductive Matrix…

机器学习 · 计算机科学 2018-05-29 Kai Zhong , Zhao Song , Prateek Jain , Inderjit S. Dhillon

We study a matrix completion problem where both the ground truth $R$ matrix and the unknown sampling distribution $P$ over observed entries are low-rank matrices, and \textit{share a common subspace}. We assume that a large amount $M$ of…

机器学习 · 计算机科学 2025-11-24 Antoine Ledent , Mun Chong Soo , Nong Minh Hieu

Precision and Recall are fundamental metrics in machine learning tasks where both accurate predictions and comprehensive coverage are essential, such as in multi-label learning, language generation, medical studies, and recommender systems.…

机器学习 · 计算机科学 2025-10-27 Lee Cohen , Yishay Mansour , Shay Moran , Han Shao

Matrix completion is a class of machine learning methods that concerns the prediction of missing entries in a partially observed matrix. This paper studies matrix completion for mixed data, i.e., data involving mixed types of variables…

机器学习 · 统计学 2022-11-18 Yunxiao Chen , Xiaoou Li

Solving an ill-posed linear inverse problem requires knowledge about the underlying signal model. In many applications, this model is a priori unknown and has to be learned from data. However, it is impossible to learn the model using…

机器学习 · 统计学 2024-10-22 Julián Tachella , Dongdong Chen , Mike Davies

Machine unlearning is an emerging field that selectively removes specific data samples from a trained model. This capability is crucial for addressing privacy concerns, complying with data protection regulations, and correcting errors or…

机器学习 · 计算机科学 2025-01-29 Zitong Li , Qingqing Ye , Haibo Hu

Word embedding is a key component in many downstream applications in processing natural languages. Existing approaches often assume the existence of a large collection of text for learning effective word embedding. However, such a corpus…

计算与语言 · 计算机科学 2018-05-10 Chao Jiang , Hsiang-Fu Yu , Cho-Jui Hsieh , Kai-Wei Chang

We consider the problem of recovering a lowrank matrix M from a small number of random linear measurements. A popular and useful example of this problem is matrix completion, in which the measurements reveal the values of a subset of the…

信息论 · 计算机科学 2009-10-05 Emmanuel J. Candes , Yaniv Plan

Can we learn a binary classifier from only positive data, without any negative data or unlabeled data? We show that if one can equip positive data with confidence (positive-confidence), one can successfully learn a binary classifier, which…

机器学习 · 统计学 2018-11-29 Takashi Ishida , Gang Niu , Masashi Sugiyama

Learning from positive and unlabeled (PU) data is an important problem in various applications. Most of the recent approaches for PU classification assume that the class-prior (the ratio of positive samples) in the training unlabeled…

机器学习 · 计算机科学 2021-12-16 Shota Nakajima , Masashi Sugiyama

In this paper, we introduce a powerful technique based on Leave-one-out analysis to the study of low-rank matrix completion problems. Using this technique, we develop a general approach for obtaining fine-grained, entrywise bounds for…

机器学习 · 统计学 2020-06-18 Lijun Ding , Yudong Chen

Matrix completion has received vast amount of attention and research due to its wide applications in various study fields. Existing methods of matrix completion consider only nonlinear (or linear) relations among entries in a data matrix…

机器学习 · 计算机科学 2021-07-16 Saeid Mehrdad , Mohammad Hossein Kahaei

Matrix completion tackles the task of predicting missing values in a low-rank matrix based on a sparse set of observed entries. It is often assumed that the observation pattern is generated uniformly at random or has a very specific…

机器学习 · 统计学 2025-03-18 Yudong Chen , Xumei Xi , Christina Lee Yu

Positive-unlabeled learning refers to the process of training a binary classifier using only positive and unlabeled data. Although unlabeled data can contain positive data, all unlabeled data are regarded as negative data in existing…

机器学习 · 计算机科学 2021-03-09 Daiki Tanaka , Daiki Ikami , Kiyoharu Aizawa

The essence of distantly supervised relation extraction is that it is an incomplete multi-label classification problem with sparse and noisy features. To tackle the sparsity and noise challenges, we propose solving the classification…

计算与语言 · 计算机科学 2014-11-18 Miao Fan , Deli Zhao , Qiang Zhou , Zhiyuan Liu , Thomas Fang Zheng , Edward Y. Chang

We study transfer learning for matrix completion in a Missing Not-at-Random (MNAR) setting that is motivated by biological problems. The target matrix $Q$ has entire rows and columns missing, making estimation impossible without side…

机器学习 · 计算机科学 2025-03-04 Akhil Jalan , Yassir Jedra , Arya Mazumdar , Soumendu Sundar Mukherjee , Purnamrita Sarkar

Malicious bots make up about a quarter of all traffic on the web, and degrade the performance of personalization and recommendation algorithms that operate on e-commerce sites. Positive-Unlabeled learning (PU learning) provides the ability…

机器学习 · 计算机科学 2021-03-03 Sunny Dhamnani , Ritwik Sinha , Vishwa Vinay , Lilly Kumari , Margarita Savova