特征哈希

我知道特征哈希是一种将特征向量化的技术;它在机器学习中非常常见。我仍然对如何在发生碰撞时跟踪词频感到困惑。让我们按照Luis Argerich在这个链接中给出的例子来进行说明。

假设你的文本是:“the quick brown fox”,并且假设你有以下哈希函数:

h(the) mod 5 = 0h(quick) mod 5 = 1h(brown) mod 5 = 1h(fox) mod 5 = 3

你的最终向量将是:(1,2,0,1,0)

现在假设你的文本是:“the quick brown fox quick quick quick quick”,那么最终向量将是:(1,6,0,1,0)

我的问题是,我如何知道“brown”只出现了一次,而“quick”出现了5次?我如何跟踪这些信息?


回答:

我的问题是,我如何知道“brown”只出现了一次,而“quick”出现了5次?我如何跟踪这些信息?

你做不到。这就是哈希的全部技巧。它统一了一些东西,丢失了信息,以便你能获得其他好处。如果你想跟踪所有信息,你应该只使用词袋模型,而不是哈希。

另一种选择是更复杂的哈希方法,比如在LSH技术中使用的那些方法,它们使用一系列哈希函数来重建最终的相似性,通过展示给定足够大的哈希函数样本,它会收敛到真正的相似性。

Related Posts

L1-L2正则化的不同系数

我想对网络的权重同时应用L1和L2正则化。然而,我找不…

使用scikit-learn的无监督方法将列表分类成不同组别,有没有办法?

我有一系列实例,每个实例都有一份列表,代表它所遵循的不…

f1_score metric in lightgbm

我想使用自定义指标f1_score来训练一个lgb模型…

通过相关系数矩阵进行特征选择

我在测试不同的算法时,如逻辑回归、高斯朴素贝叶斯、随机…

可以将机器学习库用于流式输入和输出吗?

已关闭。此问题需要更加聚焦。目前不接受回答。 想要改进…

在TensorFlow中,queue.dequeue_up_to()方法的用途是什么?

我对这个方法感到非常困惑,特别是当我发现这个令人费解的…

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注