CVPRJun, 2015

局部敏感二进制编码的双线性随机投影

PDF
TL;DR本文介绍了一种基于二次随机投影的双线性随机投影方法，通过对特征矩阵进行投影并生成二进制编码，从而实现相似性搜索。实验结果表明该方法具有较高的有效性。
locality-sensitive hashingrandom projectionbinary codesbilinear random projectionsimilarity-preserving
发现论文，激发创造
  • 通过张量化的随机投影来改进 LSH

    提供了一种基于 CP 和 tensor train (TT) 分解技术的 LSH 方法，适用于欧几里得距离和余弦相似度的张量数据，具有空间高效性。

    Feb, 2024

  • 具有理论保证的快速局部敏感哈希

    通过随机抽样和随机投影的组合，FastLSH 算法将 LSH 计算的时间复杂度从 O (n) 降低到 O (m)（其中 m < n），并具有可证明的 LSH 属性，是一种有希望替代经典 LSH 方案的方法。

    Sep, 2023

  • 核化哈希码表示法用于关系提取

    本文介绍一种将 Kernel 方法和 KLSH 技术相结合用于 NLP 结构分类的方法，并在生物医学关系提取数据集上进行了实验，结果表明该方法具有很好的准确性和高效性。

    Nov, 2017

  • 随机投影的编码

    本文研究了随机投影方法下的编码策略对算法表现的影响，发现在相似性度量和线性分类器训练任务中，均匀量化编码比现有方法更优，而在实际应用中，非均匀 2 位编码也表现较好。

    Aug, 2013

  • 结构化散列投影的二进制嵌入

    此论文研究了利用哈希机制来构建二进制嵌入的方法，该方法包括伪随机投影和非线性映射，使用结构化矩阵可以有效地压缩信息并降低随机性使用，实验证明了其对神经网络学习性能和最近邻分类器性能的依赖关系。

    Nov, 2015

  • 密度敏感哈希

    提出了一种名为密度敏感哈希（DSH）算法，它是局部敏感哈希（LSH）的扩展，利用数据的几何结构避免了纯随机投影的限制，并在大规模高维数据搜索中取得更好的性能。

    May, 2012

  • 双线性函数紧凑超平面哈希

    本文提出了一种基于双线性函数的超平面哈希技术，可以解决使用随机投影时现有随机方法所需的较长哈希编码导致降低搜索速度和内存占用等问题，并通过数据学习构建了一种短而有辨别力的哈希编码。实验表明，该方法在大规模主动学习任务中具有优越性。

    Jun, 2012

  • 二进制矩阵追踪哈希

    该研究提出了一种新型的两阶段哈希方法，通过残差学习方案构建二进制码以适应任意区域结构，并且使用高容量哈希函数（如 CNNs），可以在许多标准邻域定义中大大简化二进制代码推断，从而产生更强大的代码，该方法在广泛使用的图像检索基准测试中表现优异。

    Aug, 2018

  • 基于核化局部敏感哈希的大规模图像检索改进研究

    本文提出了一种针对核化局部敏感哈希（KLSH）的简单而强大的重新解释方法，该方法是在投影空间中查看 KLSH 算法步骤的基础上实现的，并具有几个关键的理论和实际优点，包括消除 KLSH 的现有动机中存在的问题，获取 KLSH 的首个正式检索性能界限，利用改进的技术提高 KLSH 的经验性能，并在几个大规模基准图像检索数据集上进行了评估，表明该分析可至少提高 12% 的召回率性能，并且有时比标准 KLSH 方法高得多。

    Nov, 2014

  • 高效的分布式局部敏感哈希

    本文提出了基于熵局部敏感哈希的分布式分层哈希方案，能够显著减少网络流量，提高实际应用程序的运行效率。

    Oct, 2012