Fraunhofer-Gesellschaft

Publica

Hier finden Sie wissenschaftliche Publikationen aus den Fraunhofer-Instituten.

Denoising and dimension reduction in feature space

 
: Braun, M.L.; Buhmann, J.; Müller, K.-R.

Schölkopf, B.:
Advances in Neural Information Processing Systems 19 : Proceedings of the 20th Conference on Advances in Neural Information Processing Systems (NIPS), which took place in Vancouver, British Columbia, Canada, on December 4 - 7, 2006
Cambridge, MA: MIT Press, 2007 (A Bradford book)
ISBN: 0-262-19568-2
ISBN: 978-0-262-19568-3
S.185-192
Annual Conference on Neural Information Processing Systems (NIPS) <20, 2006, Vancouver>
Englisch
Konferenzbeitrag
Fraunhofer FIRST ()

Abstract
We show that the relevant information about a classification problem in feature space is contained up to negligible error in a finite number of leading kernel PCA components if the kernel matches the underlying learning problem. Thus, kernels not only transform data sets such that good generalization can be achieved even by linear discriminant functions, but this transformation is also performed in a manner which makes economic use of feature space dimensions. In the best case, kernels provide efficient implicit representations of the data to perform classification. Practically, we propose an algorithm which enables us to recover the subspace and dimensionality relevant for good classification. Our algorithm can therefore be applied (1) to analyze the interplay of data set and kernel in a geometric fashion, (2) to help in model selection, and to (3) de-noise in feature space in order to yield better classification results.

: http://publica.fraunhofer.de/dokumente/N-263223.html