中文
相关论文

相关论文: Asymmetric Hashing for Fast Ranking via Neural Net…

200 篇论文

Locality-sensitive hashing (LSH) is an important tool for managing high-dimensional noisy or uncertain data, for example in connection with data cleaning (similarity join) and noise-robust search (similarity search). However, for a number…

数据结构与算法 · 计算机科学 2018-04-18 Martin Aumüller , Tobias Christiani , Rasmus Pagh , Francesco Silvestri

Supervised hashing methods are widely-used for nearest neighbor search in computer vision applications. Most state-of-the-art supervised hashing approaches employ batch-learners. Unfortunately, batch-learning strategies can be inefficient…

计算机视觉与模式识别 · 计算机科学 2015-11-11 Fatih Cakir , Sarah Adel Bargal , Stan Sclaroff

Kernel Density Estimation (KDE) is a nonparametric method for estimating the shape of a density function, given a set of samples from the distribution. Recently, locality-sensitive hashing, originally proposed as a tool for nearest neighbor…

数据结构与算法 · 计算机科学 2022-03-02 Matti Karppa , Martin Aumüller , Rasmus Pagh

Approximate nearest neighbour (ANN) search has become a central task in modern data-intensive applications, particularly when operating on large, heterogeneous, or high-dimensional datasets. However, many existing ANN methods struggle in…

Learning-based hashing algorithms are ``hot topics" because they can greatly increase the scale at which existing methods operate. In this paper, we propose a new learning-based hashing method called ``fast supervised discrete hashing"…

机器学习 · 计算机科学 2019-04-09 Jie Gui , Tongliang Liu , Zhenan Sun , Dacheng Tao , Tieniu Tan

Finding similar data in high-dimensional spaces is one of the important tasks in multimedia applications. Approaches introduced to find exact searching techniques often use tree-based index structures which are known to suffer from the…

数据库 · 计算机科学 2022-11-17 Omid Jafari , Parth Nagarkar

Nearest neighbor (NN) search is inherently computationally expensive in high-dimensional spaces due to the curse of dimensionality. As a well-known solution, locality-sensitive hashing (LSH) is able to answer c-approximate NN (c-ANN)…

数据库 · 计算机科学 2021-07-13 Bolong Zheng , Xi Zhao , Lianggui Weng , Nguyen Quoc Viet Hung , Hang Liu , Christian S. Jensen

Fabric image retrieval is beneficial to many applications including clothing searching, online shopping and cloth modeling. Learning pairwise image similarity is of great importance to an image retrieval task. With the resurgence of…

计算机视觉与模式识别 · 计算机科学 2018-01-01 Daiguo Deng , Ruomei Wang , Hefeng Wu , Huayong He , Qi Li , Xiaonan Luo

With the rapid growth of multimodal media data on the Web in recent years, hash learning methods as a way to achieve efficient and flexible cross-modal retrieval of massive multimedia data have received a lot of attention from the current…

信息检索 · 计算机科学 2022-07-27 Yitian Long

Hashing is an efficient method for nearest neighbor search in large-scale data space by embedding high-dimensional feature descriptors into a similarity preserving Hamming space with a low dimension. However, large-scale high-speed…

计算机视觉与模式识别 · 计算机科学 2020-06-17 Chenggang Yan , Biao Gong , Yuxuan Wei , Yue Gao

Learning to hash has been widely applied to approximate nearest neighbor search for large-scale multimedia retrieval, due to its computation efficiency and retrieval quality. Deep learning to hash, which improves retrieval quality by…

机器学习 · 计算机科学 2017-08-01 Zhangjie Cao , Mingsheng Long , Jianmin Wang , Philip S. Yu

We develop a scalable algorithm to learn binary hash codes for indexing large-scale datasets. Near-isometric binary hashing (NIBH) is a data-dependent hashing scheme that quantizes the output of a learned low-dimensional embedding to obtain…

数据结构与算法 · 计算机科学 2016-03-15 Amirali Aghazadeh , Andrew Lan , Anshumali Shrivastava , Richard Baraniuk

This paper considers the problem of minimizing the sum of a smooth function and the Schatten-$p$ norm of the matrix. Our contribution involves proposing accelerated iteratively reweighted nuclear norm methods designed for solving the…

最优化与控制 · 数学 2024-06-27 Hao Wang , Ye Wang , Xiangyu Yang

This work proposes deep network models and learning algorithms for unsupervised and supervised binary hashing. Our novel network design constrains one hidden layer to directly output the binary codes. This addresses a challenging issue in…

计算机视觉与模式识别 · 计算机科学 2016-07-19 Thanh-Toan Do , Anh-Dzung Doan , Ngai-Man Cheung

A naive approach for finding similar audio items would be to compare each entry from the feature vector of the test example with each feature vector of the candidates in a k-nearest neighbors fashion. There are already two problems with…

声音 · 计算机科学 2022-01-28 Kastriot Kadriu

Deep-networks-based hashing has become a leading approach for large-scale image retrieval, which learns a similarity-preserving network to map similar images to nearby hash codes. The pairwise and triplet losses are two widely used…

计算机视觉与模式识别 · 计算机科学 2019-04-04 Shaoying Wang , Haijiang Lai , Yifan Yang , Jian Yin

The approximate nearest neighbor problem ($\epsilon$-ANN) in high dimensional Euclidean space has been mainly addressed by Locality Sensitive Hashing (LSH), which has polynomial dependence in the dimension, sublinear query time, but…

计算几何 · 计算机科学 2016-12-06 Evangelos Anagnostopoulos , Ioannis Z. Emiris , Ioannis Psarros

Locality Sensitive Hashing (LSH) is an effective method to index a set of points such that we can efficiently find the nearest neighbors of a query point. We extend this method to our novel Set-query LSH (SLSH), such that it can find the…

数据结构与算法 · 计算机科学 2020-04-23 Haim Kaplan , Jay Tenenbaum

Both supervised and unsupervised machine learning algorithms have been used to learn partition-based index structures for approximate nearest neighbor (ANN) search. Existing supervised algorithms formulate the learning task as finding a…

机器学习 · 计算机科学 2022-10-14 Ville Hyvönen , Elias Jääsaari , Teemu Roos

Due to its low storage cost and fast query speed, hashing has been recognized to accomplish similarity search in large-scale multimedia retrieval applications. Particularly supervised hashing has recently received considerable research…

计算机视觉与模式识别 · 计算机科学 2019-04-17 Zheng Zhang , Guo-sen Xie , Yang Li , Sheng Li , Zi Huang