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

目录

4.2.2 算法复杂度分析

4.2.3 参数影响 

4.2.4 问题 3(a)求解

4.3 问题 3(b)

4.3.1 加权稀疏子空间聚类

4.3.2 规范划割 Ncut 算法

4.3.3 问题 3(b)求解：

4.4 问题 3(c)

4.4.1 广义主成分分析

4.4.2 二维广义主成分分析

 4.4.3 问题 3(c)求解：

五．问题四的建模与求解

5.1 问题重述

5.2 问题 4(a)

5.2.1 改进的 SMMC 算法

5.2.2 问题 4(a)求解

5.3 问题 4(b)

5.3.1 局部与结构一致性方法（LSC）

5.3.2 对称型规范化谱聚类的潜力

5.3.3 Arias-Castro 定理

5.3.4 LSC 方法及其计算复杂度分析

5.3.5 问题 4(b)求解

六．模型的优缺点

七．总结与展望

7.1 总结

7.2 展望

八．参考文献

---

 

由于篇幅过长，分作两篇来写，上篇详见 数据的多流形结构分析

4.2.2 算法复杂度分析

mum-Cluster 方法的计算复杂度主要由三部分组成 : 本征维数估计、连通成分