{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,7,10]],"date-time":"2024-07-10T04:43:49Z","timestamp":1720586629264},"reference-count":44,"publisher":"MDPI AG","issue":"11","license":[{"start":{"date-parts":[[2019,11,18]],"date-time":"2019-11-18T00:00:00Z","timestamp":1574035200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Information"],"abstract":"Kriging is a geostatistical interpolation technique that performs the prediction of observations in unknown locations through previously collected data. The modelling of the variogram is an essential step of the kriging process because it drives the accuracy of the interpolation model. The conventional method of variogram modelling consists of using specialized knowledge and in-depth study to determine which parameters are suitable for the theoretical variogram. However, this situation is not always possible, and, in this case, it becomes interesting to use an automatic process. Thus, this work aims to propose a new methodology to automate the estimation of theoretical variogram parameters of the kriging process. The proposed methodology is based on preprocessing techniques, data clustering, genetic algorithms, and the K-Nearest Neighbor classifier (KNN). The performance of the methodology was evaluated using two databases, and it was compared to other optimization techniques widely used in the literature. The impacts of the clustering step on the stationary hypothesis were also investigated with and without trend removal techniques. The results showed that, in this automated proposal, the clustering process increases the accuracy of the kriging prediction. However, it generates groups that might not be stationary. Genetic algorithms are easily configurable with the proposed heuristic when setting the variable ranges in comparison to other optimization techniques, and the KNN method is satisfactory in solving some problems caused by the clustering task and allocating unknown points into previously determined clusters.<\/jats:p>","DOI":"10.3390\/info10110357","type":"journal-article","created":{"date-parts":[[2019,11,18]],"date-time":"2019-11-18T16:18:48Z","timestamp":1574093928000},"page":"357","source":"Crossref","is-referenced-by-count":4,"title":["A New Methodology for Automatic Cluster-Based Kriging Using K-Nearest Neighbor and Genetic Algorithms"],"prefix":"10.3390","volume":"10","author":[{"given":"Carlos","family":"Yasojima","sequence":"first","affiliation":[{"name":"Faculty of Computer Science, Federal University of Par\u00e1, Bel\u00e9m, PA 66075-110, Brazil"}]},{"ORCID":"http:\/\/orcid.org\/0000-0002-7976-0576","authenticated-orcid":false,"given":"Jo\u00e3o","family":"Prot\u00e1zio","sequence":"additional","affiliation":[{"name":"Faculty of Statistics, Federal University of Par\u00e1, Bel\u00e9m, PA 66075-110, Brazil"}]},{"given":"Bianchi","family":"Meiguins","sequence":"additional","affiliation":[{"name":"Faculty of Computer Science, Federal University of Par\u00e1, Bel\u00e9m, PA 66075-110, Brazil"}]},{"given":"Nelson","family":"Neto","sequence":"additional","affiliation":[{"name":"Faculty of Computer Science, Federal University of Par\u00e1, Bel\u00e9m, PA 66075-110, Brazil"}]},{"ORCID":"http:\/\/orcid.org\/0000-0002-8566-3238","authenticated-orcid":false,"given":"Jefferson","family":"Morais","sequence":"additional","affiliation":[{"name":"Faculty of Computer Science, Federal University of Par\u00e1, Bel\u00e9m, PA 66075-110, Brazil"}]}],"member":"1968","published-online":{"date-parts":[[2019,11,18]]},"reference":[{"key":"ref_1","unstructured":"Hengl, T. (2009). A practical guide to geostatistical mapping, Hengl."},{"key":"ref_2","unstructured":"Kim, S. (2019, October 20). The Estimation of the Variogram in Geostatistical Data with Outliers. Available online: http:\/\/ousar.lib.okayama-u.ac.jp\/files\/public\/5\/53442\/20160528121035248979\/K0005160_fulltext.pdf."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"453","DOI":"10.1007\/s11004-012-9434-1","article-title":"Automatic variogram modeling by iterative least squares: Univariate and multivariate cases","volume":"45","author":"Desassis","year":"2013","journal-title":"Math. Geosci."},{"key":"ref_4","unstructured":"Wei, Z., Liu, Z., and Chen, Q. (2010, January 17\u201318). GA-based Kriging for isoline drawing. Proceedings of the 2nd Conference on Environmental Science and Information Application Technology, Wuhan, China."},{"key":"ref_5","unstructured":"Zhang, X., Weng, Z., Li, Z., and Wu, C. (2010, January 16\u201317). An intelligent Improvement on the Reliability of Ordinary Kriging Estimates by a GA. Proceedings of the 2010 Second WRI Global Congress on Intelligent Systems, Wuhan, China."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1016\/j.cageo.2017.03.015","article-title":"A machine learning approach to the potential-field method for implicit modeling of geological structures","volume":"103","author":"Kumaira","year":"2017","journal-title":"Comput. Geosci."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"48","DOI":"10.1016\/j.cageo.2018.07.011","article-title":"An automatic variogram modeling method with high reliability fitness and estimates","volume":"120","author":"Li","year":"2018","journal-title":"Comput. Geosci."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"136","DOI":"10.1016\/j.cageo.2011.08.024","article-title":"The use of a genetic algorithm-based search strategy in geostatistics: Application to a set of anisotropic piezometric head data","volume":"41","author":"Abedini","year":"2012","journal-title":"Comput. Geosci."},{"key":"ref_9","unstructured":"Wang, H., Zhang, R., Liu, K., Liu, W., Wang, G., and Li, N. (2008, January 12\u201314). Improved Kriging interpolation based on support vector machine and its application in oceanic missing data recovery. Proceedings of the 2008 International Conference on Computer Science and Software Engineering, Wuhan, China."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"431","DOI":"10.1137\/0111030","article-title":"An algorithm for least-squares estimation of nonlinear parameters","volume":"11","author":"Marquardt","year":"1963","journal-title":"J. Soc. Ind. Appl. Math."},{"key":"ref_11","unstructured":"Larrondo, P.F., Neufeld, C.T., and Deutsch, C.V. (2019, October 20). VARFIT: A Program for Semiautomatic Variogram Modeling. Available online: http:\/\/www.ccgalberta.com\/ccgresources\/report05\/2003-122-varfit.pdf."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"464","DOI":"10.1016\/j.cageo.2010.10.010","article-title":"Parallel ordinary kriging interpolation incorporating automatic variogram fitting","volume":"37","author":"Pesquer","year":"2011","journal-title":"Comput. Geosci."},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Li, S., and Lu, W. (2010, January 4\u20136). Automatic fit of the variogram. Proceedings of the 2010 Third International Conference on Information and Computing, Wuxi, China.","DOI":"10.1109\/ICIC.2010.303"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"360","DOI":"10.1016\/j.jhydrol.2007.12.030","article-title":"Cluster-based ordinary kriging of piezometric head in West Texas\/New Mexico\u2013Testing of hypothesis","volume":"351","author":"Abedini","year":"2008","journal-title":"J. Hydrol."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Wang, H., van Stein, B., Emmerich, M., and B\u00e4ck, T. (2017, January 15\u201319). Time complexity reduction in efficient global optimization using cluster kriging. Proceedings of the Genetic and Evolutionary Computation Conference GECCO \u201917, Berlin, Germany.","DOI":"10.1145\/3071178.3071321"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"301","DOI":"10.1007\/s41060-017-0069-7","article-title":"A spectral clustering approach for multivariate geostatistical data","volume":"4","author":"Fouedjio","year":"2017","journal-title":"Int. J. Data Sci. Anal."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"1799","DOI":"10.1007\/s00180-018-0791-1","article-title":"ClustGeo: An R package for hierarchical clustering with spatial constraints","volume":"33","author":"Chavent","year":"2018","journal-title":"Comput. Stat."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1590\/S0006-87052010000500002","article-title":"Detrending non stationary data for geostatistical applications","volume":"69","author":"Vieira","year":"2010","journal-title":"Bragantia"},{"key":"ref_19","unstructured":"Pohlert, T. (2019, October 20). Non-Parametric Trend Tests and Change-Point Detection. Available online: http:\/\/cran.stat.upd.edu.ph\/web\/packages\/trend\/vignettes\/trend.pdf."},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Yasojima, C., Ara\u00fajo, T., Meiguins, B., Neto, N., and Morais, J. (2019, January 3\u20136). A Comparison of Genetic Algorithms and Particle Swarm Optimization to Estimate Cluster-Based Kriging Parameters. Proceedings of the 19th EPIA Conference on Artificial Intelligence, Vila Real, Portugal.","DOI":"10.1007\/978-3-030-30241-2_62"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"563","DOI":"10.1007\/BF01032109","article-title":"Fitting variogram models by weighted least squares","volume":"17","author":"Cressie","year":"1985","journal-title":"J. Int. Assoc. Math. Geolog."},{"key":"ref_22","unstructured":"Olea, R.A. (2012). Geostatistics for Engineers and Earth Scientists, Springer."},{"key":"ref_23","unstructured":"Weisstein, E.W. (2002). Modified Bessel function of the second kind. From MathWorld\u2014A Wolfram Web Resource, Wolfram Research, Inc."},{"key":"ref_24","unstructured":"Witten, I.H., Frank, E., Hall, M.A., and Pal, C.J. (2016). Data Mining: Practical Machine Learning Tools and Techniques, Morgan Kaufmann."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1023\/A:1022602019183","article-title":"Genetic algorithms and machine learning","volume":"3","author":"Goldberg","year":"1988","journal-title":"Mach. Learn."},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Aparna, K., and Nair, M.K. (2016). Effect of outlier detection on clustering accuracy and computation time of CHB K-means algorithm. Computational Intelligence in Data Mining, vol. 2, Springer.","DOI":"10.1007\/978-81-322-2731-1_3"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"929","DOI":"10.1063\/1.4895326","article-title":"Kriging on comparison of Original and Outlier-free data","volume":"1614","author":"Amri","year":"2014","journal-title":"AIP Conf. Proc."},{"key":"ref_28","unstructured":"Boslaugh, S. (2012). Statistics in A Nutshell: A Desktop Quick Reference, O\u2019Reilly Media."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"1","DOI":"10.18637\/jss.v053.i04","article-title":"GA: A package for genetic algorithms in R","volume":"53","author":"Scrucca","year":"2013","journal-title":"J. Stat. Softw."},{"key":"ref_30","first-page":"895","article-title":"A new crossover operator for real coded genetic algorithms","volume":"188","author":"Deep","year":"2007","journal-title":"Appl. Math. Comput."},{"key":"ref_31","first-page":"211","article-title":"A new mutation operator for real coded genetic algorithms","volume":"193","author":"Deep","year":"2007","journal-title":"Appl. Math. Comput."},{"key":"ref_32","unstructured":"(2019, October 20). GAClusterKriging Code. Available online: https:\/\/github.com\/LABVIS-UFPA\/GAClusterKriging.git."},{"key":"ref_33","unstructured":"Clark, I. (1979). Practical Geostatistics, Geostokos (Ecosse) Ltd."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"1545","DOI":"10.1016\/j.cageo.2011.02.002","article-title":"Modeling uncertainties in sodium spatial dispersion using a computational intelligence-based kriging method","volume":"37","author":"Masoomi","year":"2011","journal-title":"Comput. Geosci."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"683","DOI":"10.1016\/j.cageo.2004.03.012","article-title":"Multivariable geostatistics in R: the gstat package","volume":"30","author":"Pebesma","year":"2004","journal-title":"Comput. Geosci."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"446","DOI":"10.1016\/j.ins.2016.08.066","article-title":"Parameter tuning with Chess Rating System (CRS-Tuning) for meta-heuristic algorithms","volume":"372","author":"Mernik","year":"2016","journal-title":"Inf. Sci."},{"key":"ref_37","unstructured":"Birattari, M., St\u00fctzle, T., Paquete, L., and Varrentrapp, K. (2002, January 9\u201313). A racing algorithm for configuring metaheuristics. Proceedings of the 4th Annual Conference on Genetic and Evolutionary Computation GECCO\u201902, New York, NY, USA."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"105829","DOI":"10.1016\/j.asoc.2019.105829","article-title":"Tuning metaheuristics by sequential optimisation of regression models","volume":"85","author":"Trindade","year":"2019","journal-title":"Appl. Soft Comput."},{"key":"ref_39","doi-asserted-by":"crossref","unstructured":"de Carvalho, M.B., Meiguins, B.S., and de Morais, J.M. (2016, January 19\u201322). Temporal data visualization technique based on treemap. Proceedings of the 2016 20th International Conference Information Visualisation (IV), Lisbon, Portugal.","DOI":"10.1109\/IV.2016.65"},{"key":"ref_40","doi-asserted-by":"crossref","unstructured":"Soares, A.G.M., dos Santos, D.H., Barbosa, C.L.R., Gon\u00e7alves, A.S., dos Santos, C.G.R., Meiguins, B.S., and Miranda, E.T.C. (2018, January 10\u201313). Visualizing Multidimensional Data in Treemaps with Adaptive Glyphs. Proceedings of the 2018 22nd International Conference Information Visualisation (IV), Fisciano, Italy.","DOI":"10.1109\/iV.2018.00021"},{"key":"ref_41","first-page":"544","article-title":"The greenhouse-geisser correction","volume":"1","author":"Abdi","year":"2010","journal-title":"Encycl. Res. Des."},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"170","DOI":"10.1136\/bmj.310.6973.170","article-title":"Multiple significance tests: The Bonferroni method","volume":"310","author":"Bland","year":"1995","journal-title":"Bmj"},{"key":"ref_43","doi-asserted-by":"crossref","unstructured":"Price, K.V. (2013). Differential evolution. Handbook of Optimization, Springer.","DOI":"10.1007\/978-3-642-30504-7_8"},{"key":"ref_44","unstructured":"Karaboga, D., and Basturk, B. (2007, January 18\u201321). Artificial bee colony (ABC) optimization algorithm for solving constrained optimization problems. Proceedings of the 12th International Fuzzy Systems Association World Congress, Cancun, Mexico."}],"container-title":["Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2078-2489\/10\/11\/357\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,22]],"date-time":"2024-06-22T07:46:28Z","timestamp":1719042388000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2078-2489\/10\/11\/357"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,11,18]]},"references-count":44,"journal-issue":{"issue":"11","published-online":{"date-parts":[[2019,11]]}},"alternative-id":["info10110357"],"URL":"http:\/\/dx.doi.org\/10.3390\/info10110357","relation":{},"ISSN":["2078-2489"],"issn-type":[{"value":"2078-2489","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,11,18]]}}}
