Il grafo delle distanze locali produce un embedding euclideo globale
Un nuovo metodo recupera un embedding euclideo globalmente coerente dei dati utilizzando solo distanze locali a coppie. L'approccio opera su un grafo di vicinato senza rappresentazioni vettoriali preliminari, risolvendo un problema variazionale che abbina le distanze locali del grafo alla metrica euclidea tramite differenziali della funzione di embedding. Le equazioni di Eulero-Lagrange sono derivate in forma indipendente dalle coordinate, consentendo la valutazione diretta dell'operatore dal grafo delle distanze. Sebbene non lineari, le equazioni si riducono a un sistema lineare sparso aggiornato iterativamente. Il contributo principale è la derivazione di equazioni funzionali che governano gli ottimi.
Fatti principali
- Il metodo recupera un embedding euclideo globalmente coerente da un grafo di distanze locali
- Opera esclusivamente su un grafo di vicinato pesato dalle distanze a coppie
- Non richiede rappresentazioni vettoriali preliminari
- L'embedding è ottenuto risolvendo un problema variazionale che abbina le distanze locali del grafo alla metrica euclidea
- Le equazioni di Eulero-Lagrange sono derivate in forma indipendente dalle coordinate
- Le equazioni sono risolte come un problema lineare sparso aggiornato iterativamente
- Contributo principale: derivazione di equazioni funzionali che governano gli ottimi
Entità
—