Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1007/978-3-030-29400-7_19guideproceedingsArticle/Chapter ViewAbstractPublication PagesConference Proceedingsacm-pubtype
Article

Clustering as Approximation Method to Optimize Hydrological Simulations

Published: 26 August 2019 Publication History
  • Get Citation Alerts
  • Abstract

    Accurate water-related predictions and decision-making require a simulation of hydrological systems in high spatio-temporal resolution. However, the simulation of such a large-scale dynamical system is compute-intensive. One approach to circumvent this issue, is to use landscape properties to reduce model redundancies and computation complexities. In this paper, we extend this approach by applying machine learning methods to cluster functionally similar model units and by running the model only on a small yet representative subset of each cluster. Our proposed approach consists of several steps, in particular the reduction of dimensionality of the hydrological time series, application of clustering methods, choice of a cluster representative, and study of the balance between the uncertainty of the simulation output of the representative model unit and the computational effort. For this purpose, three different clustering methods namely, K-Means, K-Medoids and DBSCAN are applied to the data set. For our test application, the K-means clustering achieved the best trade-off between decreasing computation time and increasing simulation uncertainty.

    References

    [1]
    Aghabozorgi Saeed, Seyed Shirkhorshidi Ali, and Ying Wah Teh Time-series clustering – A decade review Information Systems 2015 53 16-38
    [3]
    Arroyo Ángel, Tricio Verónica, Corchado Emilio, and Herrero Álvaro A Comparison of Clustering Techniques for Meteorological Analysis Advances in Intelligent Systems and Computing 2015 Cham Springer International Publishing 117-130
    [4]
    Azmi, E.: Hydrological data analysis, August 2018. https://gitlab.com/elnazazmi/hyda
    [5]
    Azmi, E.: On using clustering for the optimization of hydrological simulations. In: 2018 IEEE International Conference on Data Mining Workshops (ICDMW), pp. 1495–1496 (2018).
    [6]
    Bărbulescu A Studies on Time Series Applications in Environmental Sciences 2016 Cham Springer
    [7]
    Barnston AG Correspondence among the correlation, RMSE, and Heidke forecast verification measures; refinement of the Heidke score Weather Forecast. 1992 7 699-709
    [8]
    Benner P and Faßbender H Baillieul J and Samad T Model order reduction: techniques and tools Encyclopedia of Systems and Control 2013 London Springer 1-10
    [9]
    Ehret, U., Zehe, E., Scherer, U., Westhoff, M.: Dynamical grouping and representative computation: a new approach to reduce computational efforts in distributed, physically based modeling on the lower mesoscale. Presented at the AGU Chapman Conference, 23–26 September 2014 (Abstract 2093) (2014)
    [10]
    Jones Jim E. and Woodward Carol S. Newton–Krylov-multigrid solvers for large-scale, highly heterogeneous, variably saturated flow problems Advances in Water Resources 2001 24 7 763-774
    [11]
    Kassambara, A.: Practical Guide to Cluster Analysis in R: Unsupervised Machine Learning, vol. 1 (2017)
    [12]
    Kaufman, L., Rousseeuw, P.: Clustering by means of Medoids. In: Statistical Data Analysis Based on the L1–Norm and Related Methods (1987)
    [13]
    Kollet, S.J., et al.: Proof of concept of regional scale hydrologic simulations at hydrologic resolution utilizing massively parallel computer resources. Water Resour. Res. (4) (2010).
    [14]
    Maxwell R. M., Condon L. E., and Kollet S. J. A high-resolution simulation of groundwater and surface water over most of the continental US with the integrated hydrologic model ParFlow v3 Geoscientific Model Development 2015 8 3 923-937
    [15]
    Netzel Pawel and Stepinski Tomasz On Using a Clustering Approach for Global Climate Classification Journal of Climate 2016 29 9 3387-3401
    [16]
    Pearson K. Mathematical Contributions to the Theory of Evolution. III. Regression, Heredity, and Panmixia Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences 1896 187 0 253-318
    [17]
    Shobha, N., Asha, T.: Monitoring weather based meteorological data: clustering approach for analysis. In: 2017 International Conference on Innovative Mechanisms for Industry Applications (ICIMIA), pp. 75–81 (2017).
    [18]
    Türkeş Murat and Tatlı Hasan Use of the spectral clustering to determine coherent precipitation regions in Turkey for the period 1929-2007 International Journal of Climatology 2010 31 14 2055-2067
    [19]
    Zarnani Ashkan, Musilek Petr, and Heckenbergerova Jana Clustering numerical weather forecasts to obtain statistical prediction intervals Meteorological Applications 2013 21 3 605-618
    [20]
    Zehe E., Ehret U., Pfister L., Blume T., Schröder B., Westhoff M., Jackisch C., Schymanski S. J., Weiler M., Schulz K., Allroggen N., Tronicke J., van Schaik L., Dietrich P., Scherer U., Eccard J., Wulfmeyer V., and Kleidon A. HESS Opinions: From response units to functional units: a thermodynamic reinterpretation of the HRU concept to link spatial organization and functioning of intermediate scale catchments Hydrology and Earth System Sciences 2014 18 11 4635-4655

    Cited By

    View all
    • (2020)Evolutionary Approach of Clustering to Optimize Hydrological SimulationsComputational Science and Its Applications – ICCSA 202010.1007/978-3-030-58799-4_45(617-633)Online publication date: 1-Jul-2020

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image Guide Proceedings
    Euro-Par 2019: Parallel Processing: 25th International Conference on Parallel and Distributed Computing, Göttingen, Germany, August 26–30, 2019, Proceedings
    Aug 2019
    531 pages
    ISBN:978-3-030-29399-4
    DOI:10.1007/978-3-030-29400-7
    • Editor:
    • Ramin Yahyapour

    Publisher

    Springer-Verlag

    Berlin, Heidelberg

    Publication History

    Published: 26 August 2019

    Author Tags

    1. Clustering
    2. Time series analysis
    3. K-Means
    4. K-Medoids
    5. DBSCAN
    6. Simulation optimization

    Qualifiers

    • Article

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)0
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 11 Aug 2024

    Other Metrics

    Citations

    Cited By

    View all
    • (2020)Evolutionary Approach of Clustering to Optimize Hydrological SimulationsComputational Science and Its Applications – ICCSA 202010.1007/978-3-030-58799-4_45(617-633)Online publication date: 1-Jul-2020

    View Options

    View options

    Get Access

    Login options

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media