Home Enhancing the predictability of least-squares collocation through the integration with least-squares-support vector machine
Article
Licensed
Unlicensed Requires Authentication

Enhancing the predictability of least-squares collocation through the integration with least-squares-support vector machine

  • Hossam Talaat Elshambaky EMAIL logo
Published/Copyright: August 25, 2018
Become an author with De Gruyter Brill

Abstract

Least-squares collocation (LSC) is a crucial mathematical tool for solving many geodetic problems. It has the capability to adjust, filter, and predict unknown quantities that affect many geodetic applications. Hence, this study aims to enhance the predictability property of LSC through applying soft computing techniques in the stage of describing the covariance function. Soft computing techniques include the support vector machine (SVM), least-squares-support vector machine (LS-SVM), and artificial neural network (ANN). A real geodetic case study is used to predict a national geoid from the EGM2008 global geoid model in Egypt. A comparison study between parametric and soft computing techniques was performed to assess the LSC predictability accuracy. We found that the predictability accuracy increased when using soft computing techniques in the range of 10.2 %–27.7 % and 8.2 %–29.8 % based on the mean square error and the mean error terms, respectively, compared with the parametric models. The LS-SVM achieved the highest accuracy among the soft computing techniques. In addition, we found that the integration between the LS-SVM with LSC exhibits an accuracy of 20 % and 25 % higher than using LS-SVM independently as a predicting tool, based on the mean square error and mean error terms, respectively. Consequently, the LS-SVM integrated with LSC is recommended for enhanced predictability in geodetic applications.

References

[1] Akyilmaz, O., Özlüdemir, M. T., Ayan, T., and Çelik, R. N., (2009), “Soft computing methods for geoidal height transformation”, Earth Planets and Space, Vol. 61, No. 7, pp. 825–833.10.1186/BF03353193Search in Google Scholar

[2] Ali, M. H., and Abustan, I., (2014), “A new novel index for evaluating model performance”, Journal of Natural Resources and Development, Vol. 04, pp. 1–9, DOI: 10.5027/jnrd.v4i0.01.Search in Google Scholar

[3] Al-Krargy, E. M., Doma, M. I., and Dawod, G. M., (2014), “Towards an Accurate Definition of the Local Geoid Model in Egypt using GPS/Leveling Data: A Case Study at Rosetta Zone”, International Journal of Innovative Science and Modern Engineering (IJISME) ISSN: 2319-6386, Vol. 2, No. 11.Search in Google Scholar

[4] Al-Krargy, E., Hosny, M., and Dawod, G., (2015), “Investigating the Precision of Recent Global Geoid Models and Global Digital Elevation Models for Geoid Modelling in Egypt”, Regional Conference on Surveying & Development Sharm El-Sheikh, Egypt, 3–6 October 2015.Search in Google Scholar

[5] Amin, M. M., Zaky, K. M., EL Fatairy, S. M., and Habib, M. A., (2013), “Fetching the Most Appropriate Global Geopotential Model for Egypt”, Civil Engineering Research Magazine CERM, Vol. 35, No. 3, Published by Faculty of Engineering, Al-Azhar University, Cairo, Egypt.Search in Google Scholar

[6] Arabelos, A., and Tziavos, I. N., (1983), “Determination of Deflection of the vertical using a combination of spherical harmonics and gravimetric data for the area of Greece”, Bull. Géod. Vol. 57, pp. 240–256.10.1007/BF02520931Search in Google Scholar

[7] Beale, M. H., Hagan, M. T., and Demuth, H. B., (2015). Neural Network Toolbox User’s Guide, The Math Works, Inc.Search in Google Scholar

[8] Cakir, L., and Yilmaz, N., (2014), “Polynomial, radial basis functions and multilayer perceptron neural network methods in local geoid determination with GPS/levelling”, J. measurements, Vol. 57, pp. 48–153.10.1016/j.measurement.2014.08.003Search in Google Scholar

[9] Cawley, G. C., and Talbot, N. L. C., (2010), “On Over-fitting in Model Selection and Subsequent Selection Bias in Performance Evaluation”, Journal of Machine Learning Research, Vol. 11, pp. 2079–2107.Search in Google Scholar

[10] Cross, P. A., (1983), “Advanced least squares applied to position fixing”, North East London Polytechnic Department of Land Surveying.Search in Google Scholar

[11] Darbeheshti, N., and Featherstone, W. E., (2009), “Non-stationary covariance function modeling in 2D least-squares collocation”, J. Geod., Vol. 83, pp. 495–508, DOI: 10.1007/s00190-008-0267-0.Search in Google Scholar

[12] Darbeheshti, N., and Featherstone, W. E., (2010), “Tuning a gravimetric quasideoid to GPS-levelling by non-stationary least-squares collocation”, J. Geod. Vol. 84, pp. 419–431, DOI: 10.1007/s00190-010-0377-3.Search in Google Scholar

[13] Dawod, G. M., Mohamed, H. F., and Ismail, S. S., (2010), “Evaluation and Adaptation of the EGM2008 Geopotential Model along the Northern Nile Valley, Egypt: Case Study”, Journal of Surveying Engineering, Vol. 136, No. 1, DOI: 10.1061/_ASCE_SU.1943-5428.0000002.Search in Google Scholar

[14] De Brabanter, K., Karsmakers, F., Ojeda, C., Alzate, J., De Brabanter, J., Pelckmans, K., De Moor, Vandewalle, J., and Suykens, J. A. K., (2011), “LS-SVMlab Toolbox User’s Guide Version 1.8”, ESAT-SISTA Technical report 10-146, Katholieke Universiteit Leuven, Belgium, http://www.esat.kuleuven.be/sista/lssvmlab/.Search in Google Scholar

[15] Dermanis, A., (1984), “Kriging and Collocation – A comparison”, Manuscript Geodaetica, Vol. 9, pp. 159–167.Search in Google Scholar

[16] Doganalp S., (2016), “Geoid height computation in strip-area project by using least-squares collocation”, Acta Geodyn. Geomater., Vol. 13, No. 2 (182), 167–176, DOI: 10.13168/AGG.2015.0054.Search in Google Scholar

[17] Egli, R., Geiger, A., Wiget, A., and Kahle, H. G., (2007), “A modified least-squares collocation method for determination of crustal deformation: first results in the Swiss Alps”, Geophys. J. Int., Vol. 168, pp. 1–12, DOI: 10.1111/j.1365-246X.2006.03138.x.Search in Google Scholar

[18] Elshambaky, H. T., (2017), “Application of neural network technique to determine a corrector surface for global geopotential model using GPS/levelling measurements in Egypt”, J. Appl. Geodesy, DOI: 10.1515/jag-2017-0017.Search in Google Scholar

[19] Elshambaky, H. T., Kaloop, M. R., and Hu, J. W., (2018) “A novel three-direction datum transformation of geodetic coordinates for Egypt using artificial neural network approach”, Arabian Journal of Geoscience, Vol. 11, p. 110, https://doi.org/10.1007/s12517-018-3441-6.10.1007/s12517-018-3441-6Search in Google Scholar

[20] Emin, A. M., (1993), “Geoid determination in Turkey (TG-91)”, Bulletin Géodésique, Vol. 67, pp. 10–22.10.1007/BF00807293Search in Google Scholar

[21] Erol, B., and Erol, S., (2012), “GNSS in practical determination of regional heights”, Global navigation satellite systems: Signal, theory and applications, J. Shuanggen, ed., InTech, Croatia, pp. 127–160.10.5772/28820Search in Google Scholar

[22] Espinoza, M., Suykens, J. A. K., and De Moor, B., (2005), “Load forecasting using fixed -size least squares support vector machines”, In: Cabestany, J., Prieto, A., Sandoval, F. (eds) “Computational Intelligence and Bioinspired Systems”, IWANN 2005, Lecture notes in computer science, Vol. 3512, Springer, Berlin, Hiedelberg, DOI: http://doi.org/10.1007/11494669_125.10.1007/11494669_125Search in Google Scholar

[23] European Space Agency, (2014), “GUT TUTORIAL”, Reference: ESA/XGCE-DTEX-EOPS-SW-07- 0001, Version:7.2, Date:19December2014, https://earth.esa.int/web/guest/software-tools/gut/about-gut/overview.Search in Google Scholar

[24] Fan, R. E., Chen, P. H., and Lin, C. J., (2005), “Working set selection using second order information for training support vector machines”, Journal of Machine Learning Research, Vol. 6, pp. 1871–1918.Search in Google Scholar

[25] Fan, R. E., Chen, P. H., and Lin, C. J., (2006), “A study on SMO-type decomposition methods for support vector machines”, IEEE Transactions on Neural Networks, Vol. 17, pp. 893–908.10.1109/TNN.2006.875973Search in Google Scholar

[26] Featherstone, W. E., (2000), “Refinement of gravimetric geoid using GPS and levelling data”, Journal of Surveying Engineering, Vol. 126, No. 2.10.1061/(ASCE)0733-9453(2000)126:2(27)Search in Google Scholar

[27] Featherstone, W. E., and Sproule, D. M., (2006), “Fitting AUSGeoid98 to the Australian height datum using GPS-leveling and least squares collocation: Application of cross-validation technique”, Survey Review, Vol. 38, Vo. 301, pp. 573–582.10.1179/sre.2006.38.301.573Search in Google Scholar

[28] Fotopoulos, G., Featherstone, W. E., and Sideris, M. G., (2002), “Fitting a gravimetric geoid model to the Australian height datum via GPS data”, IAG Third Meeting of the International Gravity and Geoid Commission, Thessaloniki, Greece, Aug. 26-30, 2002.Search in Google Scholar

[29] Gullu, M., (2010). “Coordinate Transformation by radial basis function neural network”, Scientific Research and Essays, ISSN 1992-2248, Vol. 5, No. 20, pp. 3141–3146, Available online at http://www.academicjournals.org/SRE.Search in Google Scholar

[30] Gullu, M., Yilmaz, M., Yilmaz, I., and Turgut, B., (2011a), “Datum Transformation by Artificial Neural Networks for Geographic Information Systems Applications”, International Symposium on Environmental Protection and Planning: Geographic Information Systems (GIS) and Remote Sensing (RS) Applications (ISEPP) 28–29 June 2011, Izmir, Turkey.10.5053/isepp.2011.1-6Search in Google Scholar

[31] Gullu, M., Yilmaz, M., Yilmaz, I., and Turgut, B., (2011b), “Application of Back Propagation Artificial Neural Network for Modeling Local GPS/Levelling Geoid Undulation: A Comparative Study”, Ts007C-Geoid and GNSS Heighting, 5239, FIG Working Week 2011, Bridging the Gap between Cultures, Marrakech, Morocco, 18–22 May 2011.Search in Google Scholar

[32] Hagan, M. T., H. B. Demuth, and M. H. Beale. (1996). Neural Network Design, PWS Publishing, Boston, MA.Search in Google Scholar

[33] Haykin, S. (2001). Neural Network: A Comprehensive Foundation, Second Edition. Hamilton, Ontario, Canada.Search in Google Scholar

[34] Hornik, K. M., Stinchcombe, M., and White, H., (1989), “Multilayer Feedforward Networks are Universal Approximators”, Neural Networks, Vol. 2, No. 5, pp. 359–366.10.1016/0893-6080(89)90020-8Search in Google Scholar

[35] Hu, W., Sha, Y., and Kuang, S., (2004), “New method for transforming global positioning system height into normal height based on neural network”, J. Survy. Eng., Vol. 130, No. 1, pp. 36–39.10.1061/(ASCE)0733-9453(2004)130:1(36)Search in Google Scholar

[36] James, G., Witten, D., Hastie, T., and Tibshirani, R., (2013), “An introduction to statistical learning: with application in R”, Springer Texts in statistics, Vol. 103, DOI: 10.1007/978-1-4614-7138-7_9.Search in Google Scholar

[37] Jarmolowski, W., and Bakula, M., (2013), “Two covariance models in Least Squares Collocation (LSC) tested in interpolation of local topography”, Contribution to Geophysics and Geodesy, Vol. 43, No. 1, pp. 1–19, DOI: 10.2478/congeo-2013-0001.Search in Google Scholar

[38] Jarmolowski, W., and Bakula, M., (2014), “Precise estimation of covariance parameters in least -squares collocation by restricted maximum likelihood”, Stud. Geophys. Geod., Vol. 58, 1, DOI: 10.1007/s11200-013-1213-z.Search in Google Scholar

[39] Jordan, S. K., (1972), “Self-consistent statistical models for the gravity anomaly, vertical deflection, and undulation of the geoid”, J. Geophys. Res., Vol. 77, No. 20, pp. 3660–3670.10.1029/JB077i020p03660Search in Google Scholar

[40] Kararup, T., (1969), “A contribution of the mathematical foundation of physical geodesy”, The Danish Geodetic Institute, Meddelelse, No. 44.Search in Google Scholar

[41] Kavazoglu, T., and Saka, M. H., (2005), “Modeling local GPS/Leveling geoid undulations using artificial neural networks”, J. Geodesy, Berlin, Vol. 78, No. 9, pp. 520–527.10.1007/s00190-004-0420-3Search in Google Scholar

[42] Kotsakis, C., (2007), “Least -squares collocation with covariance-matching constraints”, J. Geodesy, DOI: 10.1007/s00190-007-0133-5.Search in Google Scholar

[43] Kuroishi, Y., Ando, H., and Fukuda, Y., (2002), “A new hybrid geoid model for Japan, GSIGEO2000”, J. Geod., Vol. 76, pp. 428–436, DOI: 10.1007/s00190-002-0266-5.Search in Google Scholar

[44] Ligas, M., and Banasik, P., (2014), “Least squares collocation alternative to HELMERT’s transformation with HAUSBRANDT’s post-transformation correction”, Reports on Geodesy and Geoinformatics, Vol. 97, pp. 23–34, DOI: 10.2478/rgg-2014-0009.Search in Google Scholar

[45] Lin, L. S., (2007), “Application of a back-propagation artificial neural network to regional grid-based geoid model generation using GPS and leveling data”, J. Survy. Eng., 133, pp. 81–89.10.1061/(ASCE)0733-9453(2007)133:2(81)Search in Google Scholar

[46] Mikhail, E. M., and Ackermann, F., (1976), “Observations and Least Squares”, Dun Donnelly, New York.Search in Google Scholar

[47] Moritz, H., (1978), “Least – Squares Collocation”, Review of Geophysics and Space Physics, Vol. 16, pp. 421–430.10.1029/RG016i003p00421Search in Google Scholar

[48] Moritz, H., (1980), “Advanced physical geodesy”, Abacus, Tunbridge Wells Kent.Search in Google Scholar

[49] Mosbeh, R. Kaloop, Rabah, Mostafa, Hu, Jong Wan,and Zaki, Ahmed, (2017), “Using advanced soft computing techniques for regional shoreline geoid model estimation and evaluation”, Marine Georesources & Geotchnology, DOI: 10.1080/1064119X.2017.1370622.Search in Google Scholar

[50] Pardo-Igúzquiza, E., (1998), “Maximum likelihood estimation of spatial covariance parameters”, Math. Geol., Vol. 30, No. 1, pp. 95–108.10.1023/A:1021765405952Search in Google Scholar

[51] Pardo-Igúzquiza, E., Mardia, K. V., and Chica-Olomo, M., (2009), “A computer program for maximum likelihood inference with spatial Matérn covariance model ”, Comput. Geosci., Vol. 35, pp. 1139–1150.10.1016/j.cageo.2008.09.009Search in Google Scholar

[52] Pikaridas, C., and Fotiou, A., (2011), “Estimation and evaluation of GPS geoid heights using artificial neural network model”, Appl. Geomat., Vol. 3, pp. 183–187, DOI: 10.1007/s12518-011-0052-2.Search in Google Scholar

[53] Platt, J., (1998), “Sequential minimal optimization: A fast algorithm for training support vector machines”, Technical report, MSR-TR-98-14.Search in Google Scholar

[54] Powell, S. M., (1997), “Results of the Final Adjustment of the New National Geodetic Network”, Technical report, Egyptian Surveying Authority, Egypt.Search in Google Scholar

[55] Ruffhead, A., (1987), “An introduction to least squares collocation”, Survey Review, Vol. 29, No. 224, pp. 85–94, DOI: 10.1179/sre.1987.29.224.85.Search in Google Scholar

[56] Sampson, P. D., and Guttorp, P., (1992), “Nonparametric estimation of nonstationary spatial covariance structure”, J. of the American Statistical Association, Vol. 87, No. 417, pp. 108–119, DOI: 10.2307/2290458.Search in Google Scholar

[57] Samui, P., Kim, D., and Aiyer, B. G., (2015), “Pullout capacity of small ground anchor: a least square support vector machine approach”, Journal of Zhejiang University – Science A (Applied Physics & Engineering), ISSN 1673-565X(print); ISSN 1862-1775(online), www.zju.edu.cn/jzus; www.springerlink.com.10.1631/jzus.A1200260Search in Google Scholar

[58] Schwarz, K. P., and Lachapelle, G., (1980), “Local characteristics of the gravity anomaly covariance function”, Bull. Géod., Vol. 54, pp. 21–36.10.1007/BF02521093Search in Google Scholar

[59] Sorkhabi, O. M., (2015), “Geoid determination based on Log Sigmoid Function of artificial neural network: (A case study: Iran)”, J. of Artificial Intelligence in Electrical Engineering, Vol. 3, No. 12.Search in Google Scholar

[60] Stopar, B., Ambrozic, T., Kuhar, M., and Turk, G., (2006), “GPS-derived geoid using artificial neural network and least squares collocation”, Survey Review, Vol. 38, p. 300.10.1179/sre.2006.38.300.513Search in Google Scholar

[61] Suykens J. A. K., and Vandewalle J., (1999), “Least squares support vector machine classifiers”, Neural Processing Letters, Vol. 9, No. 3, pp. 293–300.10.1023/A:1018628609742Search in Google Scholar

[62] Suykens J. A. K., (2001), “Support vector machines: A nonlinear modelling and control perspective”, European Journal of Control, Vol. 7, pp. 311–327.10.3166/ejc.7.311-327Search in Google Scholar

[63] Suykens J. A. K., Van Gestel T., De Brabanter J., De Moor, B., and Vandewalle, J., (2002), “Least Squares Support Vector Machines”, World Scientific, Singapore.10.1142/5089Search in Google Scholar

[64] Szu-Pyng, K., Chao-Nan, C., Hui-Chi, H., and Yu-Ting, S., (2014), “Using a least squares support vector machine to estimate a local geoid model”, Bol. Ciênc. Geod., Vol. 20, No. 2, DOI: 10.1590/S1982-21702014000200025.Search in Google Scholar

[65] Tierra, A., Dalazoana, R., and De Freitas, S., (2008), “Using Artificial Neural Network to Improve the Transformation of Coordinates Between Classical Geodetic Reference Frames”, Computers & Geosciences, pp. 181–189, DOI:10.1016, Netherlands.10.1016/j.cageo.2007.03.011Search in Google Scholar

[66] Tscheerning, C. C., (2010), “The use of Least-Squares Collocation for the processing of GOCE data”, Vermessung & Geoinformation, Vol. 1, pp. 21–26.Search in Google Scholar

[67] Tziavos, I. N., (1987), “Determination of geoidal heights and deflections of the vertical for the Hellenic area using heterogeneous data”, Bull. Géod., Vol. 61, pp. 177–197.10.1007/BF02521266Search in Google Scholar

[68] Vapnik, N. V., (1998), “Statistical Learning Theory”, John Wiley & Sons, New York.Search in Google Scholar

[69] Veronez, M. R., Thum, A. B., and De Suza, G. C., (2006), “A new method for obtaining geoidal undulation through artificial neural networks”, 7th International Symposium on Spatial Accuracy Assessment in Neural Resources and Environmental Sciences, pp. 306–316.Search in Google Scholar

[70] Vestøl, O., (2006), “Determination of postglacial land uplift in Fennoscandia from leveling, tide-gauges and continuous GPS stations using least squares collocation”, J. Geod., Vol. 80, pp. 248–258, DOI: 10.1007/s00190-006-0063-7.Search in Google Scholar

[71] Wang, J., Y. Hu, and J. Zhou, 2009, Combining model for regional GPS height conversion based on least squares support vector machines, Proceedings – 2009 International Conference on Environmental Science and Information Application Technology, ESIAT 2009, Vol. 2(2), pp. 639–641. DOI: 10.1109/ESIAT.2009.182.Search in Google Scholar

[72] Yang, Y., Zeng, A., and Zahang, J., (2009), “Adaptive collocation with application in height system transformation”, J. Geod., Vol. 83, pp. 403–410, DOI: 10.1007/S00190-008-0226-9.Search in Google Scholar

[73] Ye, J., and Xiong, T., (2007), “SVM versus least squares SVM”, Proc. 7th artificial intelligence and statistics, 21–24 March 2007, San Juan, Puerto Rico, Vol. 2, pp. 644–651.Search in Google Scholar

[74] You, R. J., and Hawang, H. W., (2006), “Coordinate transformation between two geodetic datums of Taiwan by least-squares collocation”, Journal of Surveying Engineering, Vol. 132, No. 2, pp. 64–70.10.1061/(ASCE)0733-9453(2006)132:2(64)Search in Google Scholar

[75] Zaletnyik, P., Völguesi, L., and Paláncz, B., (2008), “Modelling local GPS/levelling geoid undulations using Support Vector Machine”, Periodica Polytechnica, Civil Engineering, Vol. 52, No. 1, pp. 39–43, web: http://www.pp.bme.hu/ci.10.3311/pp.ci.2008-1.06Search in Google Scholar

[76] Ziggah, Y. Y., Youjian, H., Tierra, A., and Konaté, A. A., (2016a), “Performance evaluation of artificial neural networks for planimetric coordinate transformation – a case study, Ghana”, Arab. Geosci., Vol. 9, p. 698, DOI: 10.1007/s12517-016-2729-7.Search in Google Scholar

[77] Ziggah, Y. Y., Youjian, H., Yu, X., and Basommi, L. P., (2016b), “Capability of artificial neural network for forward conversion of geodetic coordinates (ϕ, λ, h) to Cartesian coordinates (x, y, z)”, Math. Geosci., DOI: 10.1007/s11004-016-9638-x.Search in Google Scholar

Received: 2018-05-15
Accepted: 2018-08-08
Published Online: 2018-08-25
Published in Print: 2019-01-28

© 2019 Walter de Gruyter GmbH, Berlin/Boston

Downloaded on 23.11.2025 from https://www.degruyterbrill.com/document/doi/10.1515/jag-2018-0017/html
Scroll to top button