Abstract
Deterministic interpolation can be applied automatically by tuning only limited number of parameters. Although it is an easy way to use mapping, potential spatial relationships in a data set are widely omitted. To represent spatial relationships, a topological-index based interpolation (TIBI) has been introduced. The weighting-based smoothing uses graph theory and it numerically characterizes spatial structures as in molecular graphs utilized in organic chemistry. As a graph invariant, the topological index has ability to obtain the relationships in structure such as neighborhood and distance using matrix operations. Thus, a spatial-dependence based interpolation is performed by the topological information and structure-descriptive matrices. The determinant-based inverse weighting provides opportunity for both global and local solutions. The maim superiority of the TIBI method compared with weighted deterministic models such as ISDW is its ability to provide indirect information of areal variability based on generating a topological search. The TIBI method does not require a user-defined number of neighbors like in k-NN and also does not need strict conditions for summation of weights. The experimental studies and comparative evaluations showed that the method has robustness and transparency.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Abzalov M (2016) Applied mining geology. Springer, Switzerland
Ali F, Hafeez A, Salman M, Huang S (2018) On computation of some distance-based topological indices of circulant networks. Hacet J Math Stat 47(6):1427–1437
Anselin L, Rey SJ (2014) Modern spatial econometrics in practice. GeoDa Press LLC
Beauguitte L, Ducruet C (2011) scale-free and small-world networks in geographical research: a critical examination. Proceedings of the 17th European colloquium on theoretical and quantitative geography, Athènes, Greece
Beliakov G, Li G (2015) Improving the speed and stability of the k-nearest neighbors method. Pattern Recognition Let 33(10):1296–1301
Cellmer R (2014) The possibilities and limitations of geostatistical methods in real estate market analysis. Real Estate Manag Eval 22(3):54–62
Cheng Q (1999) Spatial and scaling modelling for geochemical anomaly separation. J Geochem Explor 65:175–194
Chun Y, Griffith DA (2013) Spatial statistics and Geostatistics. SAGE, Singapore
Cressie N, Wikle CK (2015) Statistics for Spatio-temporal data. Wiley
Daya AA (2019) Nonlinear disjunctive kriging for the estimating and modeling of a vein copper deposit. Iran J Earth Sci 11(3):226–236
Diudea MV (2018) Multi-shell polyhedral clusters. Springer, Cham
Falivene O, Cabrera L, Tolosana-Delgado SA (2010) Interpolation algorithm ranking using cross-validation and the role of smoothing effect. A coal zone example. Comput Geosci 36(4):512–519
Fortin MJ, James PMA, MacKenzie A, Melles SJ, Rayfield B (2012) Spatial statistics, spatial regression, and graph theory in ecology. Spatial Statistics 1:100–109
Gao W, Liang L, Gao Y (2016) Contributions on topological indices of chemical graph theory. Lambert Academic Publishing, United States
Ghezelbash R, Maghsoudi A, Carranza EJM (2019) Performance evaluation of RBF- and SVM-based machine learning algorithms for predictive mineral prospectively modeling: integration of S-A multi-fractal model and mineralization controls. Earth Sci Inf 12:1–17
Gutman I (2013) Degree-based topological indices. Croat Chem Acta 86:351–361
Hayat S, Ahmad S, Umair HM, Wang S (2018) Distance property of chemical graphs. Hacet J Math Stat 47(5):1071–1093
Heckmann T, Schwanghart W, Phillips JD (2015) Graph Theory - Recent developments of its aplication in geomorphology. Geomorphology 243:130–146
Hosseininasab M, Daya AA (2018) Separation of geochemical anomalies using inverse distant weighting (IDW) and concentration-area (C-A) fractal modeling based on stream sediments data in Janja region, SE Iran. Bull Miner Res Explor 156:167–178
Janezic D, Milicevic A, Nikolic S, Trinajstic N (2015) Graph-theoretical matrices in chemistry. CRC Press, Boca Raton
Kanevski M, Pozdnoukhov A, Timonin V (2009) Machine learning for spatial environmental data. EPFL Press, Lausanne
Kaya Gök G (2019, 2019) on the topological matrix and topological indices. AKCE Int J Graphs Comb. https://doi.org/10.1016/j.akcej.2019.07.001
Knor M, Skrekovski R, Tepeh A (2016) Mathematical aspects of wiener index. Ars Math Contemporanea 11:327–352
Leuangthong O, Khan KD, Deutsch CV (2008) Solved problems in Geostatistics. Wiley, John
Liang Q, Nittel S, Whittier JC, de Bruin S (2018) Real time inverse distance weighting interpolation for streaming sensor data. Trans GIS 22:1179–1204
Lu GY, Wong DW (2008) An adaptive inverse distance weighting spatial interpolation technique. Comput Geosci 34(9):1044–1055
Mei G, Tian H (2016) Impact of data layouts on the efficiency of GPU-accelerated IDW interpolation. SpringerPlus 5:104. https://doi.org/10.1186/s40064-016-1731-6
Menezes R, Garcia-Soidan P, Febrero-Bande M (2008) A kernel variogram estimator forclustered data. Scand J Stat 35:19–37. https://doi.org/10.1111/j.1467-9469.2007.00566.x
Scheuere M, Schaback R, Schlather M (2013) ınterpolation of spatial data – a stochastic or deterministic problem? Eur J Appl Math 24:601–629. https://doi.org/10.1017/S0956792513000016
Schultz HP, Schultz EB, Schultz TP (1990) Topological organic chemistry. 2. Graph theory, matrix determinants and eigenvalues, and topological indices of alkanes. J Chem Inf Comput Sci 30:27–29
Tutmez B (2007) An uncertainty oriented fuzzy methodology for grade estimation. Comput Geosci 33:280–288
Tutmez B (2010) Assessment of porosity using spatial correlation-based radial basis function and neuro-fuzzy inference system. Neural Comput Applic 19:499–455
Xu K, Liu M, Das KC, Gutman I, Furtula B (2014) A survey on graphs extremal withrespect to distance-based topological indices. MATCH Commun Math Comput Chem 71:461–508
Acknowledgements
The authors would like to extend their appreciation to Editor-in-Chief Hassan A. Babaie and anonymous reviewers for the constructive comments.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by: H. Babaie
Publisher’s note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Highlights
- The method has ability to identify spatial structure as in molecular graphs.
- Spatial interpolation is performed by the topological index and descriptive matrices.
- Determinant-based inverse weighting provides an opportunity for both global and local solution.
- The new smoother has robustness and transparency.
Rights and permissions
About this article
Cite this article
Duman, I., Tutmez, B. A topological index-based new smoother for spatial interpolation. Earth Sci Inform 13, 555–564 (2020). https://doi.org/10.1007/s12145-020-00447-8
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12145-020-00447-8