Informatics Report Series


Report   

EDI-INF-RR-0381


Related Pages

Report (by Number) Index
Report (by Date) Index
Author Index
Institute Index

Home
Title:On a Connection between Kernel PCA and Metric Multidimensional Scaling
Authors: Chris Williams
Date: 2002
Publication Title:Machine Learning
Publisher:Springer
Publication Type:Journal Article Publication Status:Published
Volume No:46 Page Nos:11-19
DOI:10.1023/A:1012485807823
Abstract:
In this note we show that the kernel PCA algorithm of Schlkopf, Smola, and Mller (Neural Computation, 10, 12991319.) can be interpreted as a form of metric multidimensional scaling (MDS) when the kernel function k(x, y) is isotropic, i.e. it depends only on |x y|. This leads to a metric MDS algorithm where the desired configuration of points is found via the solution of an eigenproblem rather than through the iterative optimization of the stress objective function. The question of kernel choice is also discussed.
Links To Paper
1st Link
Bibtex format
@Article{EDI-INF-RR-0381,
author = { Chris Williams },
title = {On a Connection between Kernel PCA and Metric Multidimensional Scaling},
journal = {Machine Learning},
publisher = {Springer},
year = 2002,
volume = {46},
pages = {11-19},
doi = {10.1023/A:1012485807823},
url = {http://www.springerlink.com/(kwzraobwkx4ybb452oxqm1mc)/app/home/contribution.asp?referrer=parent&backto=issue,2,19;journal,30,139;linkingpublicationresults,1:100309,1},
}


Home : Publications : Report 

Please mail <reports@inf.ed.ac.uk> with any changes or corrections.
Unless explicitly stated otherwise, all material is copyright The University of Edinburgh