What are the types of high-dimensional indexes?

Alibaba Cloud Q&A 2022-08-06 18:32:49 阅读数:604

typeshigh-dimensionalhighdimensionalindexes

What are the types of high-dimensional indexes?




Accepted answer 1:

(1) Tree-based, such as B-tree, KD tree Randomized KD tree.

The problem with using this category is the curse of dimensionality when the number of dimensions is large.

(2) Hash, such as SH, LSH, KMH, ITQ.

The problem with using this category is that the compression rate is high and the accuracy rate is not high.

(3) Inverted lists based on sight words, such as IVF-BOW, IMI-PQ, C-MI.Features to segment images, separate images like words.High compression rate and high accuracy.


版权声明:本文为[Alibaba Cloud Q&A]所创,转载请带上原文链接,感谢。 https://primo.wiki/2022/218/202208061422363562.html