Semi-supervised hashing for large-scale search

IEEE Transactions on Pattern Analysis and Machine Intelligence
Jun WangShih-Fu Chang

Abstract

Hashing-based approximate nearest neighbor (ANN) search in huge databases has become popular due to its computational and memory efficiency. The popular hashing methods, e.g., Locality Sensitive Hashing and Spectral Hashing, construct hash functions based on random or principal projections. The resulting hashes are either not very accurate or are inefficient. Moreover, these methods are designed for a given metric similarity. On the contrary, semantic similarity is usually given in terms of pairwise labels of samples. There exist supervised hashing methods that can handle such semantic similarity, but they are prone to overfitting when labeled data are small or noisy. In this work, we propose a semi-supervised hashing (SSH) framework that minimizes empirical error over the labeled set and an information theoretic regularizer over both labeled and unlabeled sets. Based on this framework, we present three different semi-supervised hashing methods, including orthogonal hashing, nonorthogonal hashing, and sequential hashing. Particularly, the sequential hashing method generates robust codes in which each hash function is designed to correct the errors made by the previous ones. We further show that the sequential learning paradigm ...Continue Reading

References

Sep 21, 2004·IEEE Transactions on Pattern Analysis and Machine Intelligence·Charless FowlkesJitendra Malik
Jul 29, 2006·Science·G E Hinton, R R Salakhutdinov
Sep 13, 2008·IEEE Transactions on Pattern Analysis and Machine Intelligence·Antonio TorralbaWilliam T Freeman
Oct 17, 2009·IEEE Transactions on Pattern Analysis and Machine Intelligence·Brian KulisKristen Grauman

❮ Previous
Next ❯

Citations

Apr 15, 2015·IEEE Transactions on Image Processing : a Publication of the IEEE Signal Processing Society·Jinhui TangRuizhen Zhao
Jan 17, 2015·IEEE Transactions on Image Processing : a Publication of the IEEE Signal Processing Society·Li LiuLing Shao
Apr 4, 2015·IEEE Transactions on Image Processing : a Publication of the IEEE Signal Processing Society·Lei ZhangQi Tian
Apr 1, 2015·IEEE Transactions on Image Processing : a Publication of the IEEE Signal Processing Society·Fumin ShenHeng Tao Shen
Nov 26, 2015·Medical Image Analysis·Xiaofan ZhangShaoting Zhang
Nov 25, 2014·IEEE Transactions on Cybernetics·Xianglong LiuXuelong Li
Oct 7, 2015·IEEE Transactions on Pattern Analysis and Machine Intelligence·Guosheng LinAnton van den Hengel
Jul 8, 2015·IEEE Transactions on Image Processing : a Publication of the IEEE Signal Processing Society·Jianqiu JiBo Zhang
Aug 16, 2015·IEEE Transactions on Image Processing : a Publication of the IEEE Signal Processing Society·Ruimao ZhangLei Zhang
Aug 29, 2014·IEEE Transactions on Image Processing : a Publication of the IEEE Signal Processing Society·Xiao BaiJian Cheng
Oct 21, 2014·IEEE Transactions on Cybernetics·Zhongming JinXiaofei He
Sep 10, 2015·IEEE Transactions on Pattern Analysis and Machine Intelligence·Shaoting ZhangDimitris N Metaxas
Oct 15, 2014·IEEE Transactions on Medical Imaging·Xiaofan ZhangShaoting Zhang
Sep 10, 2015·IEEE Transactions on Pattern Analysis and Machine Intelligence·Jianqiu JiBo Zhang
May 27, 2014·IEEE Transactions on Image Processing : a Publication of the IEEE Signal Processing Society·Lei ZhangQi Tian
Jun 27, 2014·IEEE Transactions on Image Processing : a Publication of the IEEE Signal Processing Society·Xiaofeng ZhuZi Huang
Dec 15, 2015·IEEE Transactions on Image Processing : a Publication of the IEEE Signal Processing Society·Xianglong LiuXuelong Li
Apr 25, 2015·IEEE Transactions on Cybernetics·Renzhen Ye, Xuelong Li
Nov 6, 2015·IEEE Transactions on Pattern Analysis and Machine Intelligence·Shiliang ZhangQi Tian
Oct 21, 2015·IEEE Transactions on Pattern Analysis and Machine Intelligence·Mengyang YuLing Shao
Aug 16, 2016·Medical Image Analysis·Menglin JiangDimitris N Metaxas
Sep 14, 2016·IEEE Transactions on Image Processing : a Publication of the IEEE Signal Processing Society· Guiguang Ding Yue Gao
Oct 25, 2016·IEEE Transactions on Image Processing : a Publication of the IEEE Signal Processing Society·Li LiuJungong Han
Oct 16, 2016·IEEE Transactions on Image Processing : a Publication of the IEEE Signal Processing Society·Dayong Tian, Dacheng Tao
Nov 17, 2015·IEEE Transactions on Neural Networks and Learning Systems·Li Liu, Ling Shao
Jan 17, 2017·IEEE Transactions on Image Processing : a Publication of the IEEE Signal Processing Society·Li LiuLing Shao
Apr 1, 2017·IEEE Transactions on Image Processing : a Publication of the IEEE Signal Processing Society· Chao Ma Chuancai Liu
Mar 10, 2017·IEEE Transactions on Image Processing : a Publication of the IEEE Signal Processing Society·Jiwen LuJie Zhou
Apr 25, 2017·IEEE Transactions on Image Processing : a Publication of the IEEE Signal Processing Society·Sungryull SohnJunmo Kim
Jun 27, 2017·IEEE Transactions on Image Processing : a Publication of the IEEE Signal Processing Society·Richang HongQi Tian
May 6, 2017·IEEE Transactions on Pattern Analysis and Machine Intelligence·Jingdong WangHeng Tao Shen
May 8, 2018·IEEE Transactions on Pattern Analysis and Machine Intelligence·Yeqing LiJunzhou Huang
Sep 23, 2016·IEEE Transactions on Cybernetics·Xiaobo ShenHeng Tao Shen
May 11, 2017·IEEE Transactions on Neural Networks and Learning Systems·Qingshan LiuWei Liu
Oct 6, 2017·IEEE Transactions on Image Processing : a Publication of the IEEE Signal Processing Society· Yameng Huang, Zhouchen Lin
Apr 25, 2017·IEEE Transactions on Image Processing : a Publication of the IEEE Signal Processing Society· Xianglong Liu Shih-Fu Chang
Jul 9, 2016·IEEE Transactions on Cybernetics·Wing W Y NgWitold Pedrycz
May 15, 2018·IEEE Transactions on Image Processing : a Publication of the IEEE Signal Processing Society· Yuchen Guo Jungong Han
Sep 8, 2017·IEEE Transactions on Image Processing : a Publication of the IEEE Signal Processing Society· Mengqiu Hu Heng Tao Shen
Aug 7, 2018·IEEE Transactions on Image Processing : a Publication of the IEEE Signal Processing Society·Haifeng HuZhen Yang
Dec 21, 2016·BioMed Research International·Ling PanLidong Wu
Nov 30, 2020·Medical Image Analysis·Nandinee Fariah HaqZ Jane Wang
Oct 17, 2017·Medical Image Analysis·Zhongyu LiShaoting Zhang
Feb 22, 2017·Methods : a Companion to Methods in Enzymology·Zhongyu LiShaoting Zhang

❮ Previous
Next ❯

Related Concepts

Trending Feeds

COVID-19

Coronaviruses encompass a large family of viruses that cause the common cold as well as more serious diseases, such as the ongoing outbreak of coronavirus disease 2019 (COVID-19; formally known as 2019-nCoV). Coronaviruses can spread from animals to humans; symptoms include fever, cough, shortness of breath, and breathing difficulties; in more severe cases, infection can lead to death. This feed covers recent research on COVID-19.

Blastomycosis

Blastomycosis fungal infections spread through inhaling Blastomyces dermatitidis spores. Discover the latest research on blastomycosis fungal infections here.

Nuclear Pore Complex in ALS/FTD

Alterations in nucleocytoplasmic transport, controlled by the nuclear pore complex, may be involved in the pathomechanism underlying multiple neurodegenerative diseases including Amyotrophic Lateral Sclerosis and Frontotemporal Dementia. Here is the latest research on the nuclear pore complex in ALS and FTD.

Applications of Molecular Barcoding

The concept of molecular barcoding is that each original DNA or RNA molecule is attached to a unique sequence barcode. Sequence reads having different barcodes represent different original molecules, while sequence reads having the same barcode are results of PCR duplication from one original molecule. Discover the latest research on molecular barcoding here.

Chronic Fatigue Syndrome

Chronic fatigue syndrome is a disease characterized by unexplained disabling fatigue; the pathology of which is incompletely understood. Discover the latest research on chronic fatigue syndrome here.

Evolution of Pluripotency

Pluripotency refers to the ability of a cell to develop into three primary germ cell layers of the embryo. This feed focuses on the mechanisms that underlie the evolution of pluripotency. Here is the latest research.

Position Effect Variegation

Position Effect Variagation occurs when a gene is inactivated due to its positioning near heterochromatic regions within a chromosome. Discover the latest research on Position Effect Variagation here.

STING Receptor Agonists

Stimulator of IFN genes (STING) are a group of transmembrane proteins that are involved in the induction of type I interferon that is important in the innate immune response. The stimulation of STING has been an active area of research in the treatment of cancer and infectious diseases. Here is the latest research on STING receptor agonists.

Microbicide

Microbicides are products that can be applied to vaginal or rectal mucosal surfaces with the goal of preventing, or at least significantly reducing, the transmission of sexually transmitted infections. Here is the latest research on microbicides.

Related Papers

IEEE Transactions on Pattern Analysis and Machine Intelligence
Brian KulisKristen Grauman
IEEE Transactions on Pattern Analysis and Machine Intelligence
Yunchao GongFlorent Perronnin
IEEE Transactions on Pattern Analysis and Machine Intelligence
Krystian Mikolajczyk, Cordelia Schmid
IEEE Transactions on Pattern Analysis and Machine Intelligence
Shenghua GaoLiang-Tien Chia
IEEE Transactions on Pattern Analysis and Machine Intelligence
Yi YangYunhe Pan
© 2022 Meta ULC. All rights reserved