谈述流形基于自组织映射流形学习与可视化结论

论文导读：3.07.1917摘要:针对自组织映射(SOM)在学习和可视化高维数据内在的低维流形结构时容易产生“拓扑缺陷”的这一问题，提出了一种新的流形学习算法——动态自组织映射(DSOM)。该算法按照数据的邻域结构逐步扩展训练数据集合，对网络进行渐进训练，以避免局部极值，克服“拓扑缺陷”问题；同时，网络规模也随之动态扩展，以降低
文章编号:10019081(2013)07191705
doi:10.11772/j.issn.1001908

1.201

3.07.1917

摘 要: 针对自组织映射(SOM)在学习和可视化高维数据内在的低维流形结构时容易产生“拓扑缺陷”的这一问题，提出了一种新的流形学习算法——动态自组织映射(DSOM)。该算法按照数据的邻域结构逐步扩展训练数据集合，对网络进行渐进训练，以避免局部极值，克服“拓扑缺陷”问题；同时，网络规模也随之动态扩展，以降低算法的时间复杂度。实验表明，该算法能更加真实地学习和可视化高维数据内在的低维流形结构；此外，与传统的流形学习算法相比，该算法对邻域大小和噪声也更加鲁棒。所提算法的网络规模和训练数据集合都将按照数据内在的邻域结构进行同步扩展，从而能更加简洁并真实地学习和可视化高维数据内在的低维流形结构。
关键词:流形学习；自组织映射；拓扑缺陷；局部欧氏性；邻域结构
:A
英文标题
Manifold learning and visualization based on selforganizing map英文作者名
SHAO Chao*, WAN Chunhong
英文地址(
School of Computer and Information Engineering, Henan University of Economics and Law, Zhengzhou Henan 450002, China英文摘要)
Abstract:
SelfOrganizing Map (SOM) tends to yield the topological defect problem when learning and visualizing the intrinsic lowdimensional manifold structure of highdimensional data sets. To solve this problem, a manifold learning algorithm, Dynamic SelfOrganizing MAP (DSOM), was presented in this paper. In the DSOM, the training data set was expanded gradually according to its neighborhood structure, and thus the map was trained step by step, by which local minima could be oided and the topological defect problem could be overcome. Meanwhile, the map size was increased dynamically, by which the time cost of the algorithm could be reduced greatly. The experimental results show that DSOM can learn and visualize the intrinsic lowdimensional manifold structure of highdimensional data sets more faithfully than SOM. In addition, compared with traditional manifold learning algorithms, DSOM can obtain more concise visualization results and be less sensitive to the neighborhood size and the noise, which can also be verified by the experimental results. The innovation of this paper lies in论文导读：sizeandthetrainingdatasetsynchronouslyaccordingtoitsintrinsicneighborhoodstructure,bywhichtheintrinsiclowdimensionalmanifoldstructureofhighdimensionaldatasetscanbelearnedandvisualizedmoreconciselyandfaithfully.
that DSOM expands the map size and the training data set synchronously according to its intrinsic neighborhood structure, by which the intrinsic lowdimensional manifold structure of highdimensional data sets can be learned and visualized more concisely and faithfully.

SelfOrganizing Map (SOM) tends to yield the topological defect problem for learning and visualizing the intrinsic lowdimensional manifold structure of highdimensional data sets. To overcome this problem, a manifold learning algorithm, i.e. Dynamic SelfOrganizing MAP (DSOM), was presented in this paper. In the DSOM, the training data set was expanded gradually according to its neighborhood structure, and thus the map was trained step by step, by which local minima can be oided and the topological defect problem can be overcome. Meanwhile, the map size was increased dynamically, by which the time cost of the algorithm can be reduced greatly. Experimental results show that DSOM can learn and visualize the intrinsic lowdimensional manifold structure of highdimensional data sets more faithfully than SOM. In addition, compared with traditional manifold learning algorithms, DSOM can obtain more concise visualization results and be less sensitive to the neighborhood size and the noise, which can also be verified by experimental results. The i源于：论文发表网www.7ctime.com
nnovation of this paper lies in that DSOM expands the map size and the training data set synchronously according to its intrinsic neighborhood structure, by which the intrinsic lowdimensional manifold structure of highdimensional data sets can be learned and visualized more concisely and faithfully.
论文导读：上一页123