Library Header Image
LSE Research Online LSE Library Services

Multi-category classifiers and sample width

Anthony, Martin and Ratsaby, Joel (2016) Multi-category classifiers and sample width. Journal of Computer and System Sciences, 82 (8). pp. 1223-1231. ISSN 0022-0000

PDF - Accepted Version
Download (399kB) | Preview

Identification Number: 10.1016/j.jcss.2016.04.003


In a recent paper, the authors introduced the notion of sample width for binary classifier defined on the set of real numbers. It was shown that the performance of such classifier 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 classifier are multi-category and are defined on some arbitrary metric space.

Item Type: Article
Official URL:
Additional Information: © 2016 Published by Elsevier Inc.
Divisions: Mathematics
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Date Deposited: 29 Apr 2016 11:20
Last Modified: 16 May 2024 02:16
Projects: ST-2007-216886
Funders: ST Programme of the European Community, Suntory and Toyota International Centres for Economics and Related Disciplines

Actions (login required)

View Item View Item


Downloads per month over past year

View more statistics