Question

http://en.wikipedia.org/wiki/K-means_clustering”rel=“noretinger”>k-Means grouping算法?

通过网络一,每个数据点都按序处理,一个在输入系统时处理,从而节省实时使用的计算时间。

我写了一封信,取得了良好结果,但我真的希望有某种“标准化”的提法,因为将在我的主线上使用。

Also, does anyone have advice for other online clustering algorithms? (lmgtfy failed ;))

Answer 1

是的。谷歌没有发现它,因为它更经常地被称为“se子”。

Make initial guesses for the means m1, m2, ..., mk
Set the counts n1, n2, ..., nk to zero
Until interrupted
    Acquire the next example, x
    If mi is closest to x
        Increment ni
        Replace mi by mi + (1/ni)*( x - mi)
    end_if
end_until

令人美丽的是,你只需要记住每一组群的意思,以及分配给该组的数据点的数量。一旦你更新这两个变量,你就可以放弃数据点。

我不敢肯定,你能找到一个引人。我首先要看一下Duda的典型文本:Pattern Classification and Scene Analysis ,或新版 Pattern Classification 。如果没有的话,你可以审判Chris Bishop的最新著作,或Daphne Koller和Nir Friedman。

友情链接