我正在使用以下 Java-ml 库，具体来说，我正在使用 KMedoids ( http://java-ml.sourceforge.net/... ) 类来聚类对象。
我可以对数据进行聚类，但我想提取每个聚类中的质心对象，我该怎么做？
问问题
859 次
1 回答
1
关键是您需要在任何集群中找到中位数。您可以通过排序然后取中点来找到中值，这需要 O(n lg n) 时间。如果您需要找到每个对象插入的中值，那么您需要进行在线中值选择：保留两个堆，所有小于中值的对象的 maxheap 和大于中值的所有对象的 minheap。对象插入将是 O(lg n) 时间。
于 2012-11-22T17:55:23.343 回答