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ženo v:

Podrobná bibliografie
Vydáno v:	Pattern recognition letters Ročník 32; číslo 14; s. 1882 - 1893
Hlavní autoři:	KLCSK, P, KORZEN, M
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Amsterdam Elsevier B.V 15.10.2011 Elsevier
Témata:	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 přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Buďte první, kdo okomentuje tento záznam!