Sets of approximating functions with finite Vapnik–Chervonenkis dimension for nearest-neighbors algorithms

► Reformulation of k-NN algorithm to alpha-NN ∗ algorithm (where alpha is a fraction). ► Establishing sets of functions for alpha-NN ∗, with finite capacity. ► Pointing out degrees of freedom for these sets. ► Proving theorems about dichotomies and VC-dimension for the proposed sets. According to a...

Celý popis

Uložené v:

Podrobná bibliografia
Vydané v:	Pattern recognition letters Ročník 32; číslo 14; s. 1882 - 1893
Hlavní autori:	KLCSK, P, KORZEN, M
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	Amsterdam Elsevier B.V 15.10.2011 Elsevier
Predmet:	Applied sciences Complexity selection Exact sciences and technology Generalization Information, signal and communications theory k-Nearest neighbors Signal and communications theory Signal representation. Spectral analysis Signal, noise Statistical learning theory Structural risk minimization Telecommunications and information theory Vapnik–Chervonenkis dimension Statistical learning theory k-Nearest neighbors Vapnik–Chervonenkis dimension Generalization Complexity selection Structural risk minimization Learning Nearest neighbour Vapnik-Chervonenkis dimension Cross validation Algorithm Signal analysis
ISSN:	0167-8655, 1872-7344
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!

Buďte prvý, kto okomentuje tento záznam!