{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,10]],"date-time":"2026-01-10T01:16:42Z","timestamp":1768007802205,"version":"3.49.0"},"reference-count":56,"publisher":"MDPI AG","issue":"2","license":[{"start":{"date-parts":[[2019,2,23]],"date-time":"2019-02-23T00:00:00Z","timestamp":1550880000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Ministry of Education and Science of the Republic of Serbia","award":["4307"],"award-info":[{"award-number":["4307"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Entropy"],"abstract":"<jats:p>The purpose of this paper was to choose an appropriate information dissimilarity measure for hierarchical clustering of daily streamflow discharge data, from twelve gauging stations on the Brazos River in Texas (USA), for the period 1989\u20132016. For that purpose, we selected and compared the average-linkage clustering hierarchical algorithm based on the compression-based dissimilarity measure (NCD), permutation distribution dissimilarity measure (PDDM), and Kolmogorov distance (KD). The algorithm was also compared with K-means clustering based on Kolmogorov complexity (KC), the highest value of Kolmogorov complexity spectrum (KCM), and the largest Lyapunov exponent (LLE). Using a dissimilarity matrix based on NCD, PDDM, and KD for daily streamflow, the agglomerative average-linkage hierarchical algorithm was applied. The key findings of this study are that: (i) The KD clustering algorithm is the most suitable among others; (ii) ANOVA analysis shows that there exist highly significant differences between mean values of four clusters, confirming that the choice of the number of clusters was suitably done; and (iii) from the clustering we found that the predictability of streamflow data of the Brazos River given by the Lyapunov time (LT), corrected for randomness by Kolmogorov time (KT) in days, lies in the interval from two to five days.<\/jats:p>","DOI":"10.3390\/e21020215","type":"journal-article","created":{"date-parts":[[2019,2,25]],"date-time":"2019-02-25T03:06:52Z","timestamp":1551064012000},"page":"215","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":12,"title":["The Choice of an Appropriate Information Dissimilarity Measure for Hierarchical Clustering of River Streamflow Time Series, Based on Calculated Lyapunov Exponent and Kolmogorov Measures"],"prefix":"10.3390","volume":"21","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-8380-1844","authenticated-orcid":false,"given":"Dragutin T.","family":"Mihailovi\u0107","sequence":"first","affiliation":[{"name":"Faculty of Agriculture, University of Novi Sad, Dositej Obradovic Sq. 8, 21000 Novi Sad, Serbia"}]},{"given":"Emilija","family":"Nikoli\u0107-\u0110ori\u0107","sequence":"additional","affiliation":[{"name":"Faculty of Agriculture, University of Novi Sad, Dositej Obradovic Sq. 8, 21000 Novi Sad, Serbia"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9696-6982","authenticated-orcid":false,"given":"Slavica","family":"Malinovi\u0107-Mili\u0107evi\u0107","sequence":"additional","affiliation":[{"name":"ACIMSI\u2014Center for Meteorology and Environmental Modeling, University of Novi Sad, Dositej Obradovic Sq. 7, 21000 Novi Sad, Serbia"}]},{"given":"Vijay P.","family":"Singh","sequence":"additional","affiliation":[{"name":"Department of Biological and Agricultural Engineering and Zachry Department of Civil Engineering, Texas A&amp;M University, College Station, TX 77843-2117, USA"}]},{"given":"Anja","family":"Mihailovi\u0107","sequence":"additional","affiliation":[{"name":"ACIMSI\u2014Center for Meteorology and Environmental Modeling, University of Novi Sad, Dositej Obradovic Sq. 7, 21000 Novi Sad, Serbia"}]},{"given":"Tatijana","family":"Sto\u0161i\u0107","sequence":"additional","affiliation":[{"name":"Departamento de Estat\u00edstica e Inform\u00e1tica, Universidade Federal Rural de Pernambuco, Rua Dom Manoel de Medeiros s\/n, DoisIrm\u00e3os, 52171-900 Recife, Brazil"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5031-6968","authenticated-orcid":false,"given":"Borko","family":"Sto\u0161i\u0107","sequence":"additional","affiliation":[{"name":"Departamento de Estat\u00edstica e Inform\u00e1tica, Universidade Federal Rural de Pernambuco, Rua Dom Manoel de Medeiros s\/n, DoisIrm\u00e3os, 52171-900 Recife, Brazil"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1646-4171","authenticated-orcid":false,"given":"Nusret","family":"Dre\u0161kovi\u0107","sequence":"additional","affiliation":[{"name":"Faculty of Sciences, Department of Geography, University of Sarajevo, Zmaj from Bosnia 33\u201335, 71000 Sarajevo, Bosnia and Herzegovina"}]}],"member":"1968","published-online":{"date-parts":[[2019,2,23]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Everitt, B., Landau, S., Leese, M., and Stahl, D. (2011). Cluster Analysis, Wiley. [5th ed.].","DOI":"10.1002\/9780470977811"},{"key":"ref_2","first-page":"1","article-title":"Recent techniques of clustering of time series data: A survey","volume":"52","author":"Rani","year":"2012","journal-title":"Int. J. Comput. Appl."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"6","DOI":"10.1016\/j.is.2015.04.007","article-title":"Time-series clustering\u2014A decade review","volume":"53","author":"Aghabozorgi","year":"2015","journal-title":"Inform. Syst."},{"key":"ref_4","unstructured":"Timm, N.H. (2002). Applied Multivariate Analysis, Springer Inc."},{"key":"ref_5","unstructured":"Demirel, M.C., and Kahya, E. (2007, January 19\u201321). Hydrological determination of hierarchical clustering scheme by using small experimental matrix. Proceedings of the 27th AGU Hydrology Day, Fort Collins, CO, USA."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"1966","DOI":"10.1016\/j.phpro.2012.03.336","article-title":"Clustering of hydrological time series based on discrete wavelet transform","volume":"25","year":"2012","journal-title":"Phys. Proc."},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Benavides-Bravo, F.G., Almaguer, F.-J., Soto-Villalobos, R., Tercero-G\u00f3mez, V., and Morales-Castillo, J. (2015). Clustering of Rainfall Stations in RH-24 Mexico Region Using the Hurst Exponent in Semivariograms. Math. Prob. Eng., 2015.","DOI":"10.1155\/2015\/629254"},{"key":"ref_8","first-page":"491","article-title":"Spatially weighted functional clustering of river network data","volume":"64","author":"Haggarty","year":"2015","journal-title":"Appl. Stat."},{"key":"ref_9","unstructured":"Dogulu, N., and Kentel, E. (2017, January 23\u201328). Clustering of hydrological data: A review of methods for runoff predictions in ungauged basins. Proceedings of the European Geosciences Union General Assembly, Vienna, Austria."},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"\u015amieja, M., Warszycki, D., Tabor, J., and Bojarski, A.J. (2014). Asymmetric clustering index in a case study of 5-HT1A receptor ligands. PloS ONE, 9.","DOI":"10.1371\/journal.pone.0102069"},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Sarstedt, M., and Mooi, E.A. (2014). A Cluster Analysis. Concise Guide to Market Research: The Process, Data, and Methods Using IBM SPSS Statistics, Springer. [2nd ed.].","DOI":"10.1007\/978-3-642-53965-7"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"325","DOI":"10.1007\/BF02293907","article-title":"An examination of the effect of six types of error perturbation of fifteen clustering algorithms","volume":"45","author":"Milligan","year":"1980","journal-title":"Psychometrika"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"306","DOI":"10.1016\/j.jhydrol.2017.07.003","article-title":"Optimizing streamflow monitoring networks using joint permutation entropy","volume":"552","author":"Stosic","year":"2017","journal-title":"J. Hydrol."},{"key":"ref_14","unstructured":"Chiang, S.M. (1996). Hydrologic Regionalization for the Estimation of Streamflow at Ungauged Sites Based on Time Series Analysis and Multivariate Statistical Analysis, Syracuse University."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"897","DOI":"10.1175\/1520-0442(1995)008<0897:OTAOCA>2.0.CO;2","article-title":"On the application of cluster analysis to growing season precipitation data in north America east of the rockies","volume":"8","author":"Gong","year":"1995","journal-title":"J. Climate"},{"key":"ref_16","first-page":"181","article-title":"Hydrologic homogeneous Regions using monthly streamflows in Turkey","volume":"12","author":"Kahya","year":"2008","journal-title":"Earth Sci. Res. J."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"1198","DOI":"10.1002\/hyp.7583","article-title":"Similarity search and pattern discovery in hydrological time series data mining","volume":"24","author":"Ouyang","year":"2010","journal-title":"Hydrol. Proc."},{"key":"ref_18","first-page":"303","article-title":"Discovering flood rising pattern in hydrological time series data mining during the pre monsoon period","volume":"44","author":"Mishra","year":"2015","journal-title":"Indian J. Geo-Mar. Sci."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"2850","DOI":"10.1016\/j.csda.2009.02.015","article-title":"Non-linear time series clustering based on non-parametric forecast densities","volume":"54","author":"Vilar","year":"2010","journal-title":"Comput. Stat. Data Anal."},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Coltuc, D., Datcu, M., and Coltuc, D. (2018). On the use of normalized compression distances for image similarity detection. Entropy, 20.","DOI":"10.3390\/e20020099"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"1","DOI":"10.18637\/jss.v067.i05","article-title":"pdc: An R package for complexity based clustering of time series","volume":"67","author":"Brandmaier","year":"2015","journal-title":"J. Stat, Softw."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"W05523","DOI":"10.1029\/2008WR007327","article-title":"Multiscale parameter regionalization of a grid-based hydrologic model at the mesoscale","volume":"46","author":"Samaniego","year":"2010","journal-title":"Water Resour. Res."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1016\/j.jhydrol.2011.07.008","article-title":"Clustering streamflow time series for regional classification","volume":"407","author":"Corduas","year":"2011","journal-title":"J. Hydrol."},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Brown, S.C., Lester, R.E., Versace, V.L., Fawcett, J., and Laurenson, L. (2014). Hydrologic landscape regionalisation using deductive classification and random forests. PLoS ONE, 9.","DOI":"10.1371\/journal.pone.0112856"},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Hu, B., Bi, L., and Dai, S. (2017). Information distances versus entropy metric. Entropy, 19.","DOI":"10.3390\/e19060260"},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"769","DOI":"10.5194\/hess-12-769-2008","article-title":"Which spatial discretization for distributed hydrological models? Proposition of a methodology and illustration for medium to large-scale catchments","volume":"12","author":"Dehotin","year":"2008","journal-title":"Hydrol. Earth Syst. Sci."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"1","DOI":"10.18637\/jss.v062.i01","article-title":"Tclust: An R package for time series clustering","volume":"62","author":"Montero","year":"2014","journal-title":"J. Stat. Softw."},{"key":"ref_28","unstructured":"Balakrishnan, N., Colton, T., Everitt, B., Piegorsch, W., Ruggeri, F., and Teugels, J.L. (2017). Permutational Multivariate Analysis of Variance (PERMANOVA). Statistics Reference Online, John Wiley & Sons, Ltd."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1016\/0167-2789(93)90009-P","article-title":"A practical method for calculating largest Lyapunov exponents from small data sets","volume":"65","author":"Rosenstein","year":"1993","journal-title":"Phys. D"},{"key":"ref_30","unstructured":"Shapour, M. (2009). LYAPROSEN: MATLAB Function to Calculate Lyapunov Exponent, University of Tehran."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"S1149","DOI":"10.1016\/S0098-1354(97)00204-4","article-title":"The false nearest neighbors algorithm: An overview","volume":"21","author":"Rhodes","year":"1997","journal-title":"Comp. Chem. Eng."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1016\/S0375-9601(02)01164-7","article-title":"A method of embedding dimension estimation based on symplectic geometry","volume":"303","author":"Lei","year":"2002","journal-title":"Phys. Lett. A"},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Mihailovi\u0107, D., Mimi\u0107, G., Gualtieri, P., Arseni\u0107, I., and Gualtieri, C. (2017). Randomness representation of turbulence in canopy flows using Kolmogorov complexity measures. Entropy, 19.","DOI":"10.3390\/e19100519"},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Jian, X., Wolock, D.M., Brady, S.J., and Lins, H.F. (2019, January 20). Streamflow\u2014Water year 2017: U.S. Geological Survey Fact Sheet 2018, 3056, 6 p. Available online: https:\/\/doi.org\/10.3133\/fs20183056.","DOI":"10.3133\/fs20193063"},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"834","DOI":"10.1139\/l88-109","article-title":"Uncertainties in the single determination of river discharge: A literature review","volume":"15","author":"Pelletier","year":"1988","journal-title":"Can. J. Civ. Engr."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"4341","DOI":"10.1103\/PhysRevLett.81.4341","article-title":"Spurious Lyapunov exponents in attractor reconstruction","volume":"81","author":"Sauer","year":"1998","journal-title":"Phys. Rev. Lett."},{"key":"ref_37","first-page":"4037","article-title":"Lyapunov exponents","volume":"Volume 2","author":"Akay","year":"2006","journal-title":"Wiley Encyclopedia of Biomedical Engineering 1-12"},{"key":"ref_38","first-page":"1837","article-title":"Comment on Chaos in rainfall by Rodriguez-Iturbe, I. et al.","volume":"26","author":"Ghilardi","year":"1990","journal-title":"Water Resour. Res."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"645","DOI":"10.5194\/hess-5-645-2001","article-title":"Rainfall dynamics at different temporal scales: Achaotic perspective","volume":"5","author":"Sivakumar","year":"2001","journal-title":"Hydrol. Earth Sys. Sci."},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"557","DOI":"10.5194\/npg-12-557-2005","article-title":"Aggregation and sampling in deterministic chaos: Implications for chaos identification in hydrological processes","volume":"12","author":"Salas","year":"2005","journal-title":"Nonlinear Proc. Geoph."},{"key":"ref_41","unstructured":"Zaslavsky, G.M. (1985). Chaos in Dynamic Systems, Harwood Academic."},{"key":"ref_42","unstructured":"Sagdeev, R.Z., Usikov, D.A., and Zazlavsky, G.M. (1988). Nonlinear Physics: Fromthe Pendulum to Turbulence and Chaos, Harwood Academic."},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"790","DOI":"10.1046\/j.1365-8711.1998.01661.x","article-title":"Three-body dynamics: Intermittent chaos with strange attractor","volume":"298","author":"Lehto","year":"1998","journal-title":"Mon. Not. R. Astron. Soc."},{"key":"ref_44","doi-asserted-by":"crossref","unstructured":"Wu, Y., Su, J., Tang, H., and Tianfield, H. (2011). Analysis of the Emergence in Swarm Model Based on Largest Lyapunov Exponent. Math. Probl. Eng., 21.","DOI":"10.1155\/2011\/745257"},{"key":"ref_45","doi-asserted-by":"crossref","first-page":"4050","DOI":"10.1016\/j.apm.2010.03.036","article-title":"A probe into the chaotic nature of daily streamflow time series by correlation dimension and largest Lyapunov methods","volume":"34","author":"Ghorbani","year":"2010","journal-title":"Appl. Math. Model."},{"key":"ref_46","first-page":"536","article-title":"Hydrologic system behavior characteristic analysis and long-term prediction based on chaos radial basis function Networks","volume":"55","author":"Wang","year":"2017","journal-title":"Bolet\u00edn T\u00e9cnico"},{"key":"ref_47","doi-asserted-by":"crossref","first-page":"281","DOI":"10.1016\/S0955-5986(02)00047-X","article-title":"2002: The uncertainty in a current meter measurement","volume":"13","author":"Herschy","year":"2002","journal-title":"Flow Msmt. Instrum."},{"key":"ref_48","unstructured":"Ward, G.H. (2013). Hydrological Indices and Triggers, and Their Application to Hydrometeorological Monitoring and Water Management in Texas, Center for Research in Water Resources. Final report, TWDB-UTA Interagency Contact No. 0904830964."},{"key":"ref_49","unstructured":"Black, L.L. (2008). Quantifying Instream Sediment Transport in Several Reaches of the Upper Brazos River Basin. [Master\u2019s Thesis, Texas Christian University]."},{"key":"ref_50","first-page":"177","article-title":"Modeling of streamflow\u2013suspended sediment load relationship by adaptive neuro-fuzzy and artificial neural network approaches (Case Study: Dalaki River, Iran)","volume":"2","author":"Tahmoures","year":"2005","journal-title":"Desert"},{"key":"ref_51","doi-asserted-by":"crossref","unstructured":"Mihailovi\u0107, D., Nikoli\u0107-\u0110ori\u0107, E.M., Arseni\u0107, I., Malinovi\u0107-Mili\u0107evi\u0107, S., Singh, V.P., Sto\u0161i\u0107, T., and Sto\u0161i\u0107, B. (arXiv, 2018). Analysis of Daily Streamflow Complexity by Kolmogorov Measures and Lyapunov Exponent, arXiv.","DOI":"10.1016\/j.physa.2019.03.041"},{"key":"ref_52","doi-asserted-by":"crossref","first-page":"96","DOI":"10.1016\/j.physa.2013.09.062","article-title":"Complexity analysis of the turbulent environmental fluid flow time series","volume":"395","year":"2014","journal-title":"Physica A"},{"key":"ref_53","doi-asserted-by":"crossref","first-page":"635","DOI":"10.1016\/S0378-4371(03)00014-1","article-title":"Reconstructing an Economic Space from a Market Metric","volume":"323","year":"2003","journal-title":"Physica A"},{"key":"ref_54","first-page":"1087","article-title":"Complexity, depth and sophistication","volume":"1","author":"Koppel","year":"1987","journal-title":"Complex Syst."},{"key":"ref_55","doi-asserted-by":"crossref","first-page":"793","DOI":"10.3233\/IDA-140669","article-title":"Clustering of large time-series datasets","volume":"18","author":"Aghabozorgi","year":"2014","journal-title":"Intell. Data Anal."},{"key":"ref_56","doi-asserted-by":"crossref","first-page":"1051","DOI":"10.1029\/96JC02993","article-title":"Ocean gravity waves: A nonlinear analysis of observations","volume":"102","author":"Frison","year":"1997","journal-title":"J. Geophys. Res."}],"container-title":["Entropy"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1099-4300\/21\/2\/215\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T12:34:22Z","timestamp":1760186062000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1099-4300\/21\/2\/215"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,2,23]]},"references-count":56,"journal-issue":{"issue":"2","published-online":{"date-parts":[[2019,2]]}},"alternative-id":["e21020215"],"URL":"https:\/\/doi.org\/10.3390\/e21020215","relation":{},"ISSN":["1099-4300"],"issn-type":[{"value":"1099-4300","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,2,23]]}}}