English
Related papers

Related papers: Improved Densification of One Permutation Hashing

200 papers

This paper proposes a novel ternary hash encoding for learning to hash methods, which provides a principled more efficient coding scheme with performances better than those of the state-of-the-art binary hashing counterparts. Two kinds of…

Artificial Intelligence · Computer Science 2021-03-22 Chang Liu , Lixin Fan , Kam Woh Ng , Yilun Jin , Ce Ju , Tianyu Zhang , Chee Seng Chan , Qiang Yang

Embedding image features into a binary Hamming space can improve both the speed and accuracy of large-scale query-by-example image retrieval systems. Supervised hashing aims to map the original features to compact binary codes in a manner…

Machine Learning · Computer Science 2016-11-17 Guosheng Lin , Chunhua Shen , Anton van den Hengel

Hashing learns compact binary codes to store and retrieve massive data efficiently. Particularly, unsupervised deep hashing is supported by powerful deep neural networks and has the desirable advantage of label independence. It is a…

Multimedia · Computer Science 2021-08-10 Hui Cui , Lei Zhu , Jingjing Li , Zhiyong Cheng , Zheng Zhang

This paper addresses the problem of learning binary hash codes for large scale image search by proposing a novel hashing method based on deep neural network. The advantage of our deep model over previous deep model used in hashing is that…

Computer Vision and Pattern Recognition · Computer Science 2015-08-31 Thanh-Toan Do , Anh-Zung Doan , Ngai-Man Cheung

Single Molecule Real-Time (SMRT) sequencing is a recent advancement of Next Gen technology developed by Pacific Bio (PacBio). It comes with an explosion of long and noisy reads demanding cutting edge research to get most out of it. To deal…

Genomics · Quantitative Biology 2019-03-13 Angana Chakraborty , Sanghamitra Bandyopadhyay

As data volumes continue to grow, searches in data are becoming increasingly time-consuming. Classical index structures for neighbor search are no longer sustainable due to the "curse of dimensionality". Instead, approximated index…

Machine Learning · Computer Science 2021-11-17 Li Wang , Lilon Wangner

Developing efficient and scalable algorithms for Latent Dirichlet Allocation (LDA) is of wide interest for many applications. Previous work has developed an O(1) Metropolis-Hastings sampling method for each token. However, the performance…

Machine Learning · Statistics 2016-03-03 Jianfei Chen , Kaiwei Li , Jun Zhu , Wenguang Chen

Deep hashing enables image retrieval by end-to-end learning of deep representations and hash codes from training data with pairwise similarity information. Subject to the distribution skewness underlying the similarity information, most…

Computer Vision and Pattern Recognition · Computer Science 2018-09-06 Zhangjie Cao , Ziping Sun , Mingsheng Long , Jianmin Wang , Philip S. Yu

Phishing attacks are becoming increasingly sophisticated, underscoring the need for detection systems that strike a balance between high accuracy and computational efficiency. This paper presents a comparative evaluation of traditional…

Cryptography and Security · Computer Science 2025-12-25 Jikesh Thapa , Gurrehmat Chahal , Serban Voinea Gabreanu , Yazan Otoum

Online image hashing has received increasing research attention recently, which processes large-scale data in a streaming fashion to update the hash functions on-the-fly. To this end, most existing works exploit this problem under a…

Computer Vision and Pattern Recognition · Computer Science 2020-12-02 Mingbao Lin , Rongrong Ji , Xiaoshuai Sun , Baochang Zhang , Feiyue Huang , Yonghong Tian , Dacheng Tao

With the growth of image on the web, research on hashing which enables high-speed image retrieval has been actively studied. In recent years, various hashing methods based on deep neural networks have been proposed and achieved higher…

Computer Vision and Pattern Recognition · Computer Science 2019-05-23 Yosuke Kaga , Masakazu Fujio , Kenta Takahashi , Tetsushi Ohki , Masakatsu Nishigaki

Data-dependent hashing methods have demonstrated good performance in various machine learning applications to learn a low-dimensional representation from the original data. However, they still suffer from several obstacles: First, most of…

Machine Learning · Computer Science 2020-10-13 Xixian Chen , Haiqin Yang , Shenglin Zhao , Michael R. Lyu , Irwin King

Large-scale software systems generate vast volumes of system logs that are essential for monitoring, diagnosing, and performance optimization. However, the unstructured nature and ever-growing scale of these logs present significant…

Software Engineering · Computer Science 2025-04-04 Shu-Wei Huang , Xingfang Wu , Heng Li

Matrix factorization (MF) can extract the low-rank features and integrate the information of the data manifold distribution from high-dimensional data, which can consider the nonlinear neighbourhood information. Thus, MF has drawn wide…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-11-24 Zixuan Li , Hao Li , Kenli Li , Fan Wu , Lydia Chen , Keqin Li

Pre-trained transformer models with extended context windows are notoriously expensive to run at scale, often limiting real-world deployment due to their high computational and memory requirements. In this paper, we introduce Hamming…

Machine Learning · Computer Science 2025-02-05 Mark Horton , Tergel Molom-Ochir , Peter Liu , Bhavna Gopal , Chiyue Wei , Cong Guo , Brady Taylor , Deliang Fan , Shan X. Wang , Hai Li , Yiran Chen

Approximate nearest neighbour (ANN) search is an essential component of search engines, recommendation systems, etc. Many recent works focus on learning-based data-distribution-dependent hashing and achieve good retrieval performance.…

Information Retrieval · Computer Science 2023-04-07 Kim Yong Tan , Yueming Lyu , Yew Soon Ong , Ivor W. Tsang

Recent years have witnessed wide application of hashing for large-scale image retrieval. However, most existing hashing methods are based on hand-crafted features which might not be optimally compatible with the hashing procedure. Recently,…

Machine Learning · Computer Science 2016-04-22 Wu-Jun Li , Sheng Wang , Wang-Cheng Kang

Recent years have witnessed extensive attention in binary code learning, a.k.a. hashing, for nearest neighbor search problems. It has been seen that high-dimensional data points can be quantized into binary codes to give an efficient…

Computer Vision and Pattern Recognition · Computer Science 2016-11-22 Hong Liu , Rongrong Ji , Yongjian Wu , Feiyue Huang

We define a hierarchical clustering method: $\alpha$-unchaining single linkage or $SL(\alpha)$. The input of this algorithm is a finite metric space and a certain parameter $\alpha$. This method is sensitive to the density of the…

Machine Learning · Computer Science 2014-02-07 Álvaro Martínez-Pérez

Nearest neighbor search is fundamental to a wide range of applications. Since the exact nearest neighbor search suffers from the "curse of dimensionality", approximate approaches, such as Locality-Sensitive Hashing (LSH), are widely used to…

Databases · Computer Science 2021-04-14 Huan Hu , Jianzhong Li