English
 
Help Privacy Policy Disclaimer
  Advanced SearchBrowse

Item

ITEM ACTIONSEXPORT
  Splines with non positive kernels

Canu, S., Ong, C., & Mary, X. (2009). Splines with non positive kernels. In H. Begehr, & F. Nicolosi (Eds.), More Progresses in Analysis (pp. 163-173). Singapore: World Scientific.

Item is

Files

show Files
hide Files
:
ISAAC-2005.pdf (Any fulltext), 130KB
Name:
ISAAC-2005.pdf
Description:
-
OA-Status:
Visibility:
Public
MIME-Type / Checksum:
application/pdf / [MD5]
Technical Metadata:
Copyright Date:
-
Copyright Info:
-
License:
-

Locators

show
hide
Description:
-
OA-Status:

Creators

show
hide
 Creators:
Canu, S, Author
Ong, CS1, 2, Author           
Mary, X, Author
Affiliations:
1Department Empirical Inference, Max Planck Institute for Biological Cybernetics, Max Planck Society, ou_1497795              
2Max Planck Institute for Biological Cybernetics, Max Planck Society, Spemannstrasse 38, 72076 Tübingen, DE, ou_1497794              

Content

show
hide
Free keywords: -
 Abstract: Non parametric regression methods can be presented in two main clusters. The one of smoothing splines methods requiring positive kernels and the other one known as Nonparametric Kernel Regression allowing the use of non positive kernels such as the Epanechnikov kernel. We propose a generalization of the smoothing spline method to include kernels which are still symmetric but not positive semi definite (they are called indefinite). The general relationship between smoothing splines, Reproducing Kernel Hilbert Spaces (RKHS) and positive kernels no longer exists with indefinite kernels. Instead the splines are associated with functional spaces called Reproducing Kernel Krein Spaces (RKKS) endowed with an indefinite inner product and thus not directly associated with a norm. Smoothing splines in RKKS have many of the interesting properties of splines in RKHS, such as orthogonality, projection and representer theorem. We show that smoothing splines can be defined in RKKS as the regularized solution of the interpolation problem. Since no norm is available in an RKKS, Tikhonov regularization cannot be defined. Instead, we propose the use of conjugate gradient type iterative methods, with early stopping as a regularization mechanism. Several iterative algorithms are collected which can be used to solve the optimization problems associated with learning in indefinite spaces. Some preliminary experiments with indefinite kernels for spline smoothing reveal the computational efficiency of this approach.

Details

show
hide
Language(s):
 Dates: 2009
 Publication Status: Issued
 Pages: -
 Publishing info: -
 Table of Contents: -
 Rev. Type: -
 Identifiers: BibTex Citekey: 3721
DOI: 10.1142/9789812835635_0015
 Degree: -

Event

show
hide
Title: 5th International ISAAC Congress 2009
Place of Event: Catania, Italy
Start-/End Date: 2005-07-25 - 2005-07-30

Legal Case

show

Project information

show

Source 1

show
hide
Title: More Progresses in Analysis
Source Genre: Proceedings
 Creator(s):
Begehr, HGW, Editor
Nicolosi, F, Editor
Affiliations:
-
Publ. Info: Singapore : World Scientific
Pages: 1465 Volume / Issue: - Sequence Number: - Start / End Page: 163 - 173 Identifier: ISBN: 978-981-283-562-8