yahoojapan / NGT

Nearest Neighbor Search with Neighborhood Graph and Tree for High-dimensional Data

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Non-similar length vectors?

Hadryan opened this issue · comments

How to search on Arbitrary length vectors?
e.g.:

{1, 0, ..., 1.32} [500 dimensions]
{4, 1, ..., 6.12} [503 dimensions]
...
{0.5, 0.74, ..., 0.2} [501 dimensions]

What is the similarity metric for the vectors?

Cosine similarity of QG.
However if any other methods support non-similar length vectors, I'd be more than happy to test

My understanding is that the cosine similarity is defined on fixed dimension vectors. How do you compute the cosine similarity for variable length vectors?