Exact rate of convergence of k-nearest-neighbor classification rule
dc.bibliographicCitation.seriesTitle | Oberwolfach Preprints (OWP) | eng |
dc.bibliographicCitation.volume | 2017-25 | |
dc.contributor.author | Györfi, László | |
dc.contributor.author | Döring, Maik | |
dc.contributor.author | Walk, Harro | |
dc.date.accessioned | 2017-11-24T21:32:57Z | |
dc.date.available | 2019-06-28T08:09:05Z | |
dc.date.issued | 2017 | |
dc.description.abstract | A binary classification problem is considered. The excess error probability of the k-nearest neighbor classification rule according to the error probability of the Bayes decision is revisited by a decomposition of the excess error probability into approximation and estimation error. Under a weak margin condition and under a modified Lipschitz condition, tight upper bounds are presented such that one avoids the condition that the feature vector is bounded. | eng |
dc.description.version | publishedVersion | eng |
dc.format | application/pdf | |
dc.identifier.issn | 1864-7596 | |
dc.identifier.uri | https://doi.org/10.34657/2329 | |
dc.identifier.uri | https://oa.tib.eu/renate/handle/123456789/2626 | |
dc.language.iso | eng | eng |
dc.publisher | Oberwolfach : Mathematisches Forschungsinstitut Oberwolfach | eng |
dc.relation.doi | https://doi.org/10.14760/OWP-2017-25 | |
dc.rights.license | This document may be downloaded, read, stored and printed for your own use within the limits of § 53 UrhG but it may not be distributed via the internet or passed on to external parties. | eng |
dc.rights.license | Dieses Dokument darf im Rahmen von § 53 UrhG zum eigenen Gebrauch kostenfrei heruntergeladen, gelesen, gespeichert und ausgedruckt, aber nicht im Internet bereitgestellt oder an Außenstehende weitergegeben werden. | ger |
dc.subject.ddc | 510 | eng |
dc.subject.other | Rate of convergence | eng |
dc.subject.other | classification | eng |
dc.subject.other | error probability | eng |
dc.subject.other | k-nearest neighbor rule | eng |
dc.title | Exact rate of convergence of k-nearest-neighbor classification rule | eng |
dc.type | Report | eng |
dc.type | Text | eng |
tib.accessRights | openAccess | eng |
wgl.contributor | MFO | eng |
wgl.subject | Mathematik | eng |
wgl.type | Report / Forschungsbericht / Arbeitspapier | eng |
Files
Original bundle
1 - 1 of 1
Loading...
- Name:
- OWP2017_25.pdf
- Size:
- 156.02 KB
- Format:
- Adobe Portable Document Format
- Description: