kth.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Dimensionality Reduction via Euclidean Distance Embeddings
KTH, School of Computer Science and Communication (CSC), Computer Vision and Active Perception, CVAP.
KTH, School of Computer Science and Communication (CSC), Computer Vision and Active Perception, CVAP.
KTH, School of Computer Science and Communication (CSC), Computer Vision and Active Perception, CVAP.ORCID iD: 0000-0003-2965-2953
2011 (English)Report (Other academic)
Abstract [en]

This report provides a mathematically thorough review and investigation of Metric Multidimensional scaling (MDS) through the analysis of Euclidean distances in input and output spaces. By combining a geometric approach with modern linear algebra and multivariate analysis, Metric MDS is viewed as a Euclidean distance embedding transformation that converts between coordinate and coordinate-free representations of data. In this work we link Mercer kernel functions, data in infinite-dimensional Hilbert space and coordinate-free distance metrics to a finite-dimensional Euclidean representation. We further set a foundation for a principled treatment of non-linear extensions of MDS as optimization programs on kernel matrices and Euclidean distances.

Place, publisher, year, edition, pages
Stockholm, Sweden: KTH Royal Institute of Technology, CAS/CVAP , 2011. , p. 20
Series
TRITA-CSC-CV ; 2011:2 CVAP320
National Category
Computer graphics and computer vision
Identifiers
URN: urn:nbn:se:kth:diva-40629OAI: oai:DiVA.org:kth-40629DiVA, id: diva2:441924
Projects
TOMSY FP7-ICT-2009.2.1
Funder
ICT - The Next Generation
Note
QC 20111003Available from: 2011-10-03 Created: 2011-09-19 Last updated: 2025-02-07Bibliographically approved

Open Access in DiVA

2011_saric_dim_red_edm.pdf(637 kB)3087 downloads
File information
File name FULLTEXT01.pdfFile size 637 kBChecksum SHA-512
eef72894e0cd6d9e6b64e61ffe48ca438e8dca715227ccdc80c606132493188e7009c3cf2b6defc025abb6bb79871c01a050c8f44213a031e6d2d6345ab4d9a6
Type fulltextMimetype application/pdf

Authority records

Ek, Carl HenrikKragić, Danica

Search in DiVA

By author/editor
Šarić, MarinEk, Carl HenrikKragić, Danica
By organisation
Computer Vision and Active Perception, CVAP
Computer graphics and computer vision

Search outside of DiVA

GoogleGoogle Scholar
Total: 3108 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 650 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf