Accelerating UMAP for Large-Scale Datasets Through Spectral Coarsening
This paper introduces an innovative approach to dramatically accelerate UMAP using spectral data compression.The proposed method significantly reduces the size of the dataset, preserving its essential manifold structure through an advanced spectral compression technique. This allows UMAP to perform much faster while maintaining the quality of its embeddings. Experiments on real-world datasets, such as USPS, demonstrate the method's ability to achieve substantial data reduction without compromising embedding fidelity.
Code (0)
등록된 구현이 없습니다.
Similar Papers 제목 키워드 기반
DuMapNet: An End-to-End Vectorization System for City-Scale Lane-Level Map Generation
Generating city-scale lane-level maps faces significant challenges due to the intricate urban environments, such as blurred or absent lane markings. Additionally, a standard lane-level map requires a comprehensive organi…
TriMap: Large-scale Dimensionality Reduction Using Triplets
We introduce "TriMap"; a dimensionality reduction technique based on triplet constraints, which preserves the global structure of the data better than the other commonly used methods such as t-SNE, LargeVis, and UMAP. To…
Dimensionality ReductionTripletDuMapper: Towards Automatic Verification of Large-Scale POIs with Street Views at Baidu Maps
With the increased popularity of mobile devices, Web mapping services have become an indispensable tool in our daily lives. To provide user-satisfied services, such as location searches, the point of interest (POI) datab…
ScaleMAP: Preserving Local Density and Neighborhood Structure in Low-Dimensional Embeddings
Nonlinear dimensionality-reduction methods such as UMAP and PaCMAP adaptively normalize local distances during graph construction, erasing neighborhood scale from the data. This distorts more than relative cluster sizes:…
Zero-Shot Wildlife Sorting Using Vision Transformers: Evaluating Clustering and Continuous Similarity Ordering
Camera traps generate millions of wildlife images, yet many datasets contain species that are absent from existing classifiers. This work evaluates zero-shot approaches for organizing unlabeled wildlife imagery using sel…
Dimensionality Reduction