基于 Johnson-Lindenstrauss 投影与特征哈希 LSH 的角距离通用 LSH 族
数据结构与算法
2017-05-03 v1 人工智能
信息检索
摘要
在本文中，我们提出基于 Johnson-Lindenstrauss 投影创建用于角距离的通用 LSH 族。我们证明特征哈希是一种有效的 J-L 投影，并提出了两种基于特征哈希的新 LSH 族。这些新 LSH 族在合成和真实数据集上进行了测试，取得了非常好的结果，且相比其他 LSH 族有显著的性能提升。虽然理论分析是针对角距离进行的，但这些族也可在实践中用于欧氏距离并取得优异结果 [2]。我们使用真实数据集的测试表明，所提出的 LSH 函数对欧氏距离表现良好。
引用
@article{arxiv.1704.04684,
title = {Generic LSH Families for the Angular Distance Based on Johnson-Lindenstrauss Projections and Feature Hashing LSH},
author = {Luis Argerich and Natalia Golmar},
journal= {arXiv preprint arXiv:1704.04684},
year = {2017}
}