# KMeanCoreset
KMean Coreset evaluation and computation.

If you using this repository to run your own benchmarks, please consider to refer the paper:

```@article{barger2015k,
  title={$ k $-Means for Streaming and Distributed Big Sparse Data},
  author={Barger, Artem and Feldman, Dan},
  journal={arXiv preprint arXiv:1511.08990},
  year={2015}}

k-Means for Streaming and Distributed Big Sparse Data
===

Introduction
---

In this repository we provide Matlab implementation of coreset algorithms, used
for evaluation in following paper:

> ** k-Means for Streaming and Distributed Big Sparse Data **
> Artem Barger, and Dan Feldman
> Proceedings of the 2016 SIAM International Conference on Data
> Mining. Society for Industrial and Applied Mathematics, 2016.

Algorithms
---

We provide implemenation for three algorithms used in the paper above:

1. Uniform coreset
2. Non-uniform corest (sensitivity based)
3. Our algorithm (Deterministic coreset construction)

Detailed Usage / API
---


Feedback
---

If you'd like to use this implementation, please reference original paper, any
feedback send to Artem Barger (artem@bargr.net)

License
---

The software is released under the MIT License as detailed in kmeans.pyx.


Add details to readme file
Add details to readme file

Signed-off-by: Artem Barger <15a0730a27c69f62ab86f2b6c639fca202166c02@bargr.net>
