A modified moving least-squares suitable for scattered data fitting with outliers

被引:7
|
作者
Zheng, Sanpeng [1 ]
Feng, Renzhong [1 ]
Huang, Aitong [1 ]
机构
[1] Beihang Univ, Minist Educ, Sch Math & Systemat Sci, Beijing, Peoples R China
基金
中国国家自然科学基金;
关键词
Scattered data; Data fitting; Outlier; Moving least squares; Weight function; Modified moving least squares; APPROXIMATION;
D O I
10.1016/j.cam.2019.112655
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In the fitting of scattered data, there may be a few sample values that contain high noise, which are called outliers. In dealing with such scattered data, the approximation effect of the classical moving least squares (abbr. MLS) is greatly reduced due to the existence of outliers. In this paper, a modified moving least squares (abbr. MMLS) is proposed, which can recognize outliers automatically from scattered data and weaken the influence of the outliers in fitting by an added weight function in MLS. It is theoretically proven that if the only noise existing in scattered data is outliers, the solution of MMLS is close to that of MLS in the absence of outliers. Because the computational process of the proposed MMLS is consistent with the classical MLS, the computational efficiency of MMLS is higher than that of Levin's moving least-hardy method (abbr. MLH) which is proposed to also deal with the fitting of scattered data with outliers by iterative solution. The numerical experiments not only confirm the property of MMLS but also show that the approximation effect of MMLS is almost identical with that of MLH. (C) 2019 Elsevier B.V. All rights reserved.
引用
收藏
页数:20
相关论文
共 50 条
  • [1] DATA FITTING BY LEAST-SQUARES
    ALVAREZNAZARIO, F
    JOURNAL OF THE ASSOCIATION OF OFFICIAL ANALYTICAL CHEMISTS, 1975, 58 (06): : 1138 - 1142
  • [2] A Robust Moving Total Least-Squares Fitting Method for Measurement Data
    Gu, Tianqi
    Tu, Yi
    Tang, Dawei
    Luo, Tianzhi
    IEEE TRANSACTIONS ON INSTRUMENTATION AND MEASUREMENT, 2020, 69 (10) : 7566 - 7573
  • [3] SMOOTHING OF DATA BY LEAST-SQUARES FITTING
    WOOFF, C
    COMPUTER PHYSICS COMMUNICATIONS, 1986, 42 (02) : 249 - 251
  • [4] Least-squares fitting of data by polynomials
    Dyer, SA
    He, X
    IEEE INSTRUMENTATION & MEASUREMENT MAGAZINE, 2001, 4 (04) : 46 - 51
  • [5] Modified moving least squares with polynomial bases for scattered data approximation
    Joldes, Grand Roman
    Chowdhury, Habibullah Amin
    Wittek, Adam
    Doyle, Barry
    Miller, Karol
    APPLIED MATHEMATICS AND COMPUTATION, 2015, 266 : 893 - 902
  • [6] Robust moving least-squares fitting with sharp features
    Fleishman, S
    Cohen-Or, D
    Silva, CT
    ACM TRANSACTIONS ON GRAPHICS, 2005, 24 (03): : 544 - 552
  • [7] LEAST-SQUARES FITTING OF DATA BY MEANS OF POLYNOMIALS
    BIRGE, RT
    WEINBERG, JW
    REVIEWS OF MODERN PHYSICS, 1947, 19 (04) : 298 - 360
  • [8] LEAST-SQUARES FITTING OF DATA WITH LARGE ERRORS
    KOHMAN, TP
    JOURNAL OF CHEMICAL EDUCATION, 1970, 47 (09) : 657 - &
  • [9] A weighted least squares method for scattered data fitting
    Zhou, Tianhe
    Han, Danfu
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2008, 217 (01) : 56 - 63
  • [10] Large scale least squares scattered data fitting
    Pereyra, V
    Scherer, G
    APPLIED NUMERICAL MATHEMATICS, 2003, 44 (1-2) : 225 - 239