中文
相关论文

相关论文: Matrix Co-completion for Multi-label Classificatio…

200 篇论文

Multi-label classification has received considerable interest in recent years. Multi-label classifiers have to address many problems including: handling large-scale datasets with many instances and a large set of labels, compensating…

机器学习 · 计算机科学 2016-06-21 Amirhossein Akbarnejad , Mahdieh Soleymani Baghshah

This paper considers the problem of completing a matrix with many missing entries under the assumption that the columns of the matrix belong to a union of multiple low-rank subspaces. This generalizes the standard low-rank matrix completion…

信息论 · 计算机科学 2011-12-30 Brian Eriksson , Laura Balzano , Robert Nowak

Multi-label learning deals with the classification problems where each instance can be assigned with multiple labels simultaneously. Conventional multi-label learning approaches mainly focus on exploiting label correlations. It is usually…

机器学习 · 计算机科学 2014-07-08 Xiangnan Kong , Zhaoming Wu , Li-Jia Li , Ruofei Zhang , Philip S. Yu , Hang Wu , Wei Fan

Multi-label classification is a widely encountered problem in daily life, where an instance can be associated with multiple classes. In theory, this is a supervised learning method that requires a large amount of labeling. However,…

计算机视觉与模式识别 · 计算机科学 2023-08-02 XIn Zhang , Yuqi Song , Fei Zuo , Xiaofeng Wang

Multicalibration requires predicted scores to agree with label probabilities across rich families of subgroups and score-dependent tests, but existing methods require clean input-label pairs for evaluation and post-processing. This…

机器学习 · 统计学 2026-05-12 Futoshi Futami , Takashi Ishida

The problem of finding the missing values of a matrix given a few of its entries, called matrix completion, has gathered a lot of attention in the recent years. Although the problem under the standard low rank assumption is NP-hard,…

机器学习 · 计算机科学 2014-12-01 Vassilis Kalofolias , Xavier Bresson , Michael Bronstein , Pierre Vandergheynst

Recent research shows that in-context learning (ICL) can be effective even when demonstrations have missing or incorrect labels. To shed light on this capability, we examine a canonical setting where the demonstrations are drawn according…

机器学习 · 计算机科学 2026-01-27 Yingcong Li , Xiangyu Chang , Muti Kara , Xiaofeng Liu , Amit Roy-Chowdhury , Samet Oymak

This paper considers binary and multilabel classification problems in a setting where labels are missing independently and with a known rate. Missing labels are a ubiquitous phenomenon in extreme multi-label classification (XMC) tasks, such…

机器学习 · 计算机科学 2021-09-24 Erik Schultheis , Rohit Babbar

Multi-label image recognition with incomplete labels is a challenging yet vital task in computer vision, which faces two fundamental challenges: learning semantic-aware features and recovering missing labels. In this paper, we propose a…

计算机视觉与模式识别 · 计算机科学 2026-03-03 Zhi-Fen He , Ren-Dong Xie , Bo Li , Bin Liu , Jin-Yan Hu

Matrix completion aims to estimate missing entries in a data matrix, using the assumption of a low-complexity structure (e.g., low rank) so that imputation is possible. While many effective estimation algorithms exist in the literature,…

统计方法学 · 统计学 2023-10-24 Yu Gui , Rina Foygel Barber , Cong Ma

Large-scale multi-label classification datasets are commonly, and perhaps inevitably, partially annotated. That is, only a small subset of labels are annotated per sample. Different methods for handling the missing labels induce different…

计算机视觉与模式识别 · 计算机科学 2021-10-22 Emanuel Ben-Baruch , Tal Ridnik , Itamar Friedman , Avi Ben-Cohen , Nadav Zamir , Asaf Noy , Lihi Zelnik-Manor

We consider the problem of recovering a low-rank matrix from its clipped observations. Clipping is conceivable in many scientific areas that obstructs statistical analyses. On the other hand, matrix completion (MC) methods can recover a…

机器学习 · 计算机科学 2019-03-05 Takeshi Teshima , Miao Xu , Issei Sato , Masashi Sugiyama

In multi-label learning, the issue of missing labels brings a major challenge. Many methods attempt to recovery missing labels by exploiting low-rank structure of label matrix. However, these methods just utilize global low-rank label…

机器学习 · 计算机科学 2022-02-17 Zhongchen Ma , Songcan Chen

Most recent results in matrix completion assume that the matrix under consideration is low-rank or that the columns are in a union of low-rank subspaces. In real-world settings, however, the linear structure underlying these models is…

机器学习 · 统计学 2015-12-31 Ravi Ganti , Laura Balzano , Rebecca Willett

This article investigates the problem of noisy low-rank matrix completion with a shared factor structure, leveraging the auxiliary information from the missing indicator matrix to enhance prediction accuracy. Despite decades of development…

统计方法学 · 统计学 2025-04-08 Yuanhong A , Xinyan Fan , Bingyi Jing , Bo Zhang

We study the problem of learning mixtures of low-rank models, i.e. reconstructing multiple low-rank matrices from unlabelled linear measurements of each. This problem enriches two widely studied settings -- low-rank matrix sensing and mixed…

机器学习 · 统计学 2021-03-10 Yanxi Chen , Cong Ma , H. Vincent Poor , Yuxin Chen

Matrix completion is a modern missing data problem where both the missing structure and the underlying parameter are high dimensional. Although missing structure is a key component to any missing data problems, existing matrix completion…

机器学习 · 统计学 2020-03-23 Xiaojun Mao , Raymond K. W. Wong , Song Xi Chen

A weakly-supervised learning framework named as complementary-label learning has been proposed recently, where each sample is equipped with a single complementary label that denotes one of the classes the sample does not belong to. However,…

机器学习 · 统计学 2020-07-24 Yuzhou Cao , Shuqi Liu , Yitian Xu

Consider a movie recommendation system where apart from the ratings information, side information such as user's age or movie's genre is also available. Unlike standard matrix completion, in this setting one should be able to predict…

机器学习 · 计算机科学 2013-06-05 Prateek Jain , Inderjit S. Dhillon

In multi-label classification, an instance may be associated with a set of labels simultaneously. Recently, the research on multi-label classification has largely shifted its focus to the other end of the spectrum where the number of labels…

机器学习 · 计算机科学 2016-04-06 Li Li , Houfeng Wang