[
https://issues.apache.org/jira/browse/SPARK-2308?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=14057038#comment-14057038
]
Xiangrui Meng commented on SPARK-2308:
--------------------------------------
There were some work on finding a coreset for k-means, e.g.,
http://dl.acm.org/citation.cfm?id=1007400 . But I don't know if there are
implementations. Since scikit-learn has MiniBatchKMeans implemented, could you
test it on some datasets with small clusters, for example, four clusters with
size ratio 100:10:1:1 and see how it performs?
> Add KMeans MiniBatch clustering algorithm to MLlib
> --------------------------------------------------
>
> Key: SPARK-2308
> URL: https://issues.apache.org/jira/browse/SPARK-2308
> Project: Spark
> Issue Type: New Feature
> Components: MLlib
> Reporter: RJ Nowling
> Priority: Minor
>
> Mini-batch is a version of KMeans that uses a randomly-sampled subset of the
> data points in each iteration instead of the full set of data points,
> improving performance (and in some cases, accuracy). The mini-batch version
> is compatible with the KMeans|| initialization algorithm currently
> implemented in MLlib.
> I suggest adding KMeans Mini-batch as an alternative.
> I'd like this to be assigned to me.
--
This message was sent by Atlassian JIRA
(v6.2#6252)
