A generative model and a generalized trust region Newton method for noise reduction

作者：Pulkkinen Seppo^*; Makela Marko M; Karmitsa Napsu

来源：Computational Optimization and Applications, 2014, 57(1): 129-165.

DOI：10.1007/s10589-013-9581-4

• Principal manifold
• Noise reduction
• Generative model
• Ridge
• Density estimation
• Trust region
• Newton method

In practical applications related to, for instance, machine learning, data mining and pattern recognition, one is commonly dealing with noisy data lying near some low-dimensional manifold. A well-established tool for extracting the intrinsically low-dimensional structure from such data is principal component analysis (PCA). Due to the inherent limitations of this linear method, its extensions to extraction of nonlinear structures have attracted increasing research interest in recent years. Assuming a generative model for noisy data, we develop a probabilistic approach for separating the data-generating nonlinear functions from noise. We demonstrate that ridges of the marginal density induced by the model are viable estimators for the generating functions. For projecting a given point onto a ridge of its estimated marginal density, we develop a generalized trust region Newton method and prove its convergence to a ridge point. Accuracy of the model and computational efficiency of the projection method are assessed via numerical experiments where we utilize Gaussian kernels for nonparametric estimation of the underlying densities of the test datasets.

• 出版日期2014-1