MinHash在进行最小签名矩阵的计算时，用函数模拟行的打乱，所获取的签名矩阵是怎么计算出来的？

Question

看了很多文章，最好的一篇文章是是这个
https://blog.csdn.net/liujan511536/article/details/47729721
但是在解释这一步的时候我仍然看不明白，如图，如果按照h1函数打乱后的行是12340的顺序，那它的最小哈希签名是怎么通过行号对应出来的呢

为什么通过这个Sig(i,c)这个函数能够获取在某个h排列函数的最小哈希签名呢

Answer 1

我明白了！我对打乱后行号的理解有问题，h1函数打乱之后得到1,2,3,4,0
是相当于原始的0行=》1行，1行=》2行，2行=》3行，3行=》4行，4行=》0行。所以新的签名矩阵应该是

	s1	s2	s3	s4
e	0	0	1	0
a	1	0	0	1
b	0	0	1	0
c	0	1	0	1
d	1	0	1	1

这样最后得到的签名就是1 3 0 1了！