Uniform convergence of adaptive graph-based regularization

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4005 LNAI, Issue , 2006, Pages 50-64

  Hein, Matthias ^a  

^a MAX PLANCK INSTITUTE FOR BIOLOGICAL CYBERNETICS   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

DATA STRUCTURES; FUNCTION EVALUATION; PROBABILITY; THEOREM PROVING;

GRAPH LAPLACIAN; GRAPH-BASED REGULARIZATION; RIEMANNIAN MANIFOLDS;

GRAPH THEORY;

EID: 33746077095     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11776420_7     Document Type: Conference Paper

References (15)

1. M. Belkin and P. Niyogi. Laplacian eigenmaps for dimensionality reduction and data representation. Neural Comp., 15(6): 1373-1396, 2003.
2. M. Belkin and P. Niyogi. Semi-supervised learning on manifolds. Machine Learning, 56:209-239, 2004.
3. M. Belkin and P. Niyogi. Towards a theoretical foundation for Laplacian-based manifold methods. In P. Auer and R. Meir, editors, Proc. of the 18th Conf. on Learning Theory (COLT), Berlin, 2005. Springer.
4. O. Bousquet, O. Chapelle, and M. Hein. Measure based regularization. In S. Thrun, L. Saul, and B. Schölkopf, editors, Adv. in Neur. Inf. Proc. Syst. (NIPS), volume 16. MIT Press, 2004.
5. S. Canu and A. Elisseeff. Regularization, kernels and sigmoid net. unpublished, 1999.
6. S. Coifman and S. Lafon. Diffusion maps. Preprint, Jan. 2005, to appear in Appl. and Comp. Harm. Anal., 2005.
7. E. Hebey. Nonlinear analysis on manifolds: Sobolev spaces and inequalities. Courant Institute of Mathematical Sciences, New York, 1998.
8. M. Hein. Geometrical aspects of statistical learning theory. PhD thesis, MPI für biologische Kybernetik/Technische Universität Darmstadt, 2005. http://www.kyb.mpg.de/publication.html?user=mh.
9. M. Hein, J.-Y. Audibert, and U. von Luxburg. From graphs to manifolds - weak and strong pointwise consistency of graph Laplacians. In P. Auer and R. Meir, editors, Proc. of the 18th Conf. on Learning Theory (COLT), Berlin, 2005. Springer.
10. H. Hendriks, J.H.M. Janssen, and F.H. Ruymgaart. Strong uniform convergence of density estimators on compact Euclidean manifolds. Statist. Prob. Lett., 16:305-311, 1993.
11. W. Hoeffding. Probability inequalities for sums of bounded random variables. J. Amer. Statist. Assoc., 58:13-30, 1963.
12. A. N. Kolmogorov and V. M. Tihomirov. ε-entropy and ε-capacity of sets in functional spaces. Amer. Math. Soc. Transl, 17:277-364, 1961.
13. T. Schick. Manifolds with boundary of bounded geometry. Math. Nachr., 223:103-120, 2001.
14. A. W. van der Vaart and J. A. Wellner. Weak convergence and empirical processes. Springer, New-York, second edition, 2001.
15. D. Zhou, O. Bousquet, T. N. Lai, J. Weston, and B. Schölkopf. Learning with local and global consistency. In S. Thrun, L. Saul, and B. Schölkopf, editors, Adv. in Neur. Inf. Proc. Syst. (NIPS), volume 16. MIT Press, 2004.