乘积量化-近邻搜索，来自专业大牛的透析

算法工程师应该对youtube那篇“Deep Neural Networks for YouTube Recommendations”印象深刻，文中的算法架构思想固然很有影响力，而核心的高维向量相似性搜索看上去也是相当神奇。 facebook的faiss可以说是相似向量搜索的标杆，而它背后的算法就是乘积量化。正好我也接触过一些低维空间的类似问题，所以就写来记录一下。 本篇从一维向量搜索开始，然后说

>>阅读原文<<