I'm wondering if it already exist LSH or an alternative to apply a fast segmentation of binary/categorical data and how to implement it.
Locality Sensitive Hashing on binary / categorical data
algorithms;approximation