中文
相关论文

相关论文: Universal Rates for Multiclass Learning

200 篇论文

Both semi-supervised classification and regression are practically challenging tasks for computer vision. However, semi-supervised classification methods are barely applied to regression tasks. Because the threshold-to-pseudo label process…

计算机视觉与模式识别 · 计算机科学 2023-11-06 Jiaqi Wu , Junbiao Pang , Qingming Huang

Self-supervised learning (SSL) is a scalable way to learn general visual representations since it learns without labels. However, large-scale unlabeled datasets in the wild often have long-tailed label distributions, where we know little…

机器学习 · 计算机科学 2022-05-24 Hong Liu , Jeff Z. HaoChen , Adrien Gaidon , Tengyu Ma

In real-world applications, as data availability increases, obtaining labeled data for machine learning (ML) projects remains challenging due to the high costs and intensive efforts required for data annotation. Many ML projects,…

机器学习 · 计算机科学 2024-12-24 Ismail Hakki Karaman , Gulser Koksal , Levent Eriskin , Salih Salihoglu

Supervised contrastive learning (SupCon) has proven to be a powerful alternative to the standard cross-entropy loss for classification of multi-class balanced datasets. However, it struggles to learn well-conditioned representations of…

机器学习 · 计算机科学 2025-03-24 David Mildenberger , Paul Hager , Daniel Rueckert , Martin J Menten

Classification involves the learning of the mapping function that associates input samples to corresponding target label. There are two major categories of classification problems: Single-label classification and Multi-label classification.…

机器学习 · 计算机科学 2016-09-06 Meng Joo Er , Rajasekar Venkatesan , Ning Wang

Semi-supervised learning and continuous learning are fundamental paradigms for human-level intelligence. To deal with real-world problems where labels are rarely given and the opportunity to access the same data is limited, it is necessary…

计算机视觉与模式识别 · 计算机科学 2020-05-06 Taehyeong Kim , Injune Hwang , Gi-Cheon Kang , Won-Seok Choi , Hyunseo Kim , Byoung-Tak Zhang

Current hyperspectral image classification assumes that a predefined classification system is closed and complete, and there are no unknown or novel classes in the unseen data. However, this assumption may be too strict for the real world.…

计算机视觉与模式识别 · 计算机科学 2021-06-09 Shengjie Liu , Qian Shi , Liangpei Zhang

Deep neural networks (DNNs) trained with the logistic loss (i.e., the cross entropy loss) have made impressive advancements in various binary classification tasks. However, generalization analysis for binary classification with DNNs and…

机器学习 · 统计学 2024-04-23 Zihan Zhang , Lei Shi , Ding-Xuan Zhou

The ever-increasing size of modern data sets combined with the difficulty of obtaining label information has made semi-supervised learning one of the problems of significant practical importance in modern data analysis. We revisit the…

机器学习 · 计算机科学 2014-11-06 Diederik P. Kingma , Danilo J. Rezende , Shakir Mohamed , Max Welling

In fine-grained road scene understanding, semantic segmentation plays a crucial role in enabling vehicles to perceive and comprehend their surroundings. By assigning a specific class label to each pixel in an image, it allows for precise…

计算机视觉与模式识别 · 计算机科学 2026-01-27 Yuting Hong , Yongkang Wu , Hui Xiao , Huazheng Hao , Xiaojie Qiu , Baochen Yao , Chengbin Peng

Semi-supervised classification, where unlabeled data are massive but labeled data are limited, often arises in machine learning applications. We address this challenge under high-dimensional data by leveraging the manifold and cluster…

机器学习 · 统计学 2026-04-28 Ruoxu Tan , Yiming Zang

We prove that it is NP-hard to properly PAC learn decision trees with queries, resolving a longstanding open problem in learning theory (Bshouty 1993; Guijarro-Lavin-Raghavan 1999; Mehta-Raghavan 2002; Feldman 2016). While there has been a…

计算复杂性 · 计算机科学 2023-07-11 Caleb Koch , Carmen Strassle , Li-Yang Tan

In this paper a high speed neural network classifier based on extreme learning machines for multi-label classification problem is proposed and dis-cussed. Multi-label classification is a superset of traditional binary and multi-class…

机器学习 · 计算机科学 2016-09-06 Meng Joo Er , Rajasekar Venkatesan , Ning Wang

To learn intrinsic low-dimensional structures from high-dimensional data that most discriminate between classes, we propose the principle of Maximal Coding Rate Reduction ($\text{MCR}^2$), an information-theoretic measure that maximizes the…

机器学习 · 计算机科学 2020-06-16 Yaodong Yu , Kwan Ho Ryan Chan , Chong You , Chaobing Song , Yi Ma

Multi-distribution learning extends agnostic Probably Approximately Correct (PAC) learning to the setting in which a family of $k$ distributions, $\{D_i\}_{i\in[k]}$, is considered and a classifier's performance is measured by its error…

机器学习 · 计算机科学 2025-06-24 Chicheng Zhang , Yihan Zhou

We consider the problem of multi-class classification, where a stream of adversarially chosen queries arrive and must be assigned a label online. Unlike traditional bounds which seek to minimize the misclassification rate, we minimize the…

机器学习 · 计算机科学 2021-11-17 Guru Guruganesh , Allen Liu , Jon Schneider , Joshua Wang

The majority of existing few-shot learning methods describe image relations with binary labels. However, such binary relations are insufficient to teach the network complicated real-world relations, due to the lack of decision smoothness.…

计算机视觉与模式识别 · 计算机科学 2021-06-10 Hongguang Zhang , Piotr Koniusz , Songlei Jian , Hongdong Li , Philip H. S. Torr

Multi-label classification is a type of supervised machine learning that can simultaneously assign multiple labels to an instance. To solve this task, some methods divide the original problem into several sub-problems (local approach),…

机器学习 · 计算机科学 2024-11-18 Elaine Cecília Gatto , Felipe Nakano Kenji , Jesse Read , Mauri Ferrandin , Ricardo Cerri , Celine Vens

We present a novel self-taught framework for unsupervised metric learning, which alternates between predicting class-equivalence relations between data through a moving average of an embedding model and learning the model with the predicted…

计算机视觉与模式识别 · 计算机科学 2022-05-05 Sungyeon Kim , Dongwon Kim , Minsu Cho , Suha Kwak

Multi-label Classification (MLC) assigns an instance to one or more non-exclusive classes. A challenge arises when the dataset contains a large proportion of instances with no assigned class, referred to as negative data, which can…

机器学习 · 计算机科学 2025-06-09 Dumindu Tissera , Omar Awadallah , Muhammad Umair Danish , Ayan Sadhu , Katarina Grolinger