arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1604.01475cs.LGcs.CV
收藏

学习用于哈希的深度$\ell_\infty$编码器

Learning A Deep $\ell_\infty$ Encoder for Hashing

Beckman Institute, University of Illinois at Urbana-Champaign(伊利诺伊大学厄巴纳-香槟分校贝克曼研究所);University of Science and Technology of China(中国科学技术大学)

Zhangyang Wang, Yingzhen Yang, Shiyu Chang, Qing Ling, Thomas S. Huang

摘要:

我们研究了$\ell_\infty$约束的表示,它证明了对量化误差的鲁棒性,利用深度学习的工具。基于乘数交替方向法(ADMM),我们通过引入新型有界线性单元(BLU)神经元并将拉格朗日乘数建模为网络偏差,将原始凸最小化问题表示为一个前向神经网络,名为\textit{Deep $\ell_\infty$ Encoder}。这样的结构先验作为一个有效的网络正则化,并促进模型初始化。然后,我们调查的有效使用所提出的模型在散列的应用,通过耦合建议的编码器下的监督成对损失,开发一个\textit{Deep Siamese $\ell_\infty$ Network},它可以从端到端进行优化。大量的实验证明了所提出的模型的令人印象深刻的性能。我们还提供了一个深入的分析,其行为对竞争对手。

英文摘要:

We investigate the $\ell_\infty$-constrained representation which demonstrates robustness to quantization errors, utilizing the tool of deep learning. Based on the Alternating Direction Method of Multipliers (ADMM), we formulate the original convex minimization problem as a feed-forward neural network, named \textit{Deep $\ell_\infty$ Encoder}, by introducing the novel Bounded Linear Unit (BLU) neuron and modeling the Lagrange multipliers as network biases. Such a structural prior acts as an effective network regularization, and facilitates the model initialization. We then investigate the effective use of the proposed model in the application of hashing, by coupling the proposed encoders under a supervised pairwise loss, to develop a \textit{Deep Siamese $\ell_\infty$ Network}, which can be optimized from end to end. Extensive experiments demonstrate the impressive performances of the proposed model. We also provide an in-depth analysis of its behaviors against the competitors.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑