Multi-category classifiers and sample width

被引:4
|
作者
Anthony, Martin [1 ]
Ratsaby, Joel [2 ]
机构
[1] London Sch Econ & Polit Sci, Dept Math, Houghton St, London WC2A 2AE, England
[2] Ariel Univ, Elect & Elect Engn Dept, IL-40700 Ariel, Israel
关键词
Multi-category classification; Generalization error; Machine learning; Pattern recognition; UNIFORM-CONVERGENCE;
D O I
10.1016/j.jcss.2016.04.003
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
In a recent paper, the authors introduced the notion of sample width for binary classifiers defined on the set of real numbers. It was shown that the performance of such classifiers could be quantified in terms of this sample width. This paper considers how to adapt the idea of sample width so that it can be applied in cases where the classifiers are multi category and are defined on some arbitrary metric space. (C) 2016 Elsevier Inc. All rights reserved.
引用
收藏
页码:1223 / 1231
页数:9
相关论文
共 50 条
  • [41] An accurate and efficient multi-category edge detection method
    Wang, Luyang
    Shen, Yuan
    Liu, Houde
    Guo, Zhenhua
    COGNITIVE SYSTEMS RESEARCH, 2019, 58 : 160 - 172
  • [42] Customer loyalty segmentation based on multi-category SVM
    Zou, Peng
    Yu, Bo
    Journal of Computational Information Systems, 2011, 7 (02): : 403 - 410
  • [43] Multi-category assortment planning problem and an application in Turkey
    Angün, Ebru
    Journal of the Faculty of Engineering and Architecture of Gazi University, 2019, 34 (01): : 381 - 392
  • [44] Evaluation of common bean accesses with multi-category variables
    de Albuquerque, Amanda Nogueira
    Aparecido Barelli, Marco Antonio
    Neves, Leonarda Grillo
    Arantes, Vinicius Ribeiro
    Miranda da Silva, Kleberson Luiz
    ACTA SCIENTIARUM-AGRONOMY, 2011, 33 (04): : 627 - 632
  • [45] Learning node labels with multi-category Hopfield networks
    Frasca, Marco
    Bassis, Simone
    Valentini, Giorgio
    NEURAL COMPUTING & APPLICATIONS, 2016, 27 (06): : 1677 - 1692
  • [46] Learning node labels with multi-category Hopfield networks
    Marco Frasca
    Simone Bassis
    Giorgio Valentini
    Neural Computing and Applications, 2016, 27 : 1677 - 1692
  • [47] Multi-category purchase incidences with marketing cross effects
    Harald Hruschka
    Review of Managerial Science, 2017, 11 : 443 - 469
  • [48] CodeDoctor: multi-category code review comment generation
    Li, Yingling
    Wu, Yuhan
    Wang, Zi'ao
    Huang, Lei
    Wang, Junjie
    Li, Jianping
    Huang, Minying
    AUTOMATED SOFTWARE ENGINEERING, 2025, 32 (01)
  • [49] A Multi-Category Edge Perception Method for Semantic Segmentation
    Dong Z.
    Shao X.
    Jisuanji Fuzhu Sheji Yu Tuxingxue Xuebao/Journal of Computer-Aided Design and Computer Graphics, 2019, 31 (07): : 1075 - 1085
  • [50] On Loss Functions and Regret Bounds for Multi-Category Classification
    Tan, Zhiqiang
    Zhang, Xinwei
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2022, 68 (08) : 5295 - 5313