|
2 | 2 |
|
3 | 3 | ## Motivation |
4 | 4 |
|
5 | | -<<<<<<< HEAD |
6 | | -It's actually a funny story that led to the development of this package. |
7 | | -What started off as a personal toy project trying to re-construct the K-Means algorithm in native Julia blew up after a heated discussion on the Julia Discourse forum when I asked for Julia optimization tips. Long story short, the Julia community is an amazing one! Andrey offered his help and together, we decided to push the speed limits of Julia with a parallel implementation of the most famous clustering algorithm. The initial results were mind blowing so we have decided to tidy up the implementation and share with the world as a maintained Julia package. |
8 | | -======= |
9 | 5 | It's actually a funny story led to the development of this package. |
10 | 6 | What started off as a personal toy project trying to re-construct the K-Means algorithm in native Julia blew up after a heated discussion on the Julia Discourse forum when I asked for Julia optimization tips. Long story short, Julia community is an amazing one! Andrey offered his help and together, we decided to push the speed limits of Julia with a parallel implementation of the most famous clustering algorithm. The initial results were mind blowing so we have decided to tidy up the implementation and share with the world as a maintained Julia pacakge. |
11 | | ->>>>>>> Initiated 0.1.5 release & doc cleanup |
12 | 7 |
|
13 | 8 | Say hello to `ParallelKMeans`! |
14 | 9 |
|
@@ -125,16 +120,9 @@ r.converged # whether the procedure converged |
125 | 120 |
|
126 | 121 | ### Supported KMeans algorithm variations and recommended use cases |
127 | 122 |
|
128 | | -<<<<<<< HEAD |
129 | | -- [Lloyd()](https://cs.nyu.edu/~roweis/csc2515-2006/readings/lloyd57.pdf) |
130 | | -- [Hamerly()](https://www.researchgate.net/publication/220906984_Making_k-means_Even_Faster) |
131 | | -- [Elkan()](https://www.aaai.org/Papers/ICML/2003/ICML03-022.pdf) |
132 | | -- [Yinyang()](https://www.microsoft.com/en-us/research/wp-content/uploads/2016/02/ding15.pdf) |
133 | | -======= |
134 | 123 | - [Lloyd()](https://cs.nyu.edu/~roweis/csc2515-2006/readings/lloyd57.pdf) - Default algorithm but only recommended for very small matrices (switch to `n_threads = 1` to avoid overhead). |
135 | 124 | - [Hamerly()](https://www.researchgate.net/publication/220906984_Making_k-means_Even_Faster) - Useful in most cases. If uncertain about your use case, use this! |
136 | 125 | - [Elkan()](https://www.aaai.org/Papers/ICML/2003/ICML03-022.pdf) - Recommended for high dimensional data. |
137 | | ->>>>>>> Initiated 0.1.5 release & doc cleanup |
138 | 126 | - [Geometric()](http://cs.baylor.edu/~hamerly/papers/sdm2016_rysavy_hamerly.pdf) - (Coming soon) |
139 | 127 | - [MiniBatch()](https://www.eecs.tufts.edu/~dsculley/papers/fastkmeans.pdf) - (Coming soon) |
140 | 128 | - [Yinyang](https://www.microsoft.com/en-us/research/wp-content/uploads/2016/02/ding15.pdf) - (Coming soon) |
|
0 commit comments