斯坦福数据挖掘不同版本课件局部敏感哈希MinHash理解
发布时间
阅读量:
阅读量
在今天的学习中,我深入研究了局部敏感哈希(LSH)的相关知识,并通过斯坦福大学提供的课件内容进行深入理解。在讲解如何将7维Shingling矩阵(Shingles × 文档)通过MinHash算法处理生成3维签名矩阵的过程中(即从高维度数据降维到低维度以提高计算效率),我发现这一阶段的输出结果与预期并不一致(出现了不一致的结果)。这一熟悉的知识架构似乎在当前的具体操作中出现了偏差(即理论与实践之间存在一定的差异)。为了进一步验证这一发现是否具有普遍性还是仅限于特殊情况(即需要进一步的数据分析来确认结果的一致性),我决定对整个过程进行详细的手动推导和实验验证。

描述是这样的:

我认为置换后的那一列中第一个出现1的那一行对应的行号即为当前所求的结果值。这样的理解没有问题吧?不过,在右侧给出的3×3结果表中为何找不到与之对应的数值呢?
参考了多个渠道的介绍后发现这一过程通常都是按照我的理解方式来。
全部评论 (0)
还没有任何评论哟~
