数据的多流形结构解答.docVIP

参赛密码 （由组委会填写） 全 第十二届“中关村青联杯”全国研究生 数学建模竞赛 参赛密码 （由组委会填写） 第十二届“中关村青联杯”全国研究生 数学建模竞赛 题 目 数据的多流形结构分析 摘 要 在这个信息爆炸的时代，海量的数据不断产生，迫切需要对这些大数据本文是一个研究数据多流形结构分析的问题 针对问题一，附件1给出了一组维数据，它采样于两个独立的子空间，运用K-means算法对其进行分类。利用MATLAB软件将这组属于两个独立子空间的数据分成了两类，并用表格的形式表示出了数据分类，其中“1”表示第一类，“”表示第二类。 5.3%；图(b)同样采用(a)的方法，调整正则参数，最终将其分为三类，两条直线分别表示一类，平面表示一类，其聚类缺失率为8.7%；(c)图为两条不相交的二次曲线，因欧氏距离的相似性度量不能完全反映这种空间分布特性，通过欧式距离求得流形距离，根椐流形距离核的相似性度量构造相似性矩阵，再求得拉普拉斯矩阵，继而得到拉普拉斯矩阵的最大特征值对应的特征向量，对其构建矩阵并单位化，最后采用K-