current position:Home>What are the types of high-dimensional indexes?

What are the types of high-dimensional indexes?

2022-08-06 18:32:49Alibaba Cloud Q&A

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.


copyright notice
author[Alibaba Cloud Q&A],Please bring the original link to reprint, thank you.
https://en.primo.wiki/2022/218/202208061422363562.html

Random recommended