BriefGPT.xyz
May, 2018
完全理解哈希技巧
Fully Understanding the Hashing Trick
HTML
PDF
Casper Benjamin Freksen, Lior Kamma, Kasper Green Larsen
TL;DR
本文介绍了函数特征哈希技术及其在机器学习中的应用,并给出了在向量维度减少、特征密度、误差范围与置信度之间的紧密渐近界限,并通过实验证明了该界限近似等于 1。
Abstract
feature hashing
, also known as {\em the hashing trick}, introduced by Weinberger et al. (2009), is one of the key techniques used in
scaling-up machine learning
algorithms. Loosely speaking,
→