Efficient Kernelization of Discriminative Dimensionality Reduction

Schulz A, Brinkrolf J, Hammer B (2017)
Neurocomputing 268(SI): 34-41.

Download
OA 570.04 KB
Zeitschriftenaufsatz | Veröffentlicht | Englisch
Abstract / Bemerkung
Modern nonlinear dimensionality reduction (DR) techniques project high dimensional data to low dimensions for their visual inspection. Provided the intrinsic data dimensionality is larger than two, DR nec- essarily faces information loss and the problem becomes ill-posed. Dis- criminative dimensionality reduction (DiDi) offers one intuitive way to reduce this ambiguity: it allows a practitioner to identify what is relevant and what should be regarded as noise by means of intuitive auxiliary information such as class labels. One powerful DiDi method relies on a change of the data metric based on the Fisher information. This technique has been presented for vectorial data so far. The aim of this contribution is to extend the technique to more general data structures which are characterised in terms of pairwise similarities only by means of a kernelisation. We demonstrate that a computation of the Fisher metric is possible in kernel space, and that it can efficiently be integrated into modern DR technologies such as t-SNE or faster Barnes-Hut-SNE. We demonstrate the performance of the approach in a variety of benchmarks.
Erscheinungsjahr
Zeitschriftentitel
Neurocomputing
Band
268
Zeitschriftennummer
SI
Seite
34-41
ISSN
eISSN
PUB-ID

Zitieren

Schulz A, Brinkrolf J, Hammer B. Efficient Kernelization of Discriminative Dimensionality Reduction. Neurocomputing. 2017;268(SI):34-41.
Schulz, A., Brinkrolf, J., & Hammer, B. (2017). Efficient Kernelization of Discriminative Dimensionality Reduction. Neurocomputing, 268(SI), 34-41. doi:10.1016/j.neucom.2017.01.104
Schulz, A., Brinkrolf, J., and Hammer, B. (2017). Efficient Kernelization of Discriminative Dimensionality Reduction. Neurocomputing 268, 34-41.
Schulz, A., Brinkrolf, J., & Hammer, B., 2017. Efficient Kernelization of Discriminative Dimensionality Reduction. Neurocomputing, 268(SI), p 34-41.
A. Schulz, J. Brinkrolf, and B. Hammer, “Efficient Kernelization of Discriminative Dimensionality Reduction”, Neurocomputing, vol. 268, 2017, pp. 34-41.
Schulz, A., Brinkrolf, J., Hammer, B.: Efficient Kernelization of Discriminative Dimensionality Reduction. Neurocomputing. 268, 34-41 (2017).
Schulz, Alexander, Brinkrolf, Johannes, and Hammer, Barbara. “Efficient Kernelization of Discriminative Dimensionality Reduction”. Neurocomputing 268.SI (2017): 34-41.
Alle Dateien verfügbar unter der/den folgenden Lizenz(en):
Copyright Statement:
This Item is protected by copyright and/or related rights. [...]
Volltext(e)
Access Level
OA Open Access
Zuletzt Hochgeladen
2018-01-09T09:38:49Z