Msplit Estimation Based on L1 Norm Condition
Publication: Journal of Surveying Engineering
Volume 145, Issue 3
Abstract
The variants of Msplit estimation proposed so far are based on the objective function related to the least-squares method and hence they are known as the squared Msplit estimation. We propose to design a new variant whose objective function is based on the L1 norm condition. The main objective is to investigate the properties of the new solution, especially in the context of robustness. Thus, the respective influence functions and the weight functions are also derived. The influence functions provide us with information about general properties of the method, whereas the weight functions are the basis for the modified iterative process of Msplit estimation proposed in this paper. Theoretical considerations are supplemented with empirical analyses that concern Msplit estimation of the competitive parameters of the univariate functional model or the linear regression, and finally the multivariate functional model (the latter case is related to the deformation analysis). The results show that the new variant is generally less sensitive to outliers or wrong assignment of a particular observation to its functional model than the squared Msplit estimates. The solution proposed in this paper is also more stable, that is, it is independent of the chosen starting point of the iterative process or local fluctuations of random observation errors. That seems to be an interesting practical feature. Both variants have similar accuracy; however, the accuracy of the new variant is higher in many presented cases.
Get full access to this article
View all available purchase options and get full access to this article.
References
Amiri-Simkooei, A. R. 2003. “Formulation of L1 norm minimization in Gauss-Markov models.” J. Surv. Eng. 129 (1): 37–43. https://doi.org/10.1061/(ASCE)0733-9453(2003)129:1(37.
Baselga, S. 2007. “Global optimization solution of robust estimation.” J. Surv. Eng. 133 (3): 123–128. https://doi.org/10.1061/(ASCE)0733-9453(2007)133:3(123.
Baselga, S., and L. García-Asenjo. 2008. “GNSS differential positioning by robust estimation.” J. Surv. Eng. 134 (1): 21–25. https://doi.org/10.1061/(ASCE)0733-9453(2008)134:1(21.
Beliakov, G., M. Gagolewski, and S. James. 2018. “Least median of squares (LMS) and least trimmed squares (LTS) fitting for the weighted arithmetic mean.” In Proc., Int. Conf. on Information Processing and Management of Uncertainty in Knowledge-Based Systems, 367–378. Cham, Switzerland: Springer. https://doi.org/10.1007/978-3-319-91476-3_31.
Błaszczak-Bąk, W., A. Janowski, W. Kamiński, and J. Rapiński. 2015. “Application of the Msplit method for filtering airborne laser scanning data-sets to estimate digital terrain models.” Int. J. Remote Sens. 36 (9): 2421–2437. https://doi.org/10.1080/01431161.2015.1041617.
Cellmer, S. 2015. “Least fourth powers: Optimisation method favouring outliers.” Surv. Rev. 47 (345): 411–417. https://doi.org/10.1179/1752270614Y.0000000142.
Duchnowski, R., and Z. Wiśniewski. 2011. “Shift-Msplit estimation.” Geod. Cartography 60 (2): 79–97. https://doi.org/10.2478/v10277-012-0009-6.
Duchnowski, R., and Z. Wiśniewski. 2012. “Estimation of the shift between parameters of functional models of geodetic observations by applying Msplit estimation.” J. Surv. Eng. 138 (1): 1–8. https://doi.org/10.1061/(ASCE)SU.1943-5428.0000062.
Duchnowski, R., and Z. Wiśniewski. 2014. “Comparison of two unconventional methods of estimation applied to determine network point displacement.” Surv. Rev. 46 (339): 401–405. https://doi.org/10.1179/1752270614Y.0000000127.
Duchnowski, R., and Z. Wiśniewski. 2017. “Accuracy of the Hodges–Lehmann estimates computed by applying Monte Carlo simulations.” Acta Geod. Geophys. 52 (4): 511–525. https://doi.org/10.1007/s40328-016-0186-0.
Duchnowski, R., and P. Wyszkowska. 2017. “Leptokurtosis of error distribution and its influence on estimation accuracy. The case of three estimates applied in adjustment of geodetic measurements.” In Proc., 2017 Baltic Geodetic Congress (BGC Geomatics), 237–241. Piscataway, NJ: IEEE. https://doi.org/10.1109/BGC.Geomatics.2017.32.
Erenoglu, R. C., and S. Hekimoglu. 2010. “Efficiency of robust methods and tests for outliers for geodetic adjustment models.” Acta Geod. Geophys. Hungarica 45 (4): 426–439. https://doi.org/10.1556/AGeod.45.2010.4.3.
Hampel, F. R., E. Ronchetti, P. J. Rousseeuw, and W. A. Stahel. 1986. Robust statistics: The approach based on influence function. New York: Wiley.
Janicka, J., and J. Rapiński. 2013. “Msplit transformation of coordinates.” Surv. Rev. 45 (331): 269–274. https://doi.org/10.1179/003962613X13726661625708.
Janowski, A., and J. Rapiński. 2013. “M-split estimation in laser scanning data modeling.” J. Indian Soc. Remote Sens. 41 (1): 15–19. https://doi.org/10.1007/s12524-012-0213-8.
Khodabandeh, A., and A. R. Amiri-Simkooei. 2011. “Recursive algorithm for L1 norm estimation in linear models.” J. Surv. Eng. 137 (1): 1–8. https://doi.org/10.1061/(ASCE)SU.1943-5428.0000031.
Khodabandeh, A., A. R. Amiri-Simkooei, and M. A. Sharifi. 2012. “GPS position time-series analysis based on asymptotic normality of M-estimation.” J. Geod. 86 (1): 15–33. https://doi.org/10.1007/s00190-011-0489-4.
Li, J., A. Wang, and W. Xinyuan. 2013. “Msplit estimate the relationship between LS and its application in gross error detection.” Mine Surv. (China) 2: 57–59. https://doi.org/10.3969/j.issn.1001-358X.2013.02.20.
Marshall, J. 2002. “L1-norm pre-analysis measures for geodetic networks.” J. Geod. 76 (6–7): 334–344. https://doi.org/10.1007/s00190-002-0254-9.
Marshall, J., and J. Bethel. 1996. “Basic concepts of L1 norm minimization for surveying applications.” J. Surv. Eng. 122 (4): 168–179. https://doi.org/10.1061/(ASCE)0733-9453(1996)122:4(168.
Peng, J. 2005. “The asymptotic variance–covariance matrix, Baarda test and the reliability of L1-norm estimates.” J. Geod. 78 (11–12): 668–682. https://doi.org/10.1007/s00190-004-0433-y.
Wiśniewski, Z. 2009. “Estimation of parameters in a split functional model of geodetic observations (Msplit estimation).” J. Geod. 83 (2): 105–120. https://doi.org/10.1007/s00190-008-0241-x.
Wiśniewski, Z. 2010. “Msplit(q) estimation: Estimation of parameters in a multi split functional model of geodetic observations.” J. Geod. 84 (6): 355–372. https://doi.org/10.1007/s00190-010-0373-7.
Wiśniewski, Z. 2014. “M-estimation with probabilistic models of geodetic observations.” J. Geod. 88 (10): 941–957. https://doi.org/10.1007/s00190-014-0735-7.
Wiśniewski, Z., and M. H. Zienkiewicz. 2016. “Shift-Msplit estimation in deformation analyses.” J. Surv. Eng. 142 (4): 04016015. https://doi.org/10.1061/(ASCE)SU.1943-5428.0000183.
Xu, P. 2005. “Sign-constrained robust least squares, subjective breakdown point and the effect of weights of observations on robustness.” J. Geod. 79 (1–3): 146–159. https://doi.org/10.1007/s00190-005-0454-1.
Zienkiewicz, M. H. 2015. “Application of Msplit estimation to determine control points displacements in networks with unstable reference system.” Surv. Rev. 47 (342): 174–180. https://doi.org/10.1179/1752270614Y.0000000105.
Zienkiewicz, M. H., and R. Baryła. 2015. “Determination of vertical indicators of ground deformation in the old and main city of Gdansk area by applying unconventional method of robust estimation.” Acta Geodyn. Geomater. 12 (3): 1–9. https://doi.org/10.13168/AGG.2015.0024.
Information & Authors
Information
Published In
Journal of Surveying Engineering
Volume 145 • Issue 3 • August 2019
Copyright
© 2019 American Society of Civil Engineers.
History
Received: Sep 3, 2018
Accepted: Feb 13, 2019
Published online: Jun 12, 2019
Published in print: Aug 1, 2019
Discussion open until: Nov 12, 2019
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.