将集合转成特征矩阵并且使用最小Hash算法构造签名矩阵

2、如何计算集合的最小hash值呢？

主要也是通过特征矩阵的变换进行计算



3、具体的使用最小hash算法，将一个特征矩阵进行压缩，即构造签名矩阵，签名矩阵的每一列是n个hash函数的值，并且近似估计原始数据的jaccard的值。

实际中是如何计算的呢？

（1）首先自己常见n个h（x）函数 ，并且计算出对于原始行的hash值

（2）h（x）作用于每一行，如果当前的值为0，什么都不做

（3）否则为1的话，则i=1...n h（x）作用于每一个列，并且选择 h（r）与原始值之间教小的那一个。

上面的过程看起来有点复杂，因此下面是一个简单的例子，来解释最小Hash算法，压缩特征矩阵的例子。