On Locality Sensitive Hashing for Sampling Extent Generators

September 15, 2017

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.