谱聚类详细入门级介绍学习教案.pptx
上传人:王子****青蛙 上传时间:2024-09-13 格式:PPTX 页数:28 大小:1.2MB 金币:10 举报 版权申诉
预览加载中,请您耐心等待几秒...

谱聚类详细入门级介绍学习教案.pptx

谱聚类详细入门级介绍学习教案.pptx

预览

免费试读已结束,剩余 18 页请下载文档后查看

10 金币

下载此文档

如果您无法下载资料,请参考说明:

1、部分资料下载需要金币,请确保您的账户上有足够的金币

2、已购买过的文档,再次下载不重复扣费

3、资料包下载后请先用软件解压,在使用对应软件打开

会计学图的表示(biǎoshì)SpectralClustering谱聚类SpectralClustering谱聚类Laplacian矩阵(jǔzhèn)其中D为对角矩阵再定义(dìngyì)一个L矩阵L为半正定矩阵(即所有特征值非负值),最小特征值为0,且对应的特征向量为单位向量图的划分问题转化为条件最小值问题1MinimumCut方法(fāngfǎ)瑞利商:RatioCut方法(fāngfǎ)令瑞利商子图1和子图2的权重和广义(guǎngyì)瑞利商广义瑞利商RatiocutUnnormalizedSpectralClustering步骤(bùzhòu)NormalizedSpectralClustering步骤(bùzhòu)图表示(biǎoshì)图像实例(shílì)附加(fùjiā):松弛问题