乘積量化-近鄰搜索，來自專業大牛的透析

算法工程師應該對youtube那篇「Deep Neural Networks for YouTube Recommendations」印象深刻，文中的算法架構思想固然很有影響力，而核心的高維向量相似性搜索看上去也是相當神奇。 facebook的faiss可以說是相似向量搜索的標杆，而它背後的算法就是乘積量化。正好我也接觸過一些低維空間的類似問題，所以就寫來記錄一下。 本篇從一維向量搜索開始，然後說

>>阅读原文<<