Es Ingeniero de Sistemas en Computación de la Facultad de Ingeniería de la Universidad de la República (FING – UDELAR), Uruguay. Obtuvo un M.Sc. y un …
On Locality Sensitive Hashing for Sampling Extent Generators
Seminario InCo Víctor Codocedo (INRIA Chile, Chile) We introduce a method for sampling formal concepts using locality sensitive hashing (LSH). LSH is a technique used for finding approximate nearest neighbours given a set of hashing functions.Through our approach, we are able to predict the probability of an extent in the concept lattice given set of objects and their similarity index, a generalization of the Jaccard similarity between sets.Our approach allows defining a lattice-based amplification construction to design arbitrarily discriminative sampling settings.