您现在的位置是:首页 > 源码 > 谱聚类算法源程序
推荐星级:
  • 1
  • 2
  • 3
  • 4
  • 5

谱聚类算法源程序

更新时间:2019-08-19 16:50:31 大小:87K 上传用户:245606070查看TA发布的资源 标签:谱聚类算法 下载积分:2分 评价赚积分 (如何评价?) 打赏 收藏 评论(0) 举报

资料介绍

   该压缩文件内为谱聚类算法的源程序,是宾夕法尼亚大学的史建波教授与2012年撰写的。

   谱聚类(spectral clustering)是一种基于图论的聚类算法,第一步是构图:将数据集中的每个对象看做空间中的点V,将这些点之用边E连接起来,距离较远的两个点之间的边权重值较低、距离较近的两个点之间的边权重值较高,这样就构成了一个基于相似度的无向权重图G(V,E)。第二步是切图:按照一定的切边规则将图切分为不同的子图,规则是使子图内的边权重和尽可能大,不同子图间的边权重和尽可能小,从而达到聚类目的。

      与传统的聚类方法相比,谱聚类可以对任意形状的数据集进行聚类,计算量较小、实现简单、聚类效果好并能收敛于全局最优解。

 


部分文件列表

文件名大小
Ncut_9/
Ncut_9/a_times_b_cmplx.cpp
Ncut_9/._a_times_b_cmplx.cpp
Ncut_9/affinityic.cpp5KB
Ncut_9/._affinityic.cpp
Ncut_9/build_scene.m3KB
Ncut_9/._build_scene.m
Ncut_9/cimgnbmap.cpp4KB
Ncut_9/._cimgnbmap.cpp
Ncut_9/compileDir_simple.m
Ncut_9/._compileDir_simple.m
...

全部评论(0)

暂无评论

上传资源 上传优质资源有赏金

  • 打赏
  • 30日榜单

推荐下载