arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1704.04684cs.DScs.AIcs.IR
收藏

基于Johnson-Lindenstrauss投影和特征散列的角距离通用LSH族LSH

Generic LSH Families for the Angular Distance Based on Johnson-Lindenstrauss Projections and Feature Hashing LSH

Universidad Nacional de Tres de Febrero(二月三日国立大学);Universidad de Buenos Aires(布宜诺斯艾利斯大学)

Luis Argerich, Natalia Golmar

摘要:

在本文中,我们提出了创建通用的LSH家庭的角度距离的基础上约翰逊-林登施特劳斯投影。我们证明了特征散列是一个有效的J-L投影,并提出了两个新的LSH家庭的基础上的特征散列。这些新的LSH家族在合成和真实数据集上进行了测试,结果非常好,与其他LSH家族相比,性能有了相当大的提高。虽然对角距离进行了理论分析,但这些族也可以在实践中用于欧几里德距离,并获得良好的结果[2]。我们使用真实数据集的测试表明,所提出的LSH函数的工作以及欧氏距离。

英文摘要:

In this paper we propose the creation of generic LSH families for the angular distance based on Johnson-Lindenstrauss projections. We show that feature hashing is a valid J-L projection and propose two new LSH families based on feature hashing. These new LSH families are tested on both synthetic and real datasets with very good results and a considerable performance improvement over other LSH families. While the theoretical analysis is done for the angular distance, these families can also be used in practice for the euclidean distance with excellent results [2]. Our tests using real datasets show that the proposed LSH functions work well for the euclidean distance.

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

↑