Wag & Paws
  • Home
  • Proposal
  • Checkpoint
  • Report

Fast Parallel Clustering

15618 Final Project

Yuan Gao
​Kangyan Zhou

Picture
K-means is a very effective clustering algorithm that has wide applications. However, without good initialization of centroids, it might lead to sub-optimal solution. K-means ++ is a good initialization algorithm designed to work well with K-means. However, since both algorithms are rather sequential, together, they are quite time-consuming. Our project focuses on designing a parallel version of the algorithm to make it faster without compromising accuracy. 
Powered by Create your own unique website with customizable templates.
  • Home
  • Proposal
  • Checkpoint
  • Report