我在为Java中的KMeans聚类生成代码时遇到了问题。我已经知道这个算法,但是在java代码中写入非常困难。 我的任务是从数据库检索数据,然后用KMeans运行聚类,在这种情况下,首先必须在递归二叉树结构中形成数据。 场景是KMeans中的数据聚类使用二叉树结构的算法
首先创建父节点,当父为NULL,则设置global_iteration = 0
创建节点和它的相对于父
retreive从数据库中的所有数据(i (接下来我们称之为数据集)
如果数据集< outlierSize,将此节点标记为异常值(outlierSize由程序员声明)然后停止。
如果数据集< maxIteration(程序员规定),则停止从数据集
计算质心(在这种情况下是2的事业,我们建立二叉树)
卡尔KMEANS类
global_iteration ++
对于每个数据集:继续递归。
然后我们必须创建一个KMeans类,它将被调用插入节点。
KMEANS(数据集,K,maxIteration,minChange)
备注:K =簇的簇号,minChange:重心变化期间的值是参数是否聚类仍应被处理或不。 Kmeans聚类与KMeans算法完全相同。
非常感谢你帮我做这个作业:)
如果这是一个家庭作业问题,请标记为这样。否则,也许你不想重新发明轮子并从网络中随时获取一些东西。 – Pieter 2012-01-10 14:46:25