中文
相关论文

相关论文: ADAGIO: Fast Data-aware Near-Isometric Linear Embe…

200 篇论文

We investigate the classes of functions whose minimization diagrams can be approximated efficiently in \Re^d. We present a general framework and a data-structure that can be used to approximate the minimization diagram of such functions.…

计算几何 · 计算机科学 2013-04-03 Sariel Har-Peled , Nirman Kumar

We present a metric embedding that captures spatiotemporal patterns of cell signaling dynamics in 5-D $(x,y,z,channel,time)$ live cell microscopy movies. The embedding uses a metric distance called the normalized information distance (NID)…

计算机视觉与模式识别 · 计算机科学 2026-01-16 Layton Aho , Mark Winter , Marc DeCarlo , Agne Frismantiene , Yannick Blum , Paolo Armando Gagliardi , Olivier Pertz , Andrew R. Cohen

The rapid growth of high-dimensional datasets across various scientific domains has created a pressing need for new statistical methods to compare distributions supported on their underlying structures. Assessing similarity between datasets…

统计理论 · 数学 2025-11-27 Hongrui Chen , Rong Ma

Network representation learning has traditionally been used to find lower dimensional vector representations of the nodes in a network. However, there are very important edge driven mining tasks of interest to the classical network analysis…

社会与信息网络 · 计算机科学 2019-12-12 Sambaran Bandyopadhyay , Anirban Biswas , M. N. Murty , Ramasuri Narayanam

In this era of data deluge, many signal processing and machine learning tasks are faced with high-dimensional datasets, including images, videos, as well as time series generated from social, commercial and brain network interactions. Their…

机器学习 · 计算机科学 2018-03-30 Yanning Shen , Panagiotis A. Traganitis , Georgios B. Giannakis

Existing deep embedding methods in vision tasks are capable of learning a compact Euclidean space from images, where Euclidean distances correspond to a similarity metric. To make learning more effective and efficient, hard sample mining is…

计算机视觉与模式识别 · 计算机科学 2016-10-28 Chen Huang , Chen Change Loy , Xiaoou Tang

The use of one-bit analog-to-digital converters (ADCs) is a practical solution for reducing cost and power consumption in massive Multiple-Input-Multiple-Output (MIMO) systems. However, the distortion caused by one-bit ADCs makes the data…

信号处理 · 电气工程与系统科学 2020-09-02 Ly V. Nguyen , A. Lee Swindlehurst , Duy H. N. Nguyen

Dimensionality reduction methods such as UMAP and t-SNE are central tools for visualising high-dimensional data, but their local-neighborhood objectives can preserve sampling noise while distorting global topology. We show that standard…

机器学习 · 计算机科学 2026-04-30 Alexander Kolpakov , Igor Rivin

Manifold learning techniques, such as Locally linear embedding (LLE), are designed to preserve the local neighborhood structures of high-dimensional data during dimensionality reduction. Traditional LLE employs Euclidean distance to define…

机器学习 · 计算机科学 2025-04-10 Ali Goli , Mahdieh Alizadeh , Hadi Sadoghi Yazdi

Node embedding learns a low-dimensional representation for each node in the graph. Recent progress on node embedding shows that proximity matrix factorization methods gain superb performance and scale to large graphs with millions of nodes.…

机器学习 · 计算机科学 2021-08-13 Xingyi Zhang , Kun Xie , Sibo Wang , Zengfeng Huang

Approximate K nearest neighbor (AKNN) search is a fundamental and challenging problem. We observe that in high-dimensional space, the time consumption of nearly all AKNN algorithms is dominated by that of the distance comparison operations…

数据结构与算法 · 计算机科学 2023-03-20 Jianyang Gao , Cheng Long

Intensity-based image registration approaches rely on similarity measures to guide the search for geometric correspondences with high affinity between images. The properties of the used measure are vital for the robustness and accuracy of…

计算机视觉与模式识别 · 计算机科学 2019-02-22 Johan Öfverstedt , Joakim Lindblad , Nataša Sladoje

Fast Nearest Neighbor (NN) search is a fundamental challenge in large-scale data processing and analytics, particularly for analyzing multimedia contents which are often of high dimensionality. Instead of using exact NN search, extensive…

信息检索 · 计算机科学 2016-05-19 Ji Wan , Sheng Tang , Yongdong Zhang , Jintao Li , Pengcheng Wu , Steven C. H. Hoi

It is usually infeasible to fit and train an entire large deep neural network (DNN) model using a single edge device due to the limited resources. To facilitate intelligent applications across edge devices, researchers have proposed…

机器学习 · 计算机科学 2023-11-13 Yuhao Chen , Yuxuan Yan , Qianqian Yang , Yuanchao Shu , Shibo He , Zhiguo Shi , Jiming Chen

Analog In-Memory Computing (AIMC) is an emerging technology for fast and energy-efficient Deep Learning (DL) inference. However, a certain amount of digital post-processing is required to deal with circuit mismatches and non-idealities…

硬件体系结构 · 计算机科学 2024-07-10 Elena Ferro , Athanasios Vasilopoulos , Corey Lammie , Manuel Le Gallo , Luca Benini , Irem Boybat , Abu Sebastian

Graph embedding has been widely applied in areas such as network analysis, social network mining, recommendation systems, and bioinformatics. However, current graph construction methods often require the prior definition of neighborhood…

机器学习 · 计算机科学 2025-10-08 S. Peng , L. Hu , W. Zhang , B. Jie , Y. Luo

Multimodal tasks, such as image-text retrieval and generation, require embedding data from diverse modalities into a shared representation space. Aligning embeddings from heterogeneous sources while preserving shared and modality-specific…

机器学习 · 计算机科学 2024-12-03 Dongfang Zhao

Manifold learning techniques for nonlinear dimension reduction assume that high-dimensional feature vectors lie on a low-dimensional manifold, then attempt to exploit manifold structure to obtain useful low-dimensional Euclidean…

机器学习 · 统计学 2021-10-25 Michael W. Trosset , Gokcen Buyukbas

Existing fast algorithms for bilateral and nonlocal means filtering mostly work with grayscale images. They cannot easily be extended to high-dimensional data such as color and hyperspectral images, patch-based data, flow-fields, etc. In…

计算机视觉与模式识别 · 计算机科学 2018-11-07 Pravin Nair , Kunal. N. Chaudhury

This paper introduces a new learning-based method, NASM, for anisotropic surface meshing. Our key idea is to propose a graph neural network to embed an input mesh into a high-dimensional (high-d) Euclidean embedding space to preserve…

计算机视觉与模式识别 · 计算机科学 2024-11-04 Hongbo Li , Haikuan Zhu , Sikai Zhong , Ningna Wang , Cheng Lin , Xiaohu Guo , Shiqing Xin , Wenping Wang , Jing Hua , Zichun Zhong