“华为杯”研究生数学建模竞赛2015年-【华为杯】B题：数据的多流形结构分析

目录

摘 要：

一．背景回顾

1.1 问题引出

1.2 流形学习简述

1.3 流形学习方法的分类

1.4 稀疏子空间聚类与低秩子空间聚类

二．问题一的建模与求解

2.1 问题重述

2.2 模型建构与方法分析

2.2.1 稀疏子空间聚类

2.2.2 K-means 聚类算法

2.3 问题求解

三．问题二的建模与求解

3.1 问题重述

3.2 多流形聚类方法（SMMC）

3.2.1 相似性矩阵

3.2.2 局部切空间

3.2.3 SMMC 算法及其计算复杂度分析

3.2.4 参数对算法的影响

3.2.5 基于 PID 的参数调节方法

3.3 问题求解

3.3.1 问题 2(a)

3.3.2 问题 2(b)

3.3.3 问题 2(c)

3.3.4 问题 2(d)

四．问题三的建模与求解

4.1 问题重述

4.2 问题 3(a)

4.2.1 mum-Cluster 方法

---

摘 要：

进入信息时代 , 人们生活的各个方面都离不开数据的处理 , 对大规模数据的

分析与处理在科学研究领域占据着越来越重要的地位。基于流形学习的聚类算法，

是当前计算机模式识别领域的新思路。本文通过引入基于流形学习的聚类方法来

解决复杂数据集的聚类问题，主要采用了 PCA,SSC,SMMC,mum-Cluster,LSC 等

算法以及其相应的改进算法解决了一系列不同数据特征、不同实际场景的聚类问

题ÿ