paper-with-me

Papers

Multi-Class Optimal Margin Distribution Machine

2017-08-01 · ICML 2017 8 · Teng Zhang, Zhi-Hua Zhou

Recent studies disclose that maximizing the minimum margin like support vector machines does not necessarily lead to better generalization performances, and instead, it is crucial to optimize the margin distribution. Although it has been shown that for binary classification, characterizing the margin distribution by the first- and second-order statistics can achieve superior performance. It still remains open for multi-class classification, and due to the complexity of margin for multi-class classification, optimizing its distribution by mean and variance can also be difficult. In this paper, we propose mcODM (multi-class Optimal margin Distribution Machine), which can solve this problem efficiently. We also give a theoretical analysis for our method, which verifies the significance of margin distribution for multi-class classification. Empirical study further shows that mcODM always outperforms all four versions of multi-class SVMs on all experimental data sets.

📄 PDF Abstract BibTeX

Code (0)

등록된 구현이 없습니다.

Tasks

Binary ClassificationClassificationGeneral ClassificationMulti-class Classification

Similar Papers 제목 키워드 기반

Optimal Margin Distribution Machine

2016-04-12 · Teng Zhang, Zhi-Hua Zhou

Support vector machine (SVM) has been one of the most popular learning algorithms, with the central idea of maximizing the minimum margin, i.e., the smallest distance from the instances to the classification boundary. Re…

Optimal margin Distribution Network

2019-05-01 · ICLR 2019 5 · Shen-Huan Lv, Lu Wang, Zhi-Hua Zhou

Recent research about margin theory has proved that maximizing the minimum margin like support vector machines does not necessarily lead to better performance, and instead, it is crucial to optimize the margin distributi…

Maximal Margin Distribution Support Vector Regression with coupled Constraints-based Convex Optimization

2019-05-05 · Gaoyang Li, Jinyu Yang, Chunguo Wu, Qin Ma

Support vector regression (SVR) is one of the most popular machine learning algorithms aiming to generate the optimal regression curve through maximizing the minimal margin of selected training samples, i.e., support vec…

regression

A Unified Kantorovich Duality for Multimarginal Optimal Transport

2026-01-23 · Yehya Cheryala, Mokhtar Z. Alaya, Salim Bouzebda arxiv

Multimarginal optimal transport (MOT) has gained increasing attention in recent years, notably due to its relevance in machine learning and statistics, where one seeks to jointly compare and align multiple probability di…

On the complexity of the optimal transport problem with graph-structured cost

2021-10-01 · Jiaojiao Fan, Isabel Haasler, Johan Karlsson, Yongxin Chen

Multi-marginal optimal transport (MOT) is a generalization of optimal transport to multiple marginals. Optimal transport has evolved into an important tool in many machine learning applications, and its multi-marginal ex…

BIG-bench Machine Learning