• DocumentCode
    3261850
  • Title

    Neighborhood smoothing embedding for noisy manifold learning

  • Author

    Chen, Guisheng ; Yin, Junsong ; Li, Deyi

  • Author_Institution
    Inst. of Beijing Electron. Syst. Eng., Beijing
  • fYear
    2008
  • fDate
    26-28 Aug. 2008
  • Firstpage
    136
  • Lastpage
    141
  • Abstract
    Manifold learning can discover the structure of high dimensional data and provides understanding of multidimensional patterns by preserving the local geometric characteristics. However, due to locality geometry preservation, manifold learning is sensitive to noise. To solve the noisy manifold learning problem, this paper proposes neighbor smoothing embedding (NSE) for noisy points sampled from a nonlinear manifold. Based on LLE and local linear surface estimator, the NSE smoothes the neighbors of each sample data point and then computes the reconstruction matrix of the projections on the estimated surface. Experiments on synthetic data as well as real world patterns demonstrated that the suggested algorithm can efficiently maintain an accurate low-dimensional representation of the noisy manifold data with less distortion, and give higher average classification rates compared to others.
  • Keywords
    data mining; data reduction; data structures; estimation theory; learning (artificial intelligence); data dimensionality reduction; high-dimensional data structure discovery; local linear surface estimator; locality geometry preservation; low-dimensional data representation; multidimensional pattern discovery; neighborhood smoothing embedding; noisy nonlinear manifold learning algorithm; reconstruction matrix; Geometry; Machine learning; Manifolds; Neutron spin echo; Noise reduction; Nonlinear distortion; Principal component analysis; Robustness; Smoothing methods; Surface reconstruction;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Granular Computing, 2008. GrC 2008. IEEE International Conference on
  • Conference_Location
    Hangzhou
  • Print_ISBN
    978-1-4244-2512-9
  • Electronic_ISBN
    978-1-4244-2513-6
  • Type

    conf

  • DOI
    10.1109/GRC.2008.4664700
  • Filename
    4664700