我正在使用以下Java-ml库，具体来说，我使用KMedoids（http://java-ml.sourceforge.net/...）类来聚类对象。
我能够对数据进行聚类，但我想提取每个聚类中的质心对象，我该怎么做？
答案 0 :(得分：1)
关键是您需要在任何群集中找到中位数。您可以通过排序找到中位数，然后取中点，需要O（n lg n）时间。如果你需要找到每个对象插入的中位数，那么你需要做online median selection：保留两个堆，maxheap用于小于中位数的所有对象，并且所有对象的minheap都大于中位数。对象插入将是O（lg n）时间。