ebook img

Olivier Bachem, Mario Lucic, S. Hamed Hassani, Andreas Krause PDF

107 Pages·2016·4.03 MB·English
by  
Save to my drive
Quick download
Download
Most books are stored in the elastic cloud where traffic is expensive. For this reason, we have a limit on daily download.

Preview Olivier Bachem, Mario Lucic, S. Hamed Hassani, Andreas Krause

Fast and Provably Good Seedings for k-Means Olivier Bachem, Mario Lucic, S. Hamed Hassani, Andreas Krause F a s t a n d P r o v a b l y G o o d S e e d i n g s f o r k - M e a n s Teaser F a s t a n d P r o v a b l y G o o d S e e d i n g s f o r k - M e a n s Teaser 1'064x 1.32% @ UP TO SPEEDUP RELATIVE ERROR COMPARED TO K-MEANS++ F a s t a n d P r o v a b l y G o o d S e e d i n g s f o r k - M e a n s Teaser 1'064x 1.32% @ UP TO SPEEDUP RELATIVE ERROR COMPARED TO K-MEANS++ + THEORETICAL GUARANTEES F a s t a n d P r o v a b l y G o o d S e e d i n g s f o r k - M e a n s k-Means clustering F a s t a n d P r o v a b l y G o o d S e e d i n g s f o r k - M e a n s k-Means clustering Most popular clustering approach (nonconvex) F a s t a n d P r o v a b l y G o o d S e e d i n g s f o r k - M e a n s k-Means clustering Most popular clustering approach (nonconvex) SEEDING Find initial cluster centers F a s t a n d P r o v a b l y G o o d S e e d i n g s f o r k - M e a n s k-Means clustering Most popular clustering approach (nonconvex) SEEDING FINE-TUNING Find initial cluster centers Iteratively improve solution F a s t a n d P r o v a b l y G o o d S e e d i n g s f o r k - M e a n s k-Means clustering Most popular clustering approach (nonconvex) MANY LOCAL MINIMA MAY EXIST SEEDING FINE-TUNING Find initial cluster centers Iteratively improve solution F a s t a n d P r o v a b l y G o o d S e e d i n g s f o r k - M e a n s k-Means clustering Most popular clustering approach (nonconvex) MANY LOCAL MINIMA MAY EXIST SEEDING FINE-TUNING Find initial cluster centers Iteratively improve solution ENSURES THAT LOCAL MINIMUM IS REACHED

Description:
Teaser. Fast and Provably Good Seedings for k-Means SLOW. Lloyd's algorithm k-Means++ seeding. SLOW. Mini-batch k-Means FAST
See more

The list of books you might like

Most books are stored in the elastic cloud where traffic is expensive. For this reason, we have a limit on daily download.