Cookies?
Library Header Image
LSE Research Online LSE Library Services

Classification based on prototypes with spheres of influence

Anthony, Martin and Ratsaby, Joel (2017) Classification based on prototypes with spheres of influence. Information and Computation, 256. pp. 372-380. ISSN 0890-5401

[img] Text - Accepted Version
Restricted to Repository staff only until 30 August 2018.

Download (599kB) | Request a copy
[img] Text - Accepted Version
Restricted to Repository staff only

Download (276kB) | Request a copy

Identification Number: 10.1016/j.ic2017.08.004

Abstract

We present a family of binary classifiers and analyse their performance. Each classifier is determined by a set of `prototypes', whose labels are given; and the classification of any other point depends on the labels of the prototypes to which it is sufficiently close, and on how close it is to these prototypes. More precisely, the classification of a given point is determined through the sign of a discriminant function. For each prototype, its sphere of influence is the largest sphere centred on it that contains no prototypes of opposite label, and, given a point to be classified, there is a contribution to the discriminant function at that point from precisely those prototypes whose spheres of influence contain the point, this contribution being positive from positive prototypes and negative from negative prototypes. Furthermore, these contributions are larger in absolute value the closer the point is (relative to the sphere's radius) to the prototype. We quantify the generalization error of such classifiers in a standard probabilistic learning model, and we do so in a way that involves the values of the discriminant function on the points of the random training sample.

Item Type: Article
Official URL: https://www.journals.elsevier.com/information-and-...
Additional Information: © 2017 Elsevier
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Sets: Departments > Mathematics
Date Deposited: 22 Aug 2017 08:41
Last Modified: 01 Nov 2017 16:17
Funders: Suntory and Toyota International Centre for Economics and Related Disciplines
URI: http://eprints.lse.ac.uk/id/eprint/84063

Actions (login required)

View Item View Item

Downloads

Downloads per month over past year

View more statistics