Sample Complexity of Classifiers Taking Values in Q, Application to Multi-Class SVMs

被引：8

作者：

Guermeur, Yann ^{[1
]}

机构：

[1] LORIA, CNRS, F-54506 Vandoeuvre Les Nancy, France

来源：

COMMUNICATIONS IN STATISTICS-THEORY AND METHODS | 2010年 / 39卷 / 03期

关键词：

Generalized VC dimensions; Multi-class support vector machines; Rademacher complexity; Sample complexity; CLASSIFICATION;

D O I：

10.1080/03610920903140288

中图分类号：

O21 [概率论与数理统计]; C8 [统计学];

学科分类号：

020208 ; 070103 ; 0714 ;

摘要：

Bounds on the risk play a crucial role in statistical learning theory. They usually involve as capacity measure of the model studied the VC dimension or one of its extensions. In classification, such oVC dimensionso exist for models taking values in {0, 1}, [[1, Q]], and . We introduce the generalizations appropriate for the missing case, the one of models with values in Q. This provides us with a new guaranteed risk for M-SVMs. For those models, a sharper bound is obtained by using the Rademacher complexity.

引用

页码：543 / 557

页数：15

共 41 条

[21] Exploring the Hidden Challenges Associated with the Evaluation of Multi-class Datasets using Multiple Classifiers
Iram, Shamaila
Al-Jumeily, Dhiya
Fergus, Paul
Hussain, Abir
2014 EIGHTH INTERNATIONAL CONFERENCE ON COMPLEX, INTELLIGENT AND SOFTWARE INTENSIVE SYSTEMS (CISIS),, 2014, : 346 - 352
[22] Two Ways of Extending BRACID Rule-based Classifiers for Multi-class Imbalanced Data
Naklicka, Maria
Stefanowski, Jerzy
THIRD INTERNATIONAL WORKSHOP ON LEARNING WITH IMBALANCED DOMAINS: THEORY AND APPLICATIONS, VOL 154, 2021, 154 : 90 - 103
[23] An Efficient Multi-Class MI Based BCI Scheme Using Statistical Fusion Techniques of Classifiers
Lopez, Paula Sanchez
Iversen, Helle K.
Puthusserypady, Sadasivan
PROCEEDINGS OF THE 2019 IEEE REGION 10 CONFERENCE (TENCON 2019): TECHNOLOGY, KNOWLEDGE, AND SOCIETY, 2019, : 378 - 382
[24] Multi-Class Object Learning with Application to Fabric Defects Detection
Wei, Bing
Gao, Lei
Tang, Xue-song
Hao, Kuangrong
AATCC JOURNAL OF RESEARCH, 2021, 8 (1_SUPPL): : 166 - 173
[25] The Application Based on Decision Tree SVM for Multi-class Classification
Hou Huifang
Han Ping
Cao Dan
PROCEEDINGS OF THE 2015 2ND INTERNATIONAL CONFERENCE ON ELECTRICAL, COMPUTER ENGINEERING AND ELECTRONICS (ICECEE 2015), 2015, 24 : 1656 - 1660
[26] Medical image retrieval with probabilistic multi-class support vector machine classifiers and adaptive similarity fusion
Rahman, Md. Mahmudur
Desai, Bipin C.
Bhattacharya, Prabir
COMPUTERIZED MEDICAL IMAGING AND GRAPHICS, 2008, 32 (02) : 95 - 108
[27] Multi-parameter safe sample elimination rule for accelerating nonlinear multi-class support vector machines
Pang, Xinying
Pan, Xianli
Xu, Yitian
PATTERN RECOGNITION, 2019, 95 : 1 - 11
[28] Improved Sparse Multi-Class SVM and Its Application for Gene Selection in Cancer Classification
Huang, Lingkang
Zhang, Hao Helen
Zeng, Zhao-Bang
Bushel, Pierre R.
CANCER INFORMATICS, 2013, 12 : 143 - 153
[29] Multi-class HingeBoost Method and Application to the Classification of Cancer Types Using Gene Expression Data
Wang, Z.
METHODS OF INFORMATION IN MEDICINE, 2012, 51 (02) : 162 - 167
[30] Stochastic DCA for minimizing a large sum of DC functions with application to multi-class logistic regression
Hoai An Le Thi
Hoai Minh Le
Duy Nhat Phan
Bach Tran
NEURAL NETWORKS, 2020, 132 (132) : 220 - 231

← 1 2 3 4 5 →