BulDML at Institute of Mathematics and Informatics >
IMI Periodicals >
Serdica Mathematical Journal >
2009 >
Volume 35, Number 1 >

Please use this identifier to cite or link to this item:

Title: Denoising Manifolds for Dimension
Authors: Jammalamadaka, Arvind K.
Keywords: Nonlinear Dimension Reduction
Locally Linear Embedding
Noise Reduction
Nearest Neighbors
Issue Date: 2009
Publisher: Institute of Mathematics and Informatics Bulgarian Academy of Sciences
Citation: Serdica Mathematical Journal, Vol. 35, No 1, (2009), 109p-116p
Abstract: Locally Linear Embedding (LLE) has gained prominence as a tool in unsupervised non-linear dimensional reduction. While the algorithm aims to preserve certain proximity relations between the observed points, this may not always be desirable if the shape in higher dimensions that we are trying to capture is observed with noise. This note suggests that a desirable first step is to remove or at least reduce the noise in the observations before applying the LLE algorithm. While careful denoising involves knowledge of (i) the level of noise (ii) the local sampling density and (iii) the local curvature at the point in question, in most practical situations such information is not easily available. Under the model we discuss, a simple averaging of the neighboring points does reduce the noise and is easy to implement. We consider the Swiss roll example to illustrate how well this procedure works. Finally we apply these ideas on biological data and perform clustering after such a 2-step procedure of denoising and dimension reduction.
Description: 2000 Mathematics Subject Classification: 68T01, 62H30, 32C09.
ISSN: 1310-6600
Appears in Collections:Volume 35, Number 1

Files in This Item:

File Description SizeFormat
2009-109-116.pdf1.78 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.


Valid XHTML 1.0!   Creative Commons License