一种基于局部保持的子流形可视化方法-计算机应用与软件.PDFVIP

第３１卷第９期　　　 计算机应用与软件 Ｖｏｌ３１Ｎｏ．９ ２０１４年９月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｓｅｐ．２０１４ 一种基于局部保持的子流形可视化方法 李春利　许新忠　惠康华　沈鲁娟 （中国民航大学计算机科学与技术学院　天津３００３００） 摘　要　　针对多数流形学习算法是基于单一流形的假设，当高维数据集中存在多个流形，流形学习算法可视化效果差问题，借鉴 流形曲面在二维平面空间展开的思想提出基于局部保持的的子流形可视化方法。利用奇异值分解和ｋ均值聚类方法将流形数据划 分为多块子流形，计算第一流形切块中心与其余切块中心的拓扑结构关系，在目标低维空间保持上述中心间拓扑结构下逐一对流形 切块投影展开，最后在人脸数据集上进行实验。实验结果表明：该方法较好保持了子流形内的数据间的拓扑结构。 关键词　　流形切块　局部保持　奇异值分解 中图分类号　ＴＰ３　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１４．０９．０５１ ＡＶＩＳＵＡＬＩＳＡＴＩＯＮＭＥＴＨＯＤＦＯＲＳＵＢＭＡＮＩＦＯＬＤＳＢＡＳＥＤＯＮＬＯＣＡＬＩＴＹＰＲＥＳＥＲＶＩＮＧ ＬｉＣｈｕｎｌｉ　ＸｕＸｉｎｚｈｏｎｇ　ＨｕｉＫａｎｇｈｕａ　ＳｈｅｎＬｕｊｕａｎ （ＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，ＣｉｖｉｌＡｖｉａｔｉｏｎＵｎｉｖｅｒｓｉｔｙｏｆＣｈｉｎａ，Ｔｉａｎｊｉｎ３００３００，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｍａｊｏｒｉｔｙｏｆｔｈｅｍａｎｉｆｏｌｄｌｅａｒｎｉｎｇａｌｇｏｒｉｔｈｍａｒｅｂａｓｅｄｏｎｔｈｅａｓｓｕｍｐｔｉｏｎｏｆｓｉｎｇｌｅｍａｎｉｆｏｌｄ，ｗｈｅｎｔｈｅｈｉｇｈｄｉｍｅｎｓｉｏｎａｌｄａｔａｃｏｎ ｃｅｎｔｒａｔｅｉｎｍｏｒｅｔｈａｎｏｎｅｍａｎｉｆｏｌｄ，ｔｈｅｖｉｓｕａｌｅｆｆｅｃｔｏｆｔｈｅｍａｎｉｆｏｌｄｌｅａｒｎｉｎｇａｌｇｏｒｉｔｈｍｂｅｃｏｍｅｓｗｏｒｓｅ．Ａｉｍｉｎｇａｔｔｈｉｓｐｒｏｂｌｅｍａｎｄｌｅａｒｎｉｎｇ ｆｒｏｍｔｈｅｉｄｅａｏｆｅｘｐａｎｄｉｎｇｔｈｅｍａｎｉｆｏｌｄｓｕｒｆａｃｅｓｉｎｔｗｏｄｉｍｅｎｓｉｏｎａｌｆｌａｔｓｐａｃｅ，ｗｅｐｒｏｐｏｓｅａｌｏｃａｌｉｔｙｐｒｅｓｅｒｖｉｎｇｂａｓｅｄｓｕｂｍａｎｉｆｏｌｄｖｉｓｕａｌｉｓａ ｔｉｏｎｍｅｔｈｏｄ．Ｉｔｄｉｖｉｄｅｓｔｈｅｍａｎｉｆｏｌｄｄａｔａｉｎｔｏｍｕｌｔｉｂｌｏｃｋｓｕｂｍａｎｉｆｏｌｄｓｕｓｉｎｇｓｉｎｇｕｌａｒｖａｌｕｅｄｅｃｏｍｐｏｓｉｔｉｏｎａｎｄｋｍｅａｎｓｃｌｕｓｔｅｒｉｎｇｍｅｔｈｏｄ， ｃａｌｃｕｌａｔｅｓｔｈｅｔｏｐｏｌｏｇｙｒｅｌａｔｉｏｎｓｈｉｐｂｅｔｗｅｅｎｔｈｅｃｅｎｔｒｅｏｆｔｈｅｆｉｒｓｔｄｉｃｅｄｍａｎｉｆｏｌｄｂｌｏｃｋａｎｄｔｈｅｃｅｎｔｒｅｓｏｆｔｈｅｒｅｍａｉｎｉｎｇｂｌｏｃｋｓ，ａｎｄｐｒｏｊｅｃｔｓ ｔｈｅｄｉｃｅｄｍａｎｉｆｏｌｄｂｌｏｃｋｓｏｎｅｂｙｏｎｅｆｏｌｌｏｗｅｄｂｙｅｘｐａｎｓｉｏｎｗｈｉｌｅｍａｉｎｔａｉｎｉｎｇｔｈｅａｂｏｖｅｔｏｐｏｌｏｇｙｓｔｒｕｃｔｕｒｅｂｅｔｗｅｅｎｔｈｅｃｅｎｔｒｅｓｉｎｔａｒｇｅｔｅｄｌｏｗ ｄｉｍｅｎｓｉｏｎａｎｄｔａｒｇｅｔｅｄｓｐａｃｅ；ａｔｌａｓｔ，ｔｈｅｅｘｐｅｒｉｍｅｎｔｉｓｃｏｎｄｕｃｔｅｄｏｎｆａｃｅｄａｔａｓｅｔｓ．Ｅｘｐｅｒｉｍｅｎｔａｌｒｅｓｕｌｔｓｄｅｍｏｎｓｔｒａｔｅｔｈａｔｔｈｉｓｍｅｔｈｏｄｂｅｔｔｅｒ ｋｅｅｐｓｔｈｅｔｏｐｏｌｏｇｙｓｔｒｕｃｔｕｒｅｂｅｔｗｅｅｎｔｈｅｄａｔａｉｎｓｕｂｍａｎｉｆｏｌｄｓ． Ｋｅｙｗｏｒｄｓ　　Ｄｉｃｅｄｍａｎｉｆｏｌｄｂｌｏｃｋｓ　Ｌｏｃａｌｉｔｙｐｒｅｓｅｒｖｉｎｇ　Ｓｉｎｇｕｌａｒｖａｌｕｅｄｅｃｏｍｐｏｓｉｔｉｏｎ 是线性的；拉普拉斯特征映射算法其基本思想是找到一个在平均 ０　引　言 意义上保留数据点局部特性的映