中文
相关论文

相关论文: Solving Multiclass Learning Problems via Error-Cor…

200 篇论文

Understanding students' misconceptions is important for effective teaching and assessment. However, discovering such misconceptions manually can be time-consuming and laborious. Automated misconception discovery can address these challenges…

机器学习 · 计算机科学 2021-03-09 Yang Shi , Krupal Shah , Wengran Wang , Samiha Marwan , Poorvaja Penmetsa , Thomas W. Price

Classification of datasets into two or more distinct classes is an important machine learning task. Many methods are able to classify binary classification tasks with a very high accuracy on test data, but cannot provide any easily…

机器学习 · 计算机科学 2020-08-26 Yashesh Dhebar , Sparsh Gupta , Kalyanmoy Deb

Models trained for classification often assume that all testing classes are known while training. As a result, when presented with an unknown class during testing, such closed-set assumption forces the model to classify it as one of the…

计算机视觉与模式识别 · 计算机科学 2019-04-03 Poojan Oza , Vishal M Patel

Resource-constrained classification tasks are common in real-world applications such as allocating tests for disease diagnosis, hiring decisions when filling a limited number of positions, and defect detection in manufacturing settings…

机器学习 · 计算机科学 2023-11-22 Danit Shifman Abukasis , Izack Cohen , Xiaochen Xian , Kejun Huang , Gonen Singer

In imbalanced multi-class classification problems, the misclassification rate as an error measure may not be a relevant choice. Several methods have been developed where the performance measure retained richer information than the mere…

机器学习 · 计算机科学 2013-11-05 Sokol Koço , Cécile Capponi

Classification is a fundamental task in machine learning. While conventional methods-such as binary, multiclass, and multi-label classification-are effective for simpler problems, they may not adequately address the complexities of some…

Ensemble learning consistently improves the performance of multi-class classification through aggregating a series of base classifiers. To this end, data-independent ensemble methods like Error Correcting Output Codes (ECOC) attract…

计算机视觉与模式识别 · 计算机科学 2020-12-16 Hao Zhang , Joey Tianyi Zhou , Tianying Wang , Ivor W. Tsang , Rick Siow Mong Goh

We introduce the task of algorithm class prediction for programming word problems. A programming word problem is a problem written in natural language, which can be solved using an algorithm or a program. We define classes of various…

计算与语言 · 计算机科学 2019-04-05 Vinayak Athavale , Aayush Naik , Rajas Vanjape , Manish Shrivastava

Incorporating domain-specific constraints into machine learning models is essential for generating predictions that are both accurate and feasible in real-world applications. This paper introduces new methods for training Output-Constrained…

机器学习 · 计算机科学 2026-04-06 Hüseyin Tunç , Doğanay Özese , Ş. İlker Birbil , Donato Maragno , Marco Caserta , Mustafa Baydoğan

In this paper we discuss a novel framework for multiclass learning, defined by a suitable coding/decoding strategy, namely the simplex coding, that allows to generalize to multiple classes a relaxation approach commonly used in binary…

机器学习 · 统计学 2015-03-20 Youssef Mroueh , Tomaso Poggio , Lorenzo Rosasco , Jean-Jacques Slotine

Deep neural networks are powerful tools to detect hidden patterns in data and leverage them to make predictions, but they are not designed to understand uncertainty and estimate reliable probabilities. In particular, they tend to be…

机器学习 · 统计学 2022-11-10 Bat-Sheva Einbinder , Yaniv Romano , Matteo Sesia , Yanfei Zhou

New bounds on classification error rates for the error-correcting output code (ECOC) approach in machine learning are presented. These bounds have exponential decay complexity with respect to codeword length and theoretically validate the…

Improving the classification of multi-class imbalanced data is more difficult than its two-class counterpart. In this paper, we use deep neural networks to train new representations of tabular multi-class data. Unlike the typically…

机器学习 · 计算机科学 2023-12-19 Damian Horna , Lango Mateusz , Jerzy Stefanowski

Bilevel learning refers to machine learning problems that can be formulated as bilevel optimization models, where decisions are organized in a hierarchical structure. This paradigm has recently gained considerable attention in machine…

最优化与控制 · 数学 2026-05-05 Riccardo Grazzi , Massimiliano Pontil , Saverio Salzo , Alain Zemkoho

This paper presents a computationally efficient variant of gradient boosting for multi-class classification and multi-output regression tasks. Standard gradient boosting uses a 1-vs-all strategy for classifications tasks with more than two…

机器学习 · 计算机科学 2024-07-25 Seyedsaman Emami , Gonzalo Martínez-Muñoz

We present a new perspective on the popular multi-class algorithmic techniques of one-vs-all and error correcting output codes. Rather than studying the behavior of these techniques for supervised learning, we establish a connection between…

机器学习 · 计算机科学 2016-11-28 Maria Florina Balcan , Travis Dick , Yishay Mansour

In this paper, for the purposes of information transmission and network error correction simultaneously, three classes of important linear network codes in network coding, linear multicast/broadcast/dispersion codes are generalized to…

信息论 · 计算机科学 2013-02-19 Xuan Guang , Fang-Wei Fu

Simultaneously solving multiple related learning tasks is beneficial under a variety of circumstances, but the prior knowledge necessary to correctly model task relationships is rarely available in practice. In this paper, we develop a…

机器学习 · 计算机科学 2013-07-02 Francesco Dinuzzo

Multiclass classification (MCC) is a fundamental machine learning problem of classifying each instance into one of a predefined set of classes. In the deep learning era, extensive efforts have been spent on developing more powerful neural…

机器学习 · 计算机科学 2022-12-22 Nan Wang , Zhen Qin , Le Yan , Honglei Zhuang , Xuanhui Wang , Michael Bendersky , Marc Najork

Deep representation learning is a subfield of machine learning that focuses on learning meaningful and useful representations of data through deep neural networks. However, existing methods for semantic classification typically employ…

计算机视觉与模式识别 · 计算机科学 2024-08-30 Kangjun Liu , Ke Chen , Kui Jia , Yaowei Wang