2009 FeatureHashingforLargeScaleMult

• (Weinberger et al., 2009) ⇒ Kilian Weinberger, Anirban Dasgupta, John Langford, Alex Smola, and Josh Attenberg. (2009). “Feature Hashing for Large Scale Multitask Learning.” In: Proceedings of the 26th Annual International Conference on Machine Learning. doi:10.1145/1553374.1553516

Subject Headings: Feature Hashing.

Cited By

• http://scholar.google.com/scholar?q=%22Feature+hashing+for+large+scale+multitask+learning%22+2009
• http://dl.acm.org/citation.cfm?id=1553374.1553516&preflayout=flat#citedby

Quotes

Abstract

Empirical evidence suggests that hashing is an effective strategy for dimensionality reduction and practical nonparametric estimation. In this paper we provide exponential tail bounds for feature hashing and show that the interaction between random subspaces is negligible with high probability. We demonstrate the feasibility of this approach with experimental results for a new use case --- multitask learning with hundreds of thousands of tasks.

References

,

	Author	volume	Date Value	title	type	journal	titleUrl	doi	note	year
2009 FeatureHashingforLargeScaleMult	Alexander J. Smola John Langford Josh Attenberg Kilian Weinberger Anirban Dasgupta			Feature Hashing for Large Scale Multitask Learning				10.1145/1553374.1553516