Random sampler M-estimator algorithm for robust function approximation via feed-forward neural networks

This paper addresses the problem of fitting a functional model to data corrupted with outliers using a multilayered feed-forward neural network. The importance of this problem stems from the vast, diverse, practical applications of neural networks as data-driven function approximator or model estimator. Yet, the challenges raised by the presence of outliers in the data have not received the same careful attention from the neural network research community. The paper proposes an enhanced algorithm to train neural networks for robust function approximation in a random sample consensus (RANSAC) framework. The new algorithm follows the same strategy of the original RANSAC algorithm, but employs an M-estimator cost function to decide the best estimated model. The proposed algorithm is evaluated on synthetic data, contaminated with varying degrees of outliers, and compared to existing neural network training algorithms.

[1]  Azriel Rosenfeld,et al.  Robust regression methods for computer vision: A review , 1991, International Journal of Computer Vision.

[2]  Shun-Feng Su,et al.  The annealing robust backpropagation (ARBP) learning algorithm , 2000, IEEE Trans. Neural Networks Learn. Syst..

[3]  Andrzej Rusiecki,et al.  Robust MCD-Based Backpropagation Learning Algorithm , 2006, ICAISC.

[4]  Jacek M. Zurada,et al.  Introduction to artificial neural systems , 1992 .

[5]  John Law,et al.  Robust Statistics—The Approach Based on Influence Functions , 1986 .

[6]  Chein-I Chang,et al.  Robust radial basis function neural networks , 1999, IEEE Trans. Syst. Man Cybern. Part B.

[7]  B. Ripley,et al.  Robust Statistics , 2018, Encyclopedia of Mathematical Geosciences.

[8]  Moumen T. El-Melegy,et al.  Robust Training of Artificial Feedforward Neural Networks , 2009, Foundations of Computational Intelligence.

[9]  Ana González-Marcos,et al.  TAO-robust backpropagation learning algorithm , 2005, Neural Networks.

[10]  Peter J. Huber,et al.  Robust Statistics , 2005, Wiley Series in Probability and Statistics.

[11]  Jin-Tsong Jeng,et al.  Annealing robust radial basis function networks for function approximation with outliers , 2004, Neurocomputing.

[12]  Rachid Deriche,et al.  A Robust Technique for Matching two Uncalibrated Images Through the Recovery of the Unknown Epipolar Geometry , 1995, Artif. Intell..

[13]  Peter J. Rousseeuw,et al.  Robust Regression and Outlier Detection , 2005, Wiley Series in Probability and Statistics.

[14]  Werner A. Stahel,et al.  Robust Statistics: The Approach Based on Influence Functions , 1987 .

[15]  Bernhard P. Wrobel,et al.  Multiple View Geometry in Computer Vision , 2001 .

[16]  Zhengyou Zhang,et al.  Determining the Epipolar Geometry and its Uncertainty: A Review , 1998, International Journal of Computer Vision.

[17]  Simon Haykin,et al.  Neural Networks: A Comprehensive Foundation , 1998 .

[18]  Andrzej Rusiecki Robust LTS Backpropagation Learning Algorithm , 2007, IWANN.

[19]  Robert C. Bolles,et al.  Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography , 1981, CACM.

[20]  Andrzej Rusiecki Fast Robust Learning Algorithm Dedicated to LMLS Criterion , 2010, ICAISC.

[21]  Moumen T. El-Melegy,et al.  RANSAC algorithm with sequential probability ratio test for robust training of feed-forward neural networks , 2011, The 2011 International Joint Conference on Neural Networks.

[22]  Andrew Zisserman,et al.  MLESAC: A New Robust Estimator with Application to Estimating Image Geometry , 2000, Comput. Vis. Image Underst..

[23]  Azriel Rosenfeld,et al.  Robust computer vision: a least median of squares based approach , 1989 .

[24]  Peng Zhang,et al.  A Highly Robust Estimator Through Partially Likelihood Function Modeling and Its Application in Computer Vision , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[25]  Kadir Liano,et al.  Robust error measure for supervised neural network learning with outliers , 1996, IEEE Trans. Neural Networks.