On the Convergence Rate of Kernel-Based Sequential Greedy Regression
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 complexity measure of hypothesis space with covering numbers. A careful analysis shows the error has a satisfactory decay ra...
Saved in:
Main Authors: | Xiaoyin Wang, Xiaoyan Wei, Zhibin Pan |
---|---|
Format: | Article |
Language: | English |
Published: |
Wiley
2012-01-01
|
Series: | Abstract and Applied Analysis |
Online Access: | http://dx.doi.org/10.1155/2012/619138 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
-
Research on greedy reconstruction algorithms of compressed sensing based on variable metric method
by: Pan-pan LIU, et al.
Published: (2014-12-01) -
On almost sure convergence rates for the kernel estimator of a covariance operator under negative association
by: Hadi Jabbari
Published: (2024-08-01) -
Kernel Sliced Inverse Regression: Regularization and Consistency
by: Qiang Wu, et al.
Published: (2013-01-01) -
Multiple Kernel Spectral Regression for Dimensionality Reduction
by: Bing Liu, et al.
Published: (2013-01-01) -
Mackey convergence and quasi-sequentially webbed spaces
by: Thomas E. Gilsdorf
Published: (1991-01-01)