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 条
  • [31] Rough multi-category decision theoretic framework
    Lingras, Pawan
    Chen, Min
    Miao, Duoqian
    ROUGH SETS AND KNOWLEDGE TECHNOLOGY, 2008, 5009 : 676 - +
  • [32] Grid multi-category response logistic models
    Yuan Wu
    Xiaoqian Jiang
    Shuang Wang
    Wenchao Jiang
    Pinghao Li
    Lucila Ohno-Machado
    BMC Medical Informatics and Decision Making, 15
  • [33] Analyzing efficiency for the multi-category parallel method
    Groenitz H.
    METRON, 2018, 76 (2) : 231 - 250
  • [34] Maximizing Profits for a Multi-Category Catalog Retailer
    George, Morris
    Kumar, V.
    Grewal, Dhruv
    JOURNAL OF RETAILING, 2013, 89 (04) : 374 - 396
  • [35] Grid multi-category response logistic models
    Wu, Yuan
    Jiang, Xiaoqian
    Wang, Shuang
    Jiang, Wenchao
    Li, Pinghao
    Ohno-Machado, Lucila
    BMC MEDICAL INFORMATICS AND DECISION MAKING, 2015, 15
  • [36] Multi-category Bayesian Decision by Neural Networks
    Ito, Yoshifusa
    Srinivasan, Cidambi
    Izumi, Hiroyuki
    ARTIFICIAL NEURAL NETWORKS - ICANN 2008, PT I, 2008, 5163 : 21 - +
  • [37] Price Reduction Strategy for a Multi-Category Retailer
    Kuo, Chris
    JOURNAL OF INTERDISCIPLINARY ECONOMICS, 2009, 21 (02) : 211 - 230
  • [38] Stopping rules for multi-category computerized classification testing
    Wang, Chun
    Chen, Ping
    Huebner, Alan
    BRITISH JOURNAL OF MATHEMATICAL & STATISTICAL PSYCHOLOGY, 2021, 74 (02): : 184 - 202
  • [39] GroupPlate: Toward Multi-Category License Plate Recognition
    Gao, Yilin
    Lu, Hengjie
    Mu, Shiyi
    Xu, Shugong
    IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2023, 24 (05) : 5586 - 5599
  • [40] Multi-Category Mesh Reconstruction From Image Collections
    Simoni, Alessandro
    Pini, Stefano
    Vezzani, Roberto
    Cucchiara, Rita
    2021 INTERNATIONAL CONFERENCE ON 3D VISION (3DV 2021), 2021, : 1321 - 1330