M-estimators for robust multidimensional scaling employing ℓ2,1 norm regularization
作者:
Highlights:
• The development of a general framework based on half quadratic minimization for the solution of the MDS problem when M-estimators are employed to mitigate the outliers influence and ℓ2, 1 norm regularization is imposed for smoothness.
• The proposal of two novel algorithms derived by the general framework.
• The detailed demonstration of the merits of the proposed algorithms against the state-of-the art MDS algorithms.
• The assessment of various M-estimators.
• The study of the impact of the ℓ2, 1 norm regularization against the Frobenius norm.
摘要
•The development of a general framework based on half quadratic minimization for the solution of the MDS problem when M-estimators are employed to mitigate the outliers influence and ℓ2, 1 norm regularization is imposed for smoothness.•The proposal of two novel algorithms derived by the general framework.•The detailed demonstration of the merits of the proposed algorithms against the state-of-the art MDS algorithms.•The assessment of various M-estimators.•The study of the impact of the ℓ2, 1 norm regularization against the Frobenius norm.
论文关键词:Multidimensional scaling,Robustness,M-estimators,Half-quadratic optimization,ℓ2,1 norm regularization
论文评审过程:Received 11 January 2017, Revised 16 July 2017, Accepted 19 August 2017, Available online 30 August 2017, Version of Record 18 September 2017.
论文官网地址:https://doi.org/10.1016/j.patcog.2017.08.023