readme.txt

公司分拆问题: 聚类算法与图论算法 matlab 的实现

ch31.city 中国
数据来源 http://www.madio.net/bbs/dispbbs.asp?boardID=107&ID=3331&page=3

qa194.city 卡塔尔
uy734.city 乌拉圭
rw1621.city 卢旺达
数据来源 http://www.tsp.gatech.edu/world/countries.html



spe.m 是聚类算法的代码。

用法: 

在Matlab命令窗口中输入如下命令，对中国的31个城市（ch31）作聚类。
[ts,xsr,xsb,sums,tk,xkr,xkb,sumk]=spe('ch31.city');

ts是谱聚类所需时间；
xsr是谱聚类后标为红色的点；
xsb是谱聚类后标为蓝色的点；
sums是谱聚类后总的组内平方和；

把s替换成k，则为k均值相应的结果。


这里计算距离时没有考虑地理距离，而直接计算的欧式距离。
在不靠近南北极的情形下，这两种距离差别不大。

innersum.m 用来计算组内平方和。