← 返回卡片

原书出处

深度学习推荐系统

04 第4章 Embedding技术在推荐系统中的应用

核验版本的摘录快照 · 导入于 2026-11-19T07:39:55.623Z

敏感哈希(Locality Sensitive Hashing,LSH)[12]。 4.6.2 局部敏感哈希的基本原理

局部敏感哈希的基本思想是让相邻的点落入同一个“桶”,这样在进行最近邻搜索时,仅需要在一个桶内,或相邻的几个桶内的元素中进行搜索即可。如果保持每个桶中的元素个数在一个常数附近,就可以把最近邻搜索的时间复杂度降低到常数级别。

那么,如何构建局部敏感哈希中的“桶”呢?下面先以基于欧式距离的最近邻搜索为例,解释构建局部敏感哈希“桶”的过程。 首先要

此预览只包含定位所需的摘录和上下文。

原书定位详情

来源:a19c7933-4eda-4176-aebd-30fe7e1ad292

正文位置:extracted/深度学习推荐系统/_epub-src/text/part0008_split_006.html

EPUB SHA-256:2cd732704a51828ea5c0ec7decb8861b35f44e5e16d9af11fbc68f7084f63382