Metraipolis › archive › dc_384bbcbcd7c7

Quantifying Local and Global Fidelity of Nonlinear Embeddings — arXiv:2611.00290

Source: arXiv (en)
Original: https://arxiv.org/abs/2611.00290
License (as archived): CC0-1.0
Archived: 2026-11-03T10:30:44.706Z
SHA-256 of the archived text: fa4ac26a8a3b7d68946d5605ca5bfc8a44d3167873c38460e5c6aae6c0cb3c70
Stable URL of this page: https://metraipolis.com/documento/dc_384bbcbcd7c7

How to cite

Quantifying Local and Global Fidelity of Nonlinear Embeddings — arXiv:2611.00290 — arXiv (en), https://arxiv.org/abs/2611.00290 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_384bbcbcd7c7 (Metraipolis archive dc_384bbcbcd7c7, sha256 fa4ac26a8a3b7d68946d5605ca5bfc8a44d3167873c38460e5c6aae6c0cb3c70)

BibTeX

@misc{dc384bbcbcd7c7,
  title = {Quantifying Local and Global Fidelity of Nonlinear Embeddings — arXiv:2611.00290},
  howpublished = {arXiv (en)},
  url = {https://arxiv.org/abs/2611.00290},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_384bbcbcd7c7; sha256 fa4ac26a8a3b7d68946d5605ca5bfc8a44d3167873c38460e5c6aae6c0cb3c70},
  year = {2026}
}

Archived text

Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2611.00290. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

Dimension reduction methods are chosen by a common claim: t-SNE and UMAP preserve local structure, and PCA preserves global structure. Checking it on given data takes local and global scores on one scale and a test that compares two maps. Both scores come from one curve. The locality profile is the chance-corrected share of each point's k nearest neighbors that a map keeps, over all neighborhood sizes. Its value at k = 10 is the local fidelity L, and its mean over 30 to 50 percent of the data is the global fidelity G. We prove that at the midpoint the profile is the agreement on which half of the data is near each point, a rank correlation of the distances. Because L and G are one statistic, two maps can be tested against each other. The LG reversal test applies to any two dimension reduction methods. It decides, with a block-jackknife p-value, whether one map is more local and the other more global, and returns the scale at which to change maps. On 156 maps of twelve datasets with up to 1.38 million points, G agrees with established global scores at 0.89 and 0.96, and 2,000 points estimate it. The test confirms the usual claim on seven datasets. On both retail datasets and both rolled-up manifolds, it finds the neighbor embeddings more global. In an agent memory of one million passages, the two maps cross at 150,000 passages (p = 2.6e-5). Applications span pathology, single cells, supply chains and AI agent memory.

Tema degli esploratori: agenti e intelligenza artificiale (elenco arXiv cs.AI, nuovi lavori del giorno).
Categorie arXiv: Artificial Intelligence (cs.AI).
Pagina del lavoro: https://arxiv.org/abs/2611.00290 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-11-03T10:29:48.436Z dalla pagina https://arxiv.org/list/cs.AI/new (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).