中文
相关论文

相关论文: FastUMAP: Scalable Dimensionality Reduction via Bi…

200 篇论文

Diffusion maps are a nonlinear manifold learning technique based on harmonic analysis of a diffusion process over the data. Out-of-sample extensions with computational complexity $\mathcal{O}(N)$, where $N$ is the number of points…

机器学习 · 统计学 2019-06-04 Andrew W. Long , Andrew L. Ferguson

In this paper, we introduce FMapping, an efficient neural field mapping framework that facilitates the continuous estimation of a colorized point cloud map in real-time dense RGB SLAM. To achieve this challenging goal without depth, a…

计算机视觉与模式识别 · 计算机科学 2023-06-02 Tongyan Hua , Haotian Bai , Zidong Cao , Lin Wang

Dimension reduction and visualization of high-dimensional data have become very important research topics because of the rapid growth of large databases in data science. In this paper, we propose using a generalized sigmoid function to…

机器学习 · 统计学 2020-07-20 Yu Liang , Arin Chaudhuri , Haoyu Wang

Estimating the mixing density of a latent mixture model is an important task in signal processing. Nonparametric maximum likelihood estimation is one popular approach to this problem. If the latent variable distribution is assumed to be…

统计方法学 · 统计学 2024-03-01 Shijie Wang , Minsuk Shin , Ray Bai

Projection algorithms such as t-SNE or UMAP are useful for the visualization of high dimensional data, but depend on hyperparameters which must be tuned carefully. Unfortunately, iteratively recomputing projections to find the optimal…

机器学习 · 计算机科学 2021-06-28 Gabriel Appleby , Mateus Espadoto , Rui Chen , Samuel Goree , Alexandru Telea , Erik W Anderson , Remco Chang

Nonlinear dimensionality reduction lacks interpretability due to the absence of source features in low-dimensional embedding space. We propose an interpretable method featMAP to preserve source features by tangent space embedding. The core…

计算机视觉与模式识别 · 计算机科学 2024-04-03 Yang Yang , Hongjian Sun , Jialei Gong , Di Yu

Nonlinear dimensional reduction with the manifold assumption, often called manifold learning, has proven its usefulness in a wide range of high-dimensional data analysis. The significant impact of t-SNE and UMAP has catalyzed intense…

机器学习 · 计算机科学 2026-04-02 Jungeum Kim , Xiao Wang

This paper puts forth a novel bi-linear modeling framework for data recovery via manifold-learning and sparse-approximation arguments and considers its application to dynamic magnetic-resonance imaging (dMRI). Each temporal-domain MR image…

图像与视频处理 · 电气工程与系统科学 2020-02-28 Gaurav N. Shetty , Konstantinos Slavakis , Abhishek Bose , Ukash Nakarmi , Gesualdo Scutari , Leslie Ying

Spectral dimensionality reduction is frequently used to identify low-dimensional structure in high-dimensional data. However, learning manifolds, especially from the streaming data, is computationally and memory expensive. In this paper, we…

机器学习 · 统计学 2017-10-20 Frank Schoeneman , Suchismit Mahapatra , Varun Chandola , Nils Napp , Jaroslaw Zola

We propose FastMap, a new global structure from motion method focused on speed and simplicity. Previous methods like COLMAP and GLOMAP are able to estimate high-precision camera poses, but suffer from poor scalability when the number of…

计算机视觉与模式识别 · 计算机科学 2025-08-22 Jiahao Li , Haochen Wang , Muhammad Zubair Irshad , Igor Vasiljevic , Matthew R. Walter , Vitor Campagnolo Guizilini , Greg Shakhnarovich

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 quantify the global…

机器学习 · 计算机科学 2022-03-29 Ehsan Amid , Manfred K. Warmuth

The effectiveness of dimensionality reduction with quadratic manifolds hinges on the choice of a reduced basis and the associated quadratic correction terms. Existing approaches typically rely on subspaces spanned by the leading principal…

数值分析 · 数学 2026-05-27 Gavin Paxton , Seunghee Cheon , Rudy Geelen , Shane A. McQuarrie

Multi Scale Deformable Attention (MSDAttn) has become a fundamental component in various vision tasks due to its effective multi scale grid sampling (MSGS). However, its reliance on random sampling results in highly irregular memory access…

硬件体系结构 · 计算机科学 2026-03-03 Huize Li , Qinggang Wang , Bing Gao , Dan Chen , Yu Huang , Xin Xin

Nonlinear dimensionality reduction methods have demonstrated top-notch performance in many pattern recognition and image classification tasks. Despite their popularity, they suffer from highly expensive time and memory requirements, which…

计算几何 · 计算机科学 2014-04-08 Amir Najafi , Amir Joudaki , Emad Fatemizadeh

Approximate Nearest-Neighbor Search (ANNS) efficiently finds data items whose embeddings are close to that of a given query in a high-dimensional space, aiming to balance accuracy with speed. Used in recommendation systems, image and video…

机器学习 · 计算机科学 2025-10-27 Vansh Ramani , Alexis Schlomer , Akash Nayar , Sayan Ranu , Jignesh M. Patel , Panagiotis Karras

Personalized recommendation systems leverage deep learning models and account for the majority of data center AI cycles. Their performance is dominated by memory-bound sparse embedding operations with unique irregular memory access patterns…

Skin lesion segmentation is a crucial step in dermatology for guiding clinical decision-making. However, existing methods for accurate, robust, and resource-efficient lesion analysis have limitations, including low performance and high…

计算机视觉与模式识别 · 计算机科学 2025-12-29 Linxuan Fan , Juntao Jiang , Weixuan Liu , Zhucun Xue , Jiajun Lv , Jiangning Zhang , Yong Liu

We present Fast Approximate Minimum Spanning Tree (FAMST), a novel algorithm that addresses the computational challenges of constructing Minimum Spanning Trees (MSTs) for large-scale and high-dimensional datasets. FAMST utilizes a…

数据结构与算法 · 计算机科学 2025-07-22 Mahmood K. M. Almansoori , Miklos Telek

It has been shown that deep neural networks are prone to overfitting on biased training data. Towards addressing this issue, meta-learning employs a meta model for correcting the training bias. Despite the promising performances, super slow…

机器学习 · 计算机科学 2021-05-03 Youjiang Xu , Linchao Zhu , Lu Jiang , Yi Yang

Scientific and engineering processes deliver massive high-dimensional data sets that are generated as non-linear transformations of an initial state and few process parameters. Mapping such data to a low-dimensional manifold facilitates…

机器学习 · 统计学 2018-08-07 Frank Schoeneman , Varun Chandola , Nils Napp , Olga Wodo , Jaroslaw Zola