𝔖 Bobbio Scriptorium
✦   LIBER   ✦

[ACM Press the 19th international conference - Raleigh, North Carolina, USA (2010.04.26-2010.04.30)] Proceedings of the 19th international conference on World wide web - WWW '10 - Web-scale k-means clustering

✍ Scribed by Sculley, D.

Book ID
121673382
Publisher
ACM Press
Year
2010
Tongue
English
Weight
265 KB
Category
Article
ISBN
1605587990

No coin nor oath required. For personal study only.

✦ Synopsis

We present two modifications to the popular k-means clustering algorithm to address the extreme requirements for latency, scalability, and sparsity encountered in user-facing web applications. First, we propose the use of mini-batch optimization for k-means clustering. This reduces computation cost by orders of magnitude compared to the classic batch algorithm while yielding significantly better solutions than online stochastic gradient descent. Second, we achieve sparsity with projected gradient descent, and give a fast Η«accurate projection onto the L1-ball.

πŸ“œ SIMILAR VOLUMES

[ACM Press the 19th international confer
[ACM Press the 19th international conference - Raleigh, North Carolina, USA (2010.04.26-2010.04.30)] Proceedings of the 19th international conference on World wide web - WWW '10 - Web-scale knowledge extraction from semi-structured tables
✍ Crestan, Eric; Pantel, Patrick πŸ“‚ Article πŸ“… 2010 πŸ› ACM Press 🌐 English βš– 823 KB

Www '10: The 19th International World Wide Web Conference Apr 26, 2010-apr 30, 2010 Raleigh, Usa. You Can View More Information About This Proceeding And All Of Acms Other Published Conference Proceedings From The Acm Digital Library: Http://www.acm.org/dl.