4.7 Article

On Learning with Integral Operators

期刊

JOURNAL OF MACHINE LEARNING RESEARCH
卷 11, 期 -, 页码 905-934

出版社

MICROTOME PUBL

关键词

spectral convergence; empirical operators; learning integral operators; perturbation methods

资金

  1. FIRB [RBIN04PARL]
  2. EU [IST-2004-027749]
  3. NSF [0643916]
  4. Direct For Computer & Info Scie & Enginr
  5. Div Of Information & Intelligent Systems [0643916] Funding Source: National Science Foundation

向作者/读者索取更多资源

A large number of learning algorithms, for example, spectral clustering, kernel Principal Components Analysis and many manifold methods are based on estimating eigenvalues and eigenfunctions of operators defined by a similarity function or a kernel, given empirical data. Thus for the analysis of algorithms, it is an important problem to be able to assess the quality of such approximations. The contribution of our paper is two-fold: 1. We use a technique based on a concentration inequality for Hilbert spaces to provide new much simplified proofs for a number of results in spectral approximation. 2. Using these methods we provide several new results for estimating spectral properties of the graph Laplacian operator extending and strengthening results from von Luxburg et al. (2008).

作者

我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。

评论

主要评分

4.7
评分不足

次要评分

新颖性
-
重要性
-
科学严谨性
-
评价这篇论文

推荐

暂无数据
暂无数据