List: Similarity Search | Curated by Vyacheslav Efimov | Medium

Apr 23, 2024

7 stories

28 saves

Similarity Search

A series of articles describing efficient ways of performing scalable similarity search on large data and introducing Faiss library.

Vyacheslav Efimov
in
Towards Data Science

Similarity Search, Part 7: LSH Compositions

Dive into combinations of LSH functions to guarantee a more reliable search

11 min readJul 24, 2023

--

Similarity Search, Part 7: LSH Compositions

--

Vyacheslav Efimov
in
Towards Data Science

Similarity Search, Part 6: Random Projections with LSH Forest

Understand how to hash data and reflect its similarity by constructing random hyperplanes

12 min readJul 21, 2023

--

1

Similarity Search, Part 6: Random Projections with LSH Forest

--

1

Vyacheslav Efimov
in
Towards Data Science

Similarity Search, Part 5: Locality Sensitive Hashing (LSH)

Explore how similarity information can be incorporated into hash function

10 min readJun 24, 2023

--

1

Similarity Search, Part 5: Locality Sensitive Hashing (LSH)

--

1

Vyacheslav Efimov
in
Towards Data Science

Similarity Search, Part 4: Hierarchical Navigable Small World (HNSW)

Hierarchical Navigable Small World (HNSW) is a state-of-the-art algorithm used for an approximate search of nearest neighbours. Under the…

13 min readJun 16, 2023

--

6

Similarity Search, Part 4: Hierarchical Navigable Small World (HNSW)

--

6

Vyacheslav Efimov
in
Towards Data Science

Similarity Search, Part 3: Blending Inverted File Index and Product Quantization

In the first two parts of this series we have discussed two fundamental algorithms in information retrieval: inverted file index and…

8 min readMay 19, 2023

--

1

Similarity Search, Part 3: Blending Inverted File Index and Product Quantization

--

1

Vyacheslav Efimov
in
Towards Data Science

Similarity Search, Part 2: Product Quantization

Learn a powerful technique to effectively compress large data

9 min readMay 10, 2023

--

3

Similarity Search, Part 2: Product Quantization

--

3

Vyacheslav Efimov
in
Towards Data Science

Similarity Search, Part 1: kNN & Inverted File Index

Similarity search is a popular problem where given a query Q we need to find the most similar documents to it among all the documents D.

9 min readApr 28, 2023

--

2

Similarity Search, Part 1: kNN & Inverted File Index

--

2

Vyacheslav Efimov

Vyacheslav Efimov

1.94K Followers

BSc in Software Engineering. Passionate machine learning engineer. Writer for Towards Data Science.

Following

Help
Status
About
Careers
Press
Blog
Privacy
Terms
Text to speech
Teams