最近傍検索は、データベース内のデータポイントを検索して、それらからクエリまでの距離が最小になるようにすることです。これは、コンピュータービジョン、レコメンデーションシステム、機械学習などのさまざまなドメインの基本的な問題です。ハッシュは、計算とストレージの効率のために最も広く使用されている方法の1つです。ディープラーニングの開発により、ディープハッシュ手法は従来の手法よりも多くの利点を示しています。この論文では、深い教師ありハッシュと深い教師なしハッシュを含む、深いハッシュアルゴリズムの包括的な調査を提示します。具体的には、深く監視されたハッシュ手法を、学習したハッシュコードの類似性の測定方法に応じて、ペアワイズ手法、ランキングベースの手法、ポイントワイズ手法、および量子化に分類します。さらに、深い教師なしハッシュは、セマンティック学習マナーに基づいて、類似性再構成ベースの方法、疑似ラベルベースの方法、および予測のない自己監視学習ベースの方法に分類されます。また、半教師ありディープハッシュ、ドメイン適応ディープハッシュ、マルチモーダルディープハッシュなど、関連する3つの重要なトピックを紹介します。一方、一般的に使用されるいくつかの公開データセットと、ディープハッシュアルゴリズムのパフォーマンスを測定するためのスキームを紹介します。最後に、結論として、いくつかの潜在的な研究の方向性について説明します。
Nearest neighbor search is to find the data points in the database such that the distances from them to the query are the smallest, which is a fundamental problem in various domains, such as computer vision, recommendation systems and machine learning. Hashing is one of the most widely used methods for its computational and storage efficiency. With the development of deep learning, deep hashing methods show more advantages than traditional methods. In this paper, we present a comprehensive survey of the deep hashing algorithms including deep supervised hashing and deep unsupervised hashing. Specifically, we categorize deep supervised hashing methods into pairwise methods, ranking-based methods, pointwise methods as well as quantization according to how measuring the similarities of the learned hash codes. Moreover, deep unsupervised hashing is categorized into similarity reconstruction-based methods, pseudo-label-based methods and prediction-free self-supervised learning-based methods based on their semantic learning manners. We also introduce three related important topics including semi-supervised deep hashing, domain adaption deep hashing and multi-modal deep hashing. Meanwhile, we present some commonly used public datasets and the scheme to measure the performance of deep hashing algorithms. Finally, we discuss some potential research directions in conclusion.