千锋教育-做有情怀、有良心、有品质的职业教育机构

手机站
千锋教育

千锋学习站 | 随时随地免费学

千锋教育

扫一扫进入千锋手机站

领取全套视频
千锋教育

关注千锋学习站小程序
随时随地免费学习课程

当前位置:首页  >  技术干货  > 谱聚类算法

谱聚类算法

来源:千锋教育
发布人:xqq
时间: 2023-12-04 07:34:06 1701646446

谱聚类算法建立在谱图理论基础上,与传统的聚类算法相比,其具有能在任意形状的样本空间上聚类且收敛于全局最优解的优点。基本算法步骤为:

(1)根据数据构造一个图,图的每一个节点对应一个数据点,将相似的点连接起来,并且边的权重用于表示数据之间的相似度。把这个图用邻接矩阵的形式表示出来,记为W。

(2)把W的每一列元素加起来得到N(N为节点个数)个数,把它们放在对角线上(其它地方都为0),组成一个的矩阵,记为D,并令L=D-W。

(3)求出L的前k个特征值(按照特征值的大小从小到大的顺序)及对应的特征向量。

(4)把这k个特征(列)向量排列在一起组成一个N×k的矩阵,将其中每一行看做是k维空间中的一个向量,并使用k-Means算法进行聚类。聚类结果中的每一行所属的类别为原来图中的节点,也即最初的N个数据点的类别。

谱聚类算法最初用于计算机视觉、VLSI设计等领域,最近才开始用于机器学习中,并迅速成为国际上机器学习领域的研究热点。谱聚类算法建立在图论中的谱图理论基础上,其本质是将聚类问题转化为图的最优划分问题,为一种点对聚类算法,对数据聚类具有很好的应用前景。

tags: IT培训
声明:本站稿件版权均属千锋教育所有,未经许可不得擅自转载。
10年以上业内强师集结,手把手带你蜕变精英
请您保持通讯畅通,专属学习老师24小时内将与您1V1沟通
免费领取
今日已有369人领取成功
刘同学 138****2860 刚刚成功领取
王同学 131****2015 刚刚成功领取
张同学 133****4652 刚刚成功领取
李同学 135****8607 刚刚成功领取
杨同学 132****5667 刚刚成功领取
岳同学 134****6652 刚刚成功领取
梁同学 157****2950 刚刚成功领取
刘同学 189****1015 刚刚成功领取
张同学 155****4678 刚刚成功领取
邹同学 139****2907 刚刚成功领取
董同学 138****2867 刚刚成功领取
周同学 136****3602 刚刚成功领取
相关推荐HOT