English
Related papers

Related papers: Learning to Rank Binary Codes

200 papers

Currently known secondary construction techniques for linear codes mainly include puncturing, shortening, and extending. In this paper, we propose a novel method for the secondary construction of linear codes based on their weight…

Information Theory · Computer Science 2025-11-25 Dongmei Huang , Qunying Liao , Sihem Mesnager , Gaohua Tang , Haode Yan

This paper proposes a simple yet effective approach to learn visual features online for improving loop-closure detection and place recognition, based on bag-of-words frameworks. The approach learns a codeword in bag-of-words model from a…

Computer Vision and Pattern Recognition · Computer Science 2016-11-17 Guangcong Zhang , Mason J. Lilly , Patricio A. Vela

Hashing methods have been recently found very effective in retrieval of remote sensing (RS) images due to their computational efficiency and fast search speed. The traditional hashing methods in RS usually exploit hand-crafted features to…

Computer Vision and Pattern Recognition · Computer Science 2021-01-07 Subhankar Roy , Enver Sangineto , Begüm Demir , Nicu Sebe

We present a powerful new loss function and training scheme for learning binary hash functions. In particular, we demonstrate our method by creating for the first time a neural network that outperforms state-of-the-art Haar wavelets and…

Computer Vision and Pattern Recognition · Computer Science 2018-02-12 Martin Loncaric , Bowei Liu , Ryan Weber

Distance/Similarity learning is a fundamental problem in machine learning. For example, kNN classifier or clustering methods are based on a distance/similarity measure. Metric learning algorithms enhance the efficiency of these methods by…

Machine Learning · Computer Science 2021-08-13 Sumia Abdulhussien Razooqi Al-Obaidi , Davood Zabihzadeh , Hamideh Hajiabadi

With the rapid growth of web images, hashing has received increasing interests in large scale image retrieval. Research efforts have been devoted to learning compact binary codes that preserve semantic similarity based on labels. However,…

Computer Vision and Pattern Recognition · Computer Science 2015-04-21 Fang Zhao , Yongzhen Huang , Liang Wang , Tieniu Tan

Nowadays, deep learning models are widely adopted in web-scale applications such as recommender systems, and online advertising. In these applications, embedding learning of categorical features is crucial to the success of deep learning…

Information Retrieval · Computer Science 2021-09-07 Bencheng Yan , Pengjie Wang , Jinquan Liu , Wei Lin , Kuang-Chih Lee , Jian Xu , Bo Zheng

Most existing approaches to hashing apply a single form of hash function, and an optimization process which is typically deeply coupled to this specific form. This tight coupling restricts the flexibility of the method to respond to the…

Machine Learning · Computer Science 2013-09-10 Guosheng Lin , Chunhua Shen , David Suter , Anton van den Hengel

Deep supervised hashing has emerged as an influential solution to large-scale semantic image retrieval problems in computer vision. In the light of recent progress, convolutional neural network based hashing methods typically seek pair-wise…

Computer Vision and Pattern Recognition · Computer Science 2018-03-13 Xuefei Zhe , Shifeng Chen , Hong Yan

In recent years, binary code learning, a.k.a hashing, has received extensive attention in large-scale multimedia retrieval. It aims to encode high-dimensional data points to binary codes, hence the original high-dimensional metric space can…

Computer Vision and Pattern Recognition · Computer Science 2019-05-28 Mingbao Lin , Rongrong Ji , Hong Liu , Yongjian Liu

Efficiency is crucial to the online recommender systems. Representing users and items as binary vectors for Collaborative Filtering (CF) can achieve fast user-item affinity computation in the Hamming space, in recent years, we have…

Information Retrieval · Computer Science 2019-05-10 Chenghao Liu , Tao Lu , Xin Wang , Zhiyong Cheng , Jianling Sun , Steven C. H. Hoi

Binary embedding is a nonlinear dimension reduction methodology where high dimensional data are embedded into the Hamming cube while preserving the structure of the original space. Specifically, for an arbitrary $N$ distinct points in…

Data Structures and Algorithms · Computer Science 2019-01-24 Xinyang Yi , Constantine Caramanis , Eric Price

Learning in networks of binary synapses is known to be an NP-complete problem. A combined stochastic local search strategy in the synaptic weight space is constructed to further improve the learning performance of a single random walker. We…

Disordered Systems and Neural Networks · Physics 2011-11-18 Haiping Huang , Haijun Zhou

Persistence diagrams have been widely used to quantify the underlying features of filtered topological spaces in data visualization. In many applications, computing distances between diagrams is essential; however, computing these distances…

Computational Geometry · Computer Science 2021-08-12 Yu Qin , Brittany Terese Fasy , Carola Wenk , Brian Summa

We propose an unsupervised hashing method which aims to produce binary codes that preserve the ranking induced by a real-valued representation. Such compact hash codes enable the complete elimination of real-valued feature storage and allow…

Computer Vision and Pattern Recognition · Computer Science 2019-03-06 Svebor Karaman , Xudong Lin , Xuefeng Hu , Shih-Fu Chang

Hashing methods have attracted much attention for large scale image retrieval. Some deep hashing methods have achieved promising results by taking advantage of the strong representation power of deep networks recently. However, existing…

Computer Vision and Pattern Recognition · Computer Science 2017-05-10 Jian Zhang , Yuxin Peng

Binary vector embeddings enable fast nearest neighbor retrieval in large databases of high-dimensional objects, and play an important role in many practical applications, such as image and video retrieval. We study the problem of learning…

Computer Vision and Pattern Recognition · Computer Science 2018-06-26 Fatih Cakir , Kun He , Sarah Adel Bargal , Stan Sclaroff

Binary Neural Networks (BNNs) are compact and efficient by using binary weights instead of real-valued weights. Current BNNs use latent real-valued weights during training, where several training hyper-parameters are inherited from…

Computer Vision and Pattern Recognition · Computer Science 2023-03-07 Joris Quist , Yunqiang Li , Jan van Gemert

Representing visual data using compact binary codes is attracting increasing attention as binary codes are used as direct indices into hash table(s) for fast non-exhaustive search. Recent methods show that ranking binary codes using…

Data Structures and Algorithms · Computer Science 2023-06-07 Zhenyu Weng , Huiping Zhuang , Haizhou Li , Zhiping Lin

Binary classification is one of the most common problem in machine learning. It consists in predicting whether a given element belongs to a particular class. In this paper, a new algorithm for binary classification is proposed using a…

Machine Learning · Computer Science 2019-03-12 Alexandre Quemy