|
1 | 1 | # [ParallelKMeans.jl Package](https://github.com/PyDataBlog/ParallelKMeans.jl) |
2 | 2 |
|
3 | | -```@contents |
4 | | -Depth = 4 |
5 | | -``` |
6 | | - |
7 | 3 | ## Motivation |
8 | 4 |
|
9 | 5 | It's actually a funny story led to the development of this package. |
@@ -61,13 +57,14 @@ git checkout experimental |
61 | 57 | - [X] Interface for inclusion in Alan Turing Institute's [MLJModels](https://github.com/alan-turing-institute/MLJModels.jl#who-is-this-repo-for). |
62 | 58 | - [X] Full Implementation of Triangle inequality based on [Elkan - 2003 Using the Triangle Inequality to Accelerate K-Means"](https://www.aaai.org/Papers/ICML/2003/ICML03-022.pdf). |
63 | 59 | - [ ] Implementation of [Geometric methods to accelerate k-means algorithm](http://cs.baylor.edu/~hamerly/papers/sdm2016_rysavy_hamerly.pdf). |
| 60 | +- [ ] Support for other distance metrics supported by [Distances.jl](https://github.com/JuliaStats/Distances.jl#supported-distances). |
64 | 61 | - [ ] Native support for tabular data inputs outside of MLJModels' interface. |
65 | 62 | - [ ] Refactoring and finalizaiton of API desgin. |
66 | 63 | - [ ] GPU support. |
67 | | -- [ ] Even faster Kmeans implementation based on recent literature. |
| 64 | +- [ ] Implementation of other K-Means algorithm variants based on recent literature. |
68 | 65 | - [ ] Optimization of code base. |
69 | 66 | - [ ] Improved Documentation |
70 | | -- [ ] More benchmark tests |
| 67 | +- [ ] More benchmark tests. |
71 | 68 |
|
72 | 69 | ## How To Use |
73 | 70 |
|
@@ -105,8 +102,8 @@ r.converged # whether the procedure converged |
105 | 102 |
|
106 | 103 | - [Lloyd()](https://cs.nyu.edu/~roweis/csc2515-2006/readings/lloyd57.pdf) |
107 | 104 | - [Hamerly()](https://www.researchgate.net/publication/220906984_Making_k-means_Even_Faster) |
| 105 | +- [Elkan()](https://www.aaai.org/Papers/ICML/2003/ICML03-022.pdf) |
108 | 106 | - [Geometric()](http://cs.baylor.edu/~hamerly/papers/sdm2016_rysavy_hamerly.pdf) - (Coming soon) |
109 | | -- [Elkan()](https://www.aaai.org/Papers/ICML/2003/ICML03-022.pdf) - (Coming soon) |
110 | 107 | - [MiniBatch()](https://www.eecs.tufts.edu/~dsculley/papers/fastkmeans.pdf) - (Coming soon) |
111 | 108 |
|
112 | 109 | ### Practical Usage Examples |
@@ -175,9 +172,10 @@ ________________________________________________________________________________ |
175 | 172 |
|
176 | 173 | ## Release History |
177 | 174 |
|
178 | | -- 0.1.0 Initial release |
179 | | -- 0.1.1 Added interface for MLJ |
180 | | -- 0.1.2 Added Elkan algorithm |
| 175 | +- 0.1.0 Initial release. |
| 176 | +- 0.1.1 Added interface for MLJ. |
| 177 | +- 0.1.2 Added Elkan algorithm. |
| 178 | +- 0.1.3 Faster & optimized execution. |
181 | 179 |
|
182 | 180 | ## Contributing |
183 | 181 |
|
|
0 commit comments