clustering_graph
所属分类：matlab编程
开发工具：matlab
文件大小：15KB
下载次数：87
上传日期：2007-03-06 10:20:45
上 传 者：
flyingbunny
说明： 公司分拆问题: 聚类算法与图论算法
matlab 的实现
(separate companies : clustering algorithm and graph theory is the realization of Matlab)
文件列表:
qa194.city (5128, 2006-12-02)
rw1621.city (42660, 2006-12-02)
spe.m (637, 2006-12-02)
uy734.city (19708, 2006-12-02)
ch31.city (422, 2006-12-02)
innersum.m (101, 2006-12-02)
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 用来计算组内平方和。
近期下载者：
相关文件：
收藏者：