<p>You may be interested to <a href="http://www.cs.gsu.edu/~wkim/index_files/SurveyParallelClustering.pdf" rel="nofollow">this survey</a> done by a Ph.D. student, which is updated to 2009 and presents classical work on parallel clustering. The survey is full of references you may then read to delve into the gory details.</p>

CC BY-SA 3.0
2013-02-18T09:42:45.740Z
2013-02-18T09:42:45.740Z
Massimo Cafaro
<p>There's been recent work on doing clustering in the MRC model (a formal model for analyzing mapreduce computations). Specifically, you should look at the work by <a href="http://theory.stanford.edu/~sergei/papers/vldb12-kmpar.pdf" rel="nofollow">Bahmani et al</a> in VLDB 2012 on k-means$||$ and earlier work by <a href="http://dl.acm.org/citation.cfm?doid=2020408.2020515" rel="nofollow">Ene et al</a> in KDD 2011 on the same topic. These papers have some discussion of the general problem of parallelizing $k$-means, which might be a good jumping off point for what you're interested in.</p>

CC BY-SA 3.0
2013-02-17T23:18:19.930Z
2013-02-17T23:18:19.930Z
Suresh Venkat
<p>I'm starting a research about parallel clustering. I see a ton of articles on this topic, so that I don't know where to start. I'd like to get familiar with classic methods of parallelizing clustering. Are there any "have-to-know" books/papers in this area, that would provide me a good introduction? </p>

<p>I'm interested in shared-nothing architecture, generally something that may be suitable for map-reduce model.</p>

CC BY-SA 3.0
2016-08-06T18:34:25.863Z
https://en.wikipedia.org/wiki/Beowulf_cluster
noobninja
<reference-request><soft-question><dc.parallel-comp><clustering>
Classic parallel clustering algorithms
pkmiec
# Classic parallel clustering algorithms

(Asked by: username_0 on 2013-02-17)

I'm starting a research about parallel clustering. I see a ton of articles on this topic, so that I don't know where to start. I'd like to get familiar with classic methods of parallelizing clustering. Are there any "have-to-know" books/papers in this area, that would provide me a good introduction?

I'm interested in shared-nothing architecture, generally something that may be suitable for map-reduce model.

**Tags:** reference-request, soft-question, dc.parallel-comp, clustering
> **Comments:**
> **username_1**: https://en.wikipedia.org/wiki/Beowulf_cluster  

---

## 2 answers

### Answer by username_2 on 2013-02-18. Score: 3

You may be interested to [this survey](http://www.cs.gsu.edu/~wkim/index_files/SurveyParallelClustering.pdf) done by a Ph.D. student, which is updated to 2009 and presents classical work on parallel clustering. The survey is full of references you may then read to delve into the gory details.


---

### Answer by username_3 on 2013-02-17. Score: 3

There's been recent work on doing clustering in the MRC model (a formal model for analyzing mapreduce computations). Specifically, you should look at the work by [Bahmani et al](http://theory.stanford.edu/~sergei/papers/vldb12-kmpar.pdf) in VLDB 2012 on k-means$||$ and earlier work by [Ene et al](http://dl.acm.org/citation.cfm?doid=2020408.2020515) in KDD 2011 on the same topic. These papers have some discussion of the general problem of parallelizing $k$-means, which might be a good jumping off point for what you're interested in.


---

