hash trick 和hash feature

在机器学习任务中，hash trick 是一种对离散型随机变量编码的方式。通过hash 编码，可以将离散变量映射到一定范围，达到降维的作用。

Hashing

使用hash 函数来将输入映射为特定范围内的整数，哈希表使用整数作为index。好的hash 函数具有以下性质：

1.能够将输入映射到一定范围内，

2.没有哈希冲突

Reference

https://booking.ai/dont-be-tricked-by-the-hashing-trick-192a6aae3087