Local smoothing for manifold learning
JinHyeong Park; Zhenyue Zhang; Hongyuan Zha; Kasturi, R.
Computer Vision and Pattern Recognition, 2004. CVPR 2004. Proceedings of the 2004 IEEE Computer Society Conference on
Volume 2, Issue , 27 June-2 July 2004 Page(s): II-452 - II-459 Vol.2
Digital Object Identifier 10.1109/CVPR.2004.1315199
Summary: We propose methods for outlier handling and noise reduction using weighted local linear smoothing for a set of noisy points sampled from a nonlinear manifold. Weighted PCA is used as a building block for our methods and we suggest an iterative weight selection scheme for robust local linear fitting together with an outlier detection method based on minimal spanning trees to further improve robustness. We also develop an efficient and effective bias-reduction method to deal with the "trim the peak and fill the valley" phenomenon in local linear smoothing. Synthetic examples along with several image data sets are presented to show that manifold learning methods combined with weighted local linear smoothing give more accurate results.
View citation and abstract |