原书出处
深度学习推荐系统
04 第4章 Embedding技术在推荐系统中的应用
敏感哈希(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