BagMinHash - Minwise Hashing Algorithm for Weighted Sets For details see arXiv preprint KDD 2018 paper For non-streaming setups there is a faster alternative in the meantime: TreeMinHash