如何在java中实现k-means进行简单分组

Question

我想知道java中的简单k-means算法。我只想使用 k-means 来对一维数组而不是多维数组进行分组。 例如， 分组前数组由 2,4,7,5,12,34,18,25 组成 如果我们想要四组然后我们得到 第 1 组：2,4,5 第 2 组：7,12 第 3 组：18,25 第 4 组：34

Answer 1

您可以查看 Weka 实现 或直接使用 Weka如果您需要的只是集群而不是实现，则使用 API。

Answer 2

维基百科页面上提供了 K-means 聚类的标准（启发式）算法，以及变体和一些现有实现的链接。

（这是编程论坛，因此可以合理地假设您有能力自己编写 Java 代码......如果您找不到合适的现有实现。）

Answer 3

You can implement k-Means as:
SimpleKMeans kmeans = new SimpleKMeans();

kmeans.setSeed(10);

// This is the important parameter to set
kmeans.setPreserveInstancesOrder(true);
kmeans.setNumClusters(numberOfClusters);
kmeans.buildClusterer(instances);

 // This array returns the cluster number (starting with 0) for each instance
 // The array has as many elements as the number of instances
 int[] assignments = kmeans.getAssignments();

 int i=0;
 for(int clusterNum : assignments) {
System.out.printf("Instance %d -> Cluster %d", i, clusterNum);
i++;
}

Answer 4

你可以查看我的软件：SPMF数据挖掘软件。

它仅用 3 个文件就提供了 KMeans 的高效实现，因此应该很容易理解。

该软件还提供许多其他算法。但你不需要它们。

但另一件事是，还有一个图形用户界面用于启动 KMeans 和其他算法。