Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Dimensionality Reduction via Euclidean Distance Embeddings
KTH, Skolan för datavetenskap och kommunikation (CSC), Datorseende och robotik, CVAP.
KTH, Skolan för datavetenskap och kommunikation (CSC), Datorseende och robotik, CVAP.
KTH, Skolan för datavetenskap och kommunikation (CSC), Datorseende och robotik, CVAP.ORCID-id: 0000-0003-2965-2953
2011 (Engelska)Rapport (Övrigt vetenskapligt)
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.

Ort, förlag, år, upplaga, sidor
Stockholm, Sweden: KTH Royal Institute of Technology, CAS/CVAP , 2011. , 20 s.
Serie
TRITA-CSC-CV, 2011:2 CVAP320
Nationell ämneskategori
Datorseende och robotik (autonoma system)
Identifikatorer
URN: urn:nbn:se:kth:diva-40629OAI: oai:DiVA.org:kth-40629DiVA: diva2:441924
Projekt
TOMSY FP7-ICT-2009.2.1
Forskningsfinansiär
ICT - The Next Generation
Anmärkning
QC 20111003Tillgänglig från: 2011-10-03 Skapad: 2011-09-19 Senast uppdaterad: 2011-10-26Bibliografiskt granskad

Open Access i DiVA

2011_saric_dim_red_edm.pdf(637 kB)138 nedladdningar
Filinformation
Filnamn FULLTEXT01.pdfFilstorlek 637 kBChecksumma SHA-512
eef72894e0cd6d9e6b64e61ffe48ca438e8dca715227ccdc80c606132493188e7009c3cf2b6defc025abb6bb79871c01a050c8f44213a031e6d2d6345ab4d9a6
Typ fulltextMimetyp application/pdf

Personposter BETA

Kragić, Danica

Sök vidare i DiVA

Av författaren/redaktören
Šarić, MarinEk, Carl HenrikKragić, Danica
Av organisationen
Datorseende och robotik, CVAP
Datorseende och robotik (autonoma system)

Sök vidare utanför DiVA

GoogleGoogle Scholar
Totalt: 138 nedladdningar
Antalet nedladdningar är summan av nedladdningar för alla fulltexter. Det kan inkludera t.ex tidigare versioner som nu inte längre är tillgängliga.

urn-nbn

Altmetricpoäng

urn-nbn
Totalt: 215 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf