You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
Copy file name to clipboardExpand all lines: docs/src/index.md
+8-6Lines changed: 8 additions & 6 deletions
Original file line number
Diff line number
Diff line change
@@ -13,7 +13,7 @@ Say hello to `ParallelKMeans`!
13
13
14
14
This package aims to utilize the speed of Julia and parallelization (both CPU & GPU) to offer an extremely fast implementation of the K-Means clustering algorithm and its variations via a friendly interface for practioners.
15
15
16
-
In short, we hope this package will eventually mature as the "one stop" shop for everything KMeans on both CPUs and GPUs.
16
+
In short, we hope this package will eventually mature as the "one stop" shop for everything K-Means on both CPUs and GPUs.
17
17
18
18
## K-Means Algorithm Implementation Notes
19
19
@@ -51,19 +51,20 @@ git checkout experimental
51
51
## Features
52
52
53
53
- Lightening fast implementation of Kmeans clustering algorithm even on a single thread in native Julia.
54
-
- Support for multi-theading implementation of Kmeans clustering algorithm.
54
+
- Support for multi-theading implementation of K-Means clustering algorithm.
55
55
- 'Kmeans++' initialization for faster and better convergence.
56
-
-Modified version of Elkan's Triangle inequality to speed up K-Means algorithm.
56
+
-Implementation of available classic and contemporary variants of the K-Means algorithm.
57
57
58
58
## Pending Features
59
59
60
60
-[X] Implementation of [Hamerly implementation](https://www.researchgate.net/publication/220906984_Making_k-means_Even_Faster).
61
+
-[X] Interface for inclusion in Alan Turing Institute's [MLJModels](https://github.com/alan-turing-institute/MLJModels.jl#who-is-this-repo-for).
61
62
-[ ] 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).
62
63
-[ ] Implementation of [Geometric methods to accelerate k-means algorithm](http://cs.baylor.edu/~hamerly/papers/sdm2016_rysavy_hamerly.pdf).
63
-
-[ ]Support for DataFrame inputs.
64
+
-[ ]Native support for tabular data inputs outside of MLJModels' interface.
64
65
-[ ] Refactoring and finalizaiton of API desgin.
65
66
-[ ] GPU support.
66
-
-[ ] Even faster Kmeans implementation based on current literature.
67
+
-[ ] Even faster Kmeans implementation based on recent literature.
Ultimately, we see this package as potentially the one stop shop for everything related to KMeans algorithm and its speed up variants. We are open to new implementations and ideas from anyone interested in this project.
182
184
183
185
Detailed contribution guidelines will be added in upcoming releases.
0 commit comments