聚类算法之顺序聚类

1. 顺序聚类

事实上，将n个对象，聚类到k个聚类中这件事本身是一个NP难问题。熟悉组合数学应该知道这个问题的解事第二类Stirling数：package util.clustering;

import java.util.ArrayList;
import java.util.Collection;
import java.util.Iterator;
import java.util.List;

3. 程序框架

我的聚类程序主要扩展自Apache Commons Math开源框架，下面是其结构，我简单加入了Clusterer类作为抽象模板类，使用模板方法模式修改了框架，为后续加入的例如BSAS算法提供模板。

4. 小结

顺序算法简单易实现，对于学习聚类来说是入门的最好选择，考虑到篇幅的限制，不能将代码全部发上来，如果有需要可以向我索要，Apache Commons Math框架可以到Apache的网站上下载。另外还有很多介绍不够详细，感兴趣的朋友可以继续深入研究BSAS的扩展。

5. 参考文献及推荐阅读

[1]Pattern Recognition Third Edition, Sergios Theodoridis, Konstantinos Koutroumbas

[2]模式识别第三版, Sergios Theodoridis, Konstantinos Koutroumbas著, 李晶皎, 王爱侠, 张广源等译