Case-based knowledge formalization and reasoning method for digital terrain analysis – application to extracting drainage networks

Abstract. Application of digital terrain analysis (DTA), which is typically a modeling process involving workflow building, relies heavily on DTA domain knowledge of the match between the algorithm (and its parameter settings) and the application context (including the target task, the terrain in the study area, the DEM resolution, etc.), which is referred to as application-context knowledge. However, existing DTA-assisted tools often cannot use application-context knowledge because this type of DTA knowledge has not been formalized to be available for inference in these tools. This situation makes the DTA workflow-building process difficult for users, especially non-expert users. This paper proposes a case-based formalization for DTA application-context knowledge and a corresponding case-based reasoning method. A case in this context consists of a series of indices that formalize the DTA application-context knowledge and the corresponding similarity calculation methods for case-based reasoning. A preliminary experiment to determine the catchment area threshold for extracting drainage networks has been conducted to evaluate the performance of the proposed method. In the experiment, 124 cases of drainage network extraction (50 for evaluation and 74 for reasoning) were prepared from peer-reviewed journal articles. Preliminary evaluation shows that the proposed case-based method is a suitable way to use DTA application-context knowledge to achieve a marked reduction in the modeling burden for users.

[1]  Roger C. Schank,et al.  Dynamic memory - a theory of reminding and learning in computers and people , 1983 .

[2]  Christopher J. Duffy,et al.  Parameterization for distributed watershed modeling using national data and evolutionary algorithm , 2012, Comput. Geosci..

[3]  R. Mantilla,et al.  Exploring the effects of hillslope-channel link dynamics and excess rainfall properties on the scaling structure of peak-discharge , 2014 .

[4]  Joseph D. White,et al.  Estimating the effects of climate change on the intensification of monsoonal‐driven stream discharge in a Himalayan watershed , 2014 .

[5]  Agnar Aamodt,et al.  Case-Based Reasoning: Foundational Issues, Methodological Variations, and System Approaches , 1994, AI Commun..

[6]  M. Bonnet,et al.  Improving hydrological information acquisition from DEM processing in floodplains , 2009 .

[7]  X. Wei,et al.  Contrasted hydrological responses to forest harvesting in two large neighbouring watersheds in snow hydrology dominant environment: implications for forest management and future forest hydrology studies , 2014 .

[8]  Abdolhamid Dehvari,et al.  Removing non-ground points from automated photo-based DEM and evaluation of its accuracy with LiDAR DEM , 2012, Comput. Geosci..

[9]  A. Roy,et al.  Hydromorphological implications of local tributary widening for river rehabilitation , 2012 .

[10]  Jing Zhang,et al.  Determination of runoff components using path analysis and isotopic measurements in a glacier‐covered alpine catchment (upper Hailuogou Valley) in southwest China , 2015 .

[11]  Robin De Keyser,et al.  Improving particle filters in rainfall‐runoff models: Application of the resample‐move step and the ensemble Gaussian particle filter , 2013 .

[12]  B. Boudevillain,et al.  Multi-scale hydrometeorological observation and modelling for flash flood understanding , 2014 .

[13]  Claudia Bauzer Medeiros,et al.  Supporting modeling and problem solving from precedent experiences: the role of workflows and case-based reasoning , 2005, Environ. Model. Softw..

[14]  Janet L. Kolodner,et al.  Case-Based Reasoning , 1989, IJCAI 1989.

[15]  Tsung-Yu Lee,et al.  Linking typhoon tracks and spatial rainfall patterns for improving flood lead time predictions over a mesoscale mountainous watershed , 2012 .

[16]  H.A.J. van Lanen,et al.  Making the distinction between water scarcity and drought using an observation‐modeling framework , 2013 .

[17]  A-Xing Zhu,et al.  Fuzzy Representation of Special Terrain Features Using a Similarity-based Approach , 2005 .

[18]  Konstantine P. Georgakakos,et al.  A framework for assessing hydrological regime sensitivity to climate change in a convective rainfall environment: a case study of two medium-sized eastern Mediterranean catchments, Israel , 2014 .

[19]  Petra M. Kuhnert,et al.  Fine‐suspended sediment and water budgets for a large, seasonally dry tropical catchment: Burdekin River catchment, Queensland, Australia , 2014 .

[20]  John Yearsley,et al.  A grid‐based approach for simulating stream temperature , 2012 .

[21]  Upmanu Lall,et al.  Climate information based streamflow and rainfall forecasts for Huai River basin using hierarchical Bayesian modeling , 2013 .

[22]  Janet L. Kolodner,et al.  Case-Based Reasoning , 1988, IJCAI 1989.

[23]  Günter Blöschl,et al.  Estimating degree-day factors from MODIS for snowmelt runoff modeling , 2014 .

[24]  H. Xie,et al.  Snow cover dynamics of four lake basins over Tibetan Plateau using time series MODIS data (2001–2010) , 2012 .

[25]  Mohamed Sultan,et al.  A remote sensing solution for estimating runoff and recharge in arid environments , 2009 .

[26]  A. N. Strahler.  Hypsometric (area-altitude) analysis of erosional topography. , 1952 .

[27]  Fabio Castelli,et al.  Multiobjective sensitivity analysis and optimization of distributed hydrologic model MOBIDIC , 2014 .

[28]  G. O'Donnell,et al.  Integrating different types of information into hydrological model parameter estimation: Application to ungauged catchments and land use scenario analysis , 2012 .

[29]  D. Tullos,et al.  Cumulative biophysical impact of small and large hydropower development in Nu River, China , 2013 .

[30]  Carlos Henrique Grohmann,et al.  Effects of spatial resolution on slope and aspect derivation for regional-scale analysis , 2015, Comput. Geosci..

[31]  Pi-Hui Huang,et al.  Automated suitable drainage network extraction from digital elevation models in Taiwan's upstream watersheds , 2006 .

[32]  A-Xing Zhu,et al.  A Knowledge-Based Approach to Data Integration for Soil Mapping , 1994 .

[33]  Chaopeng Shen,et al.  Evaluating controls on coupled hydrologic and vegetation dynamics in a humid continental climate watershed using a subsurface‐land surface processes model , 2013 .

[34]  Marco Piras,et al.  Distributed hydrologic modeling of a sparsely monitored basin in Sardinia, Italy, through hydrome , 2013 .

[35]  Rafael L. Bras,et al.  Dynamic root distributions in ecohydrological modeling: A case study at Walnut Gulch Experimental Watershed , 2013 .

[36]  P. Kuhnert,et al.  Quantifying total suspended sediment export from the Burdekin River catchment using the loads regression estimator tool , 2012 .

[37]  Mario Aristide Lenzi,et al.  Large wood storage in streams of the Eastern Italian Alps and the relevance of hillslope processes , 2012 .

[38]  Subimal Ghosh,et al.  A nonparametric kernel regression model for downscaling multisite daily precipitation in the Mahanadi basin , 2013 .

[39]  Chuanhui Gu,et al.  Riparian biogeochemical hot moments induced by stream fluctuations , 2012 .

[40]  Irena F. Creed,et al.  Climate warming causes intensification of the hydrological cycle, resulting in changes to the vernal and autumnal windows in a northern temperate forest , 2015 .

[41]  A-Xing Zhu,et al.  Fuzzy soil mapping based on prototype category theory , 2006 .

[42]  C. Scott,et al.  Irrigation efficiency and water-policy implications for river basin resilience , 2013 .

[43]  Heinz G. Stefan,et al.  Modeling the effect of rainfall intensity on soil‐water nutrient exchange in flooded rice paddies and implications for nitrate fertilizer runoff to the Oita River in Japan , 2014 .

[44]  Shuhab D. Khan,et al.  The source and fate of sediment and mercury in Hunza River basin, Northern Areas, Pakistan , 2015 .

[45]  B. S. Daya Sagar,et al.  Morphological convexity measures for terrestrial basins derived from digital elevation models , 2011, Comput. Geosci..

[46]  Chunlin Huang,et al.  Improving the estimation of hydrological states in the SWAT model via the ensemble Kalman smoother: Synthetic experiments for the Heihe River Basin in northwest China , 2014 .

[47]  Baldassare Bacchi,et al.  Deriving a practical analytical-probabilistic method to size flood routing reservoirs , 2013 .

[48]  T. Sonnenborg,et al.  Transition probability‐based stochastic geological modeling using airborne geophysical data and borehole data , 2014 .

[49]  Anthony M. Castronova,et al.  A hierarchical network-based algorithm for multi-scale watershed delineation , 2014, Comput. Geosci..

[50]  Steven A. Margulis,et al.  Examining spatial and temporal variability in snow water equivalent using a 27 year reanalysis: Kern River watershed, Sierra Nevada , 2014 .

[51]  Hao Wang,et al.  Multi-tree Coding Method (MCM) for drainage networks supporting high-efficient search , 2013, Comput. Geosci..

[52]  K. Abbaspour,et al.  Simulating spatiotemporal variability of blue and green water resources availability with uncertainty analysis , 2015 .

[53]  Hubert H. G. Savenije,et al.  Inferring catchment precipitation by doing hydrology backward: A test in 24 small and mesoscale catchments in Luxembourg , 2012 .

[54]  Andrea Castelletti,et al.  Many‐objective reservoir policy identification and refinement to reduce policy inertia and myopia in water management , 2014 .

[55]  Faisal Hossain,et al.  Understanding the impact of dam‐triggered land use/land cover change on the modification of extreme precipitation , 2012 .

[56]  Farhi Marir,et al.  Case-based reasoning: A review , 1994, The Knowledge Engineering Review.

[57]  Pablo A. Mendoza,et al.  Uncertainty in flood forecasting: A distributed modeling approach in a sparse data catchment , 2012 .

[58]  Chenghu Zhou,et al.  Quantification of spatial gradation of slope positions , 2009 .

[59]  Bin He,et al.  Modeling suspended sediment sources and transport in the Ishikari River basin, Japan, using SPARROW , 2014 .

[60]  Casey Brown,et al.  Toward a statistical framework to quantify the uncertainties of hydrologic response under climate change , 2012 .

[61]  Gianluca Botter,et al.  Flow regime shifts in the Little Piney creek (US) , 2014 .

[62]  Christina L. Tague,et al.  Influence of spatial temperature estimation method in ecohydrologic modeling in the Western Oregon Cascades , 2013 .

[63]  Helena Mitasova,et al.  Efficient extraction of drainage networks from massive, radar-based elevation models with least cost path search , 2011 .

[64]  R. Peckham,et al.  Digital Terrain Modelling , 2007 .

[65]  Hui Lin,et al.  Virtual Geographic Environments (VGEs): A New Generation of Geographic Analysis Tool , 2013 .

[66]  Barry G Rawlins,et al.  Sensitivity of fluvial sediment source apportionment to mixing model assumptions: A Bayesian model comparison , 2014, Water resources research.

[67]  Niko E. C. Verhoest,et al.  On the significance of crop‐type information for the simulation of catchment hydrology , 2015 .

[68]  Thomas Nipen,et al.  Reliable probabilistic forecasts from an ensemble reservoir inflow forecasting system , 2014 .

[69]  Hugo Ledoux,et al.  Watershed delineation from the medial axis of river networks , 2013, Comput. Geosci..

[70]  John S. Selker,et al.  Hillslope run‐off thresholds with shrink–swell clay soils , 2015 .

[71]  Lyndsay B. Ball,et al.  Controls on groundwater flow in a semiarid folded and faulted intermountain basin , 2014 .

[72]  Xianhong Xie,et al.  Improving streamflow predictions at ungauged locations with real-time updating: application of an EnKF-based state-parameter estimation strategy , 2013 .

[73]  John P. Wilson,et al.  Digital terrain modeling , 2012 .

[74]  Enrico Bertuzzo,et al.  Hydrologic controls on basin‐scale distribution of benthic invertebrates , 2014 .

[75]  Wade T. Crow,et al.  Improving operational flood ensemble prediction by the assimilation of satellite soil moisture: comparison between lumped and semi-distributed schemes , 2014 .

[76]  Lutz Breuer,et al.  Understanding uncertainties when inferring mean transit times of water trough tracer-based lumped-parameter models in Andean tropical montane cloud forest catchments , 2014 .

[77]  Bahram Saghafian,et al.  Application of the WEPP model to determine sources of run‐off and sediment in a forested watershed , 2015 .

[78]  Jason A. Hubbart,et al.  Validation and sensitivity test of the distributed hydrology soil‐vegetation model (DHSVM) in a forested mountain watershed , 2014 .

[79]  Hao Wang,et al.  Attribution of water resources evolution in the highly water‐stressed Hai River Basin of China , 2012 .

[80]  Ji Chen,et al.  A modified binary tree codification of drainage networks to support complex hydrological models , 2010, Comput. Geosci..

[81]  Tim Covino,et al.  Lateral inflows, stream‐groundwater exchange, and network geometry influence stream water composition , 2014 .

[82]  Bor-Wen Tsai,et al.  The Effect of DEM Resolution on Slope and Aspect Mapping , 1991 .

[83]  Elena Volpi,et al.  Hydrological effects of within-catchment heterogeneity of drainage density , 2015 .

[84]  T. Hengl,et al.  Geomorphometry: Concepts, software, applications , 2009 .

[85]  R. Muneepeerakul,et al.  Hydrology as a driver of biodiversity: Controls on carrying capacity, niche formation, and dispersal , 2013 .

[86]  N. Katopodes,et al.  Coupled modeling of hydrologic and hydrodynamic processes including overland and channel flow , 2012 .

[87]  Saso Dzeroski,et al.  Development of a knowledge library for automated watershed modeling , 2014, Environ. Model. Softw..

[88]  Stefano Lanzoni,et al.  Modeling the morphodynamic equilibrium of an intermediate reach of the Po River (Italy) , 2015 .

[89]  Tang Guo-an,et al.  Comparison of Slope Classification Methods in Slope Mapping from DEMs , 2006 .

[90]  J. D. Smith,et al.  Prototypes in category learning: the effects of category size, category structure, and stimulus complexity. , 2001, Journal of experimental psychology. Learning, memory, and cognition.

[91]  A. G. S. Saraiva,et al.  Multi-step change of scale approach for deriving coarse-resolution flow directions , 2014, Comput. Geosci..

[92]  J. B. Gregersen,et al.  OpenMI: Open modelling interface , 2007 .

[93]  Paolo Burlando,et al.  Stochastic downscaling of climate model precipitation outputs in orographically complex regions: 2. Downscaling methodology , 2014 .

[94]  Doerthe Tetzlaff,et al.  Can time domain and source area tracers reduce uncertainty in rainfall‐runoff models in larger heterogeneous catchments? , 2012 .

[95]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[96]  Michael N. Gooseff,et al.  Exploring changes in the spatial distribution of stream baseflow generation during a seasonal recession , 2012 .