arXiv reaDer
双曲線階層対比ハッシング
Hyperbolic Hierarchical Contrastive Hashing
現実世界のデータセットに自然に存在する階層的なセマンティック構造は、データの潜在的な分布をキャプチャして、検索システム用の堅牢なハッシュ コードを学習するのに役立ちます。階層的なセマンティック構造は、セマンティックに関連するデータをより粗いセマンティクスを持つ高レベルの分類群に統合することで簡単に表現できますが、教師なしハッシュ学習では、構造の構築、埋め込み、および活用は依然として難しいままです。これらの問題に取り組むために、Hyperbolic Hierarchical Contrastive Hashing (HHCH) という新しい教師なしハッシュ法を提案します。双曲空間に階層を埋め込むと、超球空間やユークリッド空間よりも歪みが少なくなるため、正確な意味表現のために連続ハッシュコードを双曲空間に埋め込むことを提案します。さらに、K-Means アルゴリズムを双曲線空間に拡張し、提案された階層的な双曲線 K-Means アルゴリズムを実行して、階層的な意味構造を適応的に構築します。双曲線空間における階層的な意味構造を活用するために、階層的なインスタンスごとの階層的な対照学習と階層的なプロトタイプごとの対照的な学習を含む、階層的な対照的な学習アルゴリズムを設計しました。 4 つのベンチマーク データセットでの広範な実験により、提案された方法が最先端の教師なしハッシュ方法よりも優れていることが実証されました。コードが公開されます。
Hierarchical semantic structures, naturally existing in real-world datasets, can assist in capturing the latent distribution of data to learn robust hash codes for retrieval systems. Although hierarchical semantic structures can be simply expressed by integrating semantically relevant data into a high-level taxon with coarser-grained semantics, the construction, embedding, and exploitation of the structures remain tricky for unsupervised hash learning. To tackle these problems, we propose a novel unsupervised hashing method named Hyperbolic Hierarchical Contrastive Hashing (HHCH). We propose to embed continuous hash codes into hyperbolic space for accurate semantic expression since embedding hierarchies in hyperbolic space generates less distortion than in hyper-sphere space and Euclidean space. In addition, we extend the K-Means algorithm to hyperbolic space and perform the proposed hierarchical hyperbolic K-Means algorithm to construct hierarchical semantic structures adaptively. To exploit the hierarchical semantic structures in hyperbolic space, we designed the hierarchical contrastive learning algorithm, including hierarchical instance-wise and hierarchical prototype-wise contrastive learning. Extensive experiments on four benchmark datasets demonstrate that the proposed method outperforms the state-of-the-art unsupervised hashing methods. Codes will be released.
updated: Sat Dec 17 2022 15:34:55 GMT+0000 (UTC)
published: Sat Dec 17 2022 15:34:55 GMT+0000 (UTC)
参考文献 (このサイトで利用可能なもの) / References (only if available on this site)
被参照文献 (このサイトで利用可能なものを新しい順に) / Citations (only if available on this site, in order of most recent)
Amazon.co.jpアソシエイト