Dec 03

Seminar: Thibault Debatty “An introduction to similarity search and k-nn graphs” (Dec 03, 2019)

Dec 03, 2019 – 13.00 – room P.2NO8.08

Speaker: Thibault Debatty (Royal Military School)

Title: “An introduction to similarity search and k-nn graphs”
Short abstract: “Similarity search is an essential component of machine learning algorithms. However, performing efficient similarity search can be extremely challenging, especially if the dataset is distributed between multiple computers, and even more if the similarity measure is not a metric. With the rise of Big Data processing, these challenging datasets are actually more and more common. In this presentation, we show how k nearest neighbors (k-nn) graphs can be used to perform similarity search, clustering and anomaly detection.”