English
Related papers

Related papers: Low-dimensional Data Embedding via Robust Ranking

200 papers

Joint Detection and Embedding (JDE) trackers have demonstrated excellent performance in Multi-Object Tracking (MOT) tasks by incorporating the extraction of appearance features as auxiliary tasks through embedding Re-Identification task…

Computer Vision and Pattern Recognition · Computer Science 2024-08-07 Yunfei Zhang , Chao Liang , Jin Gao , Zhipeng Zhang , Weiming Hu , Stephen Maybank , Xue Zhou , Liang Li

In this work we study the quality of low-dimensional embeddings from an explicitly information-theoretic perspective. We begin by noting that classical evaluation metrics such as stress, rank-based neighborhood criteria, or Local Procrustes…

Machine Learning · Computer Science 2026-01-05 Sebastián Gutiérrez-Bernal , Hector Medel Cobaxin , Abiel Galindo González

Embedding into hyperbolic space is emerging as an effective representation technique for datasets that exhibit hierarchical structure. This development motivates the need for algorithms that are able to effectively extract knowledge and…

Data Structures and Algorithms · Computer Science 2020-09-03 Xian Wu , Moses Charikar

Cluster visualization is an essential task for nonlinear dimensionality reduction as a data analysis tool. It is often believed that Student t-Distributed Stochastic Neighbor Embedding (t-SNE) can show clusters for well clusterable data,…

Machine Learning · Computer Science 2021-10-07 Zhirong Yang , Yuwei Chen , Jukka Corander

Many graph embedding approaches have been proposed for knowledge graph completion via link prediction. Among those, translating embedding approaches enjoy the advantages of light-weight structure, high efficiency and great interpretability.…

Computation and Language · Computer Science 2020-10-13 Hao Huang , Guodong Long , Tao Shen , Jing Jiang , Chengqi Zhang

In this paper, we aim to learn a mapping (or embedding) from images to a compact binary space in which Hamming distances correspond to a ranking measure for the image retrieval task. We make use of a triplet loss because this has been shown…

Computer Vision and Pattern Recognition · Computer Science 2016-08-02 Bohan Zhuang , Guosheng Lin , Chunhua Shen , Ian Reid

Modern datasets and models are notoriously difficult to explore and analyze due to their inherent high dimensionality and massive numbers of samples. Existing visualization methods which employ dimensionality reduction to two or three…

Machine Learning · Computer Science 2018-08-01 David M. Chan , Roshan Rao , Forrest Huang , John F. Canny

In deep neural nets, lower level embedding layers account for a large portion of the total number of parameters. Tikhonov regularization, graph-based regularization, and hard parameter sharing are approaches that introduce explicit biases…

Machine Learning · Computer Science 2020-10-06 Liwei Wu , Shuqing Li , Cho-Jui Hsieh , James Sharpnack

Dimensionality reduction methods such as t-SNE and UMAP are popular methods for visualizing data with a potential (latent) clustered structure. They are known to group data points at the same time as they embed them, resulting in…

Machine Learning · Computer Science 2025-09-04 Elizabeth Coda , Ery Arias-Castro , Gal Mishne

In this paper, we focus on triplet-based deep binary embedding networks for image retrieval task. The triplet loss has been shown to be most effective for the ranking problem. However, most of the previous works treat the triplets equally…

Computer Vision and Pattern Recognition · Computer Science 2018-04-18 Jikai Chen , Hanjiang Lai , Libing Geng , Yan Pan

In this work, we present an unconstrained face verification algorithm and evaluate it on the recently released IJB-A dataset that aims to push the boundaries of face verification methods. The proposed algorithm couples a deep CNN-based…

Computer Vision and Pattern Recognition · Computer Science 2016-03-15 Swami Sankaranarayanan , Azadeh Alavi , Rama Chellappa

We propose a learning framework to find the representation of a robot's kinematic structure and motion embedding spaces using graph neural networks (GNN). Finding a compact and low-dimensional embedding space for complex phenomena is a key…

Robotics · Computer Science 2023-02-01 J. Taery Kim , Jeongeun Park , Sungjoon Choi , Sehoon Ha

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…

Machine Learning · Computer Science 2026-04-30 Alexander Kolpakov , Igor Rivin

A representation technique that allows encoding music in a way that contains musical meaning would improve the results of any model trained for computer music tasks like generation of melodies and harmonies of better quality. The field of…

Computation and Language · Computer Science 2020-05-20 Sebastian Garcia-Valencia

We present Low Distortion Local Eigenmaps (LDLE), a manifold learning technique which constructs a set of low distortion local views of a dataset in lower dimension and registers them to obtain a global embedding. The local views are…

Spectral Theory · Mathematics 2021-12-21 Dhruv Kohli , Alexander Cloninger , Gal Mishne

In recent years, many research works propose to embed the network structured data into a low-dimensional feature space, where each node is represented as a feature vector. However, due to the detachment of embedding process with external…

Social and Information Networks · Computer Science 2019-11-11 Lin Meng , Jiyang Bai , Jiawei Zhang

Datasets with non-trivial large scale topology can be hard to embed in low-dimensional Euclidean space with existing dimensionality reduction algorithms. We propose to model topologically complex datasets using vector bundles, in such a way…

Computational Geometry · Computer Science 2023-03-17 Luis Scoccola , Jose A. Perea

Low-dimensional embeddings, from classical spectral embeddings to modern neural-net-inspired methods, are a cornerstone in the modeling and analysis of complex networks. Recent work by Seshadhri et al. (PNAS 2020) suggests that such…

Machine Learning · Computer Science 2020-10-19 Sudhanshu Chanpuriya , Cameron Musco , Konstantinos Sotiropoulos , Charalampos E. Tsourakakis

The cold-start issue is the challenge when we talk about recommender systems, especially in the case when we do not have the past interaction data of new users or new items. Content-based features or hybrid solutions are common as…

Information Retrieval · Computer Science 2025-09-17 Yushang Zhao , Xinyue Han , Qian Leng , Qianyi Sun , Haotian Lyu , Chengrui Zhou

Unsupervised homogeneous network embedding (NE) represents every vertex of networks into a low-dimensional vector and meanwhile preserves the network information. Adjacency matrices retain most of the network information, and directly…

Social and Information Networks · Computer Science 2020-03-06 Luoyi Zhang , Ming Xu