On the convergence rate of kernel-based sequential greedy regression (Q1938256)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the convergence rate of kernel-based sequential greedy regression |
scientific article |
Statements
On the convergence rate of kernel-based sequential greedy regression (English)
0 references
4 February 2013
0 references
Summary: A kernel-based greedy algorithm is presented to realize efficient sparse learning with data-dependent basis functions. Upper bound of generalization error is obtained based on the complexity measure of hypothesis space with covering numbers. A careful analysis shows the error has a satisfactory decay rate under mild conditions.
0 references