Inverted File with Flat Compression,扁平压缩的倒排索引。

一种向量索引

实现方法是,先利用 K-Means 聚类获得向量的聚类图。查找时,根据聚类的中心点查找对应的向量分组,然后在分组中查找最接近的向量。

思想

分治:先用聚类的方式对所有待计算的空间做划分,然后在最可能出现结果的空间中计算得到要找的那个值。