arrow
返回

Maximum margin hashing with supervised information

delete2016-01-27
delete6
delete
OA
AI
H
Haichuan Yang
X
Xiao Bai *
Y
Yanzhen Liu
Y
Yanyang Wang
白
白璐 (Lu Bai)
周
周军 (Jun Zhou)
W
Wenzhong Tang
DOI:10.1007/s11042-015-3159-3delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Binary code is a kind of special representation of data. With the binary format, hashing framework can be built and a large amount of data can be indexed to achieve fast research and retrieval. Many supervised hashing approaches learn hash functions from data with supervised information to retrieve semantically similar samples. This kind of supervised information can be generated from external data other than pixels. Conventional supervised hashing methods assume a fixed relationship between the Hamming distance and the similar (dissimilar) labels. This assumption leads to too rigid requirement in learning and makes the similar and dissimilar pairs not distinguishable. In this paper, we adopt a large margin principle and define a Hamming margin to formulate such relationship. At the same time, inspired by support vector machine which achieves strong generalization capability by maximizing the margin of its decision surface, we propose a binary hash function in the same manner. A loss function is constructed corresponding to these two kinds of margins and is minimized by a block coordinate descent method. The experiments show that our method can achieve better performance than the state-of-the-art hashing methods.
Keyword:
Image retrieval
Hashing
Supervised learning

期刊

Multimedia Tools and Applications 封面图
Multimedia Tools and Applications
IF:
3
论文数:
2.0W
被引数:
3.2W

机构

B
Beihang University
学者数:
5.2W
论文数: 4.1W
被引数: 37
G
Griffith University
学者数:
1.5W
论文数: 1.6W
被引数: 2.5W
C
central university of finance & economics
学者数:
1.8K
论文数: 2.0K
被引数: 2
学者 查看更多机构
引用论文

引用论文

err
IF0
err
err0
PREAI
err
err分享
err收藏
Spectral Hashing With Semantically Consistent Graph for Image Indexing
err2013-01-01
err111
PREAI
errLi, Peng; Wang, Meng; Cheng, Jian; Xu, Changsheng; Lu, Hanqing
err分享
err收藏
Optical Imaging of Retinotopic Maps in a Small Songbird, the Zebra Finch
err2010-08-04
err0
errOAAI
errNina Keary; Joe Voss; Konrad Lehmann; Hans-Joachim Bischof; Siegrid Löwel
err分享
err收藏
Propagation of acoustic waves in nematic elastomers
err2002-11-20
err0
PREAI
errE. M. Terentjev; I. V. Kamotski; D. D. Zakharov; L. J. Fradkin
err分享
err收藏
Structure Sensitive Hashing With Adaptive Product Quantization
err2016-10-01
err58
PREAI
errLiu, Xianglong; Du, Bowen; Deng, Cheng; Liu, Ming; Lang, Bo
err分享
err收藏
Multiple feature kernel hashing for large-scale visual search
err2014-02-01
err88
PREAI
errLiu, Xianglong; He, Junfeng; Lang, Bo
err分享
err收藏
Semantic hashing
err2009-07-01
err939
errOAAI
errSalakhutdinov, Ruslan; Hinton, Geoffrey
err分享
err收藏
学者 查看更多内容