You are viewing a plain text version of this content. The canonical link for it is here.
Posted to issues@commons.apache.org by "Shubham Jindal (JIRA)" <ji...@apache.org> on 2017/11/09 15:30:00 UTC
[jira] [Created] (MATH-1435) Implement cKMeans as a clustering
algorithm
Shubham Jindal created MATH-1435:
------------------------------------
Summary: Implement cKMeans as a clustering algorithm
Key: MATH-1435
URL: https://issues.apache.org/jira/browse/MATH-1435
Project: Commons Math
Issue Type: New Feature
Reporter: Shubham Jindal
cKMeans implementation has been described here
https://cran.r-project.org/web/packages/Ckmeans.1d.dp/index.html and https://journal.r-project.org/archive/2011-2/RJournal_2011-2_Wang+Song.pdf
The algorithm described here is O(kn^2) where k: number of clusters and n: number of 1D points. But, there exists an efficient implementation in later versions of cKMeans which is O(knlog(n))
cKMeans is faster than kMeans and also deterministic in nature. cKMeans is supposed to be one of the best clustering algorithms for clustering 1D points
--
This message was sent by Atlassian JIRA
(v6.4.14#64029)