码迷,mamicode.com
首页 > 其他好文 > 详细

COMP9313 Week 7 Product Quantization and K-Means Clustering

时间:2020-07-18 19:43:42      阅读:66      评论:0      收藏:0      [点我收藏+]

标签:and   folder   oid   图片   vsx   阅读   http   读取   height   

https://www.cse.unsw.edu.au/~cs9313/20T2/slides/L5.pdf

https://drive.google.com/drive/folders/13_vsxSIEU9TDg1TCjYEwOidh0x3dU6es

 

NNS问题:

    1. 对于两个d维向量需要计算 O(d);对于query,多个向量需要O(nd)

    2. 存储并读取n个d维向量多次

技术图片

 

 

 

 

 

 解决方法:Product Quantization

  https://www.cnblogs.com/mafuqiang/p/7161592.html

  1. 把一个d维向量分割成 m个k维向量  ( 8 -> 2*4)

  2. 对于m个块,分别使用Vector Quantization,每个codebook的 K 为分割的维度,(8 -> 两个 4块的VQ )

  3.  ... 可以再多阅读关于PQ的博客

 

  

 

技术图片

 

 

 

技术图片

 

 

 

技术图片

 

COMP9313 Week 7 Product Quantization and K-Means Clustering

标签:and   folder   oid   图片   vsx   阅读   http   读取   height   

原文地址:https://www.cnblogs.com/ChevisZhang/p/13336468.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!