CFP last date
20 December 2024
Reseach Article

Discovering Flood Recession Pattern in Hydrological Time Series Data Mining during the Post Monsoon Period

by Satanand Mishra, C. Saravanan, V. K. Dwivedi, K. K. Pathak
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 90 - Number 8
Year of Publication: 2014
Authors: Satanand Mishra, C. Saravanan, V. K. Dwivedi, K. K. Pathak
10.5120/15597-4375

Satanand Mishra, C. Saravanan, V. K. Dwivedi, K. K. Pathak . Discovering Flood Recession Pattern in Hydrological Time Series Data Mining during the Post Monsoon Period. International Journal of Computer Applications. 90, 8 ( March 2014), 35-44. DOI=10.5120/15597-4375

@article{ 10.5120/15597-4375,
author = { Satanand Mishra, C. Saravanan, V. K. Dwivedi, K. K. Pathak },
title = { Discovering Flood Recession Pattern in Hydrological Time Series Data Mining during the Post Monsoon Period },
journal = { International Journal of Computer Applications },
issue_date = { March 2014 },
volume = { 90 },
number = { 8 },
month = { March },
year = { 2014 },
issn = { 0975-8887 },
pages = { 35-44 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume90/number8/15597-4375/ },
doi = { 10.5120/15597-4375 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T22:10:33.152649+05:30
%A Satanand Mishra
%A C. Saravanan
%A V. K. Dwivedi
%A K. K. Pathak
%T Discovering Flood Recession Pattern in Hydrological Time Series Data Mining during the Post Monsoon Period
%J International Journal of Computer Applications
%@ 0975-8887
%V 90
%N 8
%P 35-44
%D 2014
%I Foundation of Computer Science (FCS), NY, USA
Abstract

This paper examines the flood recession pattern for the river discharge data in the river Brahmaputra basin. The months from October to December comes under the post monsoon season. In this paper, with the help of time series data mining techniques, the analysis has made for hydrological daily discharge time series data, measured at the Panchratna station during the post monsoon in the river Brahmaputra under Brahmaputra and Barak Basin Organization after the high flood. Statistical analysis has made for standardization of data. K-means clustering, Dynamic Time Warping(DTW), Agglomerative Hierarchical Clustering(AHC) and Ward's criterion are used to cluster and discover the discharge patterns in terms of the autoregressive model. A forecast model has been developed for the discharge process. For validation of the recession pattern, Gauge–Discharge Curve, Water Label Hydrographs, Rainfall Bar Graphs have been developed and also discharge recession coefficient has been calculated. This study gives the behavioral characteristics of rivers discharge during recession of high floods with the time series data mining.

References
  1. Agrwal, R, Faloutsos, C. and Swami, A. (1993) 'Efficient Similarity Search in Sequence Data Bases' International Conference on Foundations of Data Organization (FODO),1993.
  2. Anuradha, K. and Sairam, N. (2011) 'Classification of images using JACCARD co-efficient and higher –order co-occurrences', JATTI, Vol. 34, No. 1, pp. 100-105.
  3. Aiyun, L. and Jiahai, L. (2011) 'Forecasting monthly runoff using weblet neural network model', International conference on Mechatronic Science, Electronic Engineering and Computer, August 19-22,2011, IEEE. 978-1-61284-722-1, pp. 2177-2180.
  4. Aydin, I. , Karakose and Akin, A. (2009) 'The prediction Algorithm based on Fuzzy logic using time series data mining method', World Academy of Science, Engg. and Technology, 27, pp. 91-98. www. waset. org/journals/waset/v27/v27-17. pdf
  5. Bradely, P. S. and Fayyad, U. M. (1998) 'Refining initial points for k-means clustering', 15th International Conference on Machine Learning, July 24-27,1998, Madison, WI,USA, pp. 91-99.
  6. Chan, K. and Fu, A. W. (1999) 'Efficient time matching by weblets', proceeding of 15th IEEE International Conference on Data Engineering, 1999, Mar 23-26,Sydney,Australia, pp. 126-133.
  7. Chu,S. , Keogh, E. , Hart, D. and Pazzani, M. (2002) 'Iterative Deepening Dynamic Time Warping for Time Series', www. siam. org/proceedings/datamining/2002/dm02-12ChuS. pdf
  8. Faloutsos, C. , Ranganathan, M. and Manolopoulos, Y. (1994) 'Fast subsequence matching in time-series databases', In proceedings of the ACM SIGMOD, International Conference on Management of Data,1994 May 25-27, Minneapolis, MN, pp 419-429.
  9. Feng, L. H. , and Zhang, J. Z. (2010) 'Application of ANN in Forecast of surface runoff', Networked Computing (INC), 2010, 6th International Conference, 11-13 May 2010, Gyeongju, Korea (South), IEEE (INC). pp. 1-3.
  10. Giorgino, T. (2009) 'Computing and Visualizing Dynamic Time Warping Alignments in R: The DTW Package', Journal of Statistical Software, Vol. 31, Issue 7 pp. 1-24
  11. Han, J. W. and Kamber, M. (2001) 'Data Mining Concept and techniques', Morgan Kaufman: San Fransciko, CA.
  12. Jayanthi ,R. (2007) 'Application of data mining techniques in pharmaceutical industry', JATIT, pp61-67.
  13. Jingwen, XU. (2009) 'Mid-short term daily runoff forecasting by ANNs and multiple process based hydrological models', IEEE, Conference : YC-ICT, pp. 526-529.
  14. Kadir, A. and Peker, (2005) Subsequence Time Series (STS) Clustering Techniques for Meaningful Pattern Discovery', KIMAS 2005, April 18-21, Waltham, MA,USA, IEEE,0-7803-9013.
  15. Kamali M, Nezhad, Chokmani K, TBMJ Ourda, Barbet, M. and Bruneau, P. (2010) "Regional Flood frequency Analysis using residual kriging in physiographical space. Hydrological Processes, in Wiley, InterScience, Vol. 24, pp. 2045-2055.
  16. Kanungo,T. , Mount, D. M. , Netanyahu, N. S. , Piatko, C. D. , Silverman, R. and Wu, A. Y. (2002) 'An efficient k-Means clustering algorithm: analysis and implementation', IEEE Transactions On Pattern Analysis And Machine Intelligence, Vol. 24, NO. 7, pp. 881-892.
  17. Keogh , E. , Lin, J. and Truppel, W. (2003), 'Clustering of Time Series Subsequences is Meaningless : Implictions for past and Future research', 3rd IEEE International conference on Data mining, Melbourne,FL, USA.
  18. Li, C. and Yuan, X. (2008) 'Research and Application of Data Mining for Runoff Forecasting , IEEE, 978-0-7695-3357-5/08.
  19. Liang, X. , and Liang, Y. (2001), 'Applications of Data Mining in Hydrology', ICDM0, Proceedings
  20. 2001 IEEE International Conference on Data Mining, 29 November-2 December 2001,San Jose, California . pp. 617-620.
  21. Liao, T. W. (2005) 'Clustering of time series data—a survey', Pattern Recognition, Vol. 38, pp. 1857–1874.
  22. Mishra S. , Majumder S. , and Dwivedi V. K. , pattern discovery in hydrological time series data mining in a Sustainable Water resources Management And Climate Change Adaptation, Vol. -II, pp. 107-115, February 17-19, 2011, NIT Durgapur.
  23. Mishra, S. , Dwivedi, V. K. , Saravanan, C. and Pathak, K. K. (2013) 'Pattern discovery in hydrological time series data mining during the monsoon period of the high flood years in Brhamaputra river basin' IJCA, Vol. 67,No. 6,pp. 7-14.
  24. Mishra S. , Sarvanan C. , Dwivedi V. K. , and Pathak K. K. , Discovering Flood Rising Pattern in Hydrological Time Series Data Mining during the Pre Monsoon Period, Indian. J. of Zeo-Marine Science, Accepted on 12/01/2014.
  25. Martinec, J. (1970) 'Recession Coefficient in Glacier Runoff Studies', bulletin of the International Association of Hydrology, XV,1, 3/1970.
  26. Mirkin, B. (2011) 'Core Concepts in Data Analysis : Summarization, correlation and Visualization', Springer –Verlag London Limited.
  27. Ni, X. (2008) 'Research of Data mining based on neural Networks', World Academy of Science, Engineering and Technology 15 2008, pp. 381-384.
  28. Ouyang, R. , Ren, L. , Cheng, W. and Zhou, C. (2010) 'Similarity search and pattern discovery in Hydrological time series data mining', Wiley InterScience , Hydrol. Process, Vol. 24, pp. 1198-1210.
  29. Piatetsky-Shapiro, G. and Frawley, W. J. (1991). 'Knowledge Discovery in Databases', AAAI/MIT Press: Boston, MA,
  30. Pujari, A. K. (2006) ' Data Mining Techniques', University press.
  31. Rafiq, M. I. , Martin, J. , Connor, O. and Das, A. K. (2005) 'Computational method for Temporal Pattern Discovery in Biomedical Genomic Database', Proceedings of the 2005 IEEE Computational Systems Bioinformatics Conference, IEEE (CSB'05), pp. 362-365.
  32. Ruhana, K. , Mohamud, K. , Zakaria, N. , Katuk, N. , and Shbier M. 2009, Flood Pattern Detection Using Sliding Window Techniques, 978-0-7695-3648-4/09, IEEE DOI 10. 1109/AMS,2009, 15.
  33. Samsudin, R. , Saad, P. , and Shabri , A. 2011, River flow time series using least square support vector machines, Hydrol,Earth Syst. Sci, 15, 1835-1852, 2011.
  34. Sihui, D. 2009, Forecast Model of Hydrologic Single, Element Medium and Long-Period Based on Rough Set Theory, IEEE, 978—07695-3735-1/09.
  35. Spate, J. M. , Croke, B. F. W. , and Jakeman, A. J. (2003) 'Data Mining in Hydrology', Conference: MODSIM , 2003.
  36. Shijin, L. , Lingling, J. , Yuelong, Z. , and Ping, B. (2012),hybrid forecasting model of discharge based on support vector machine,Elseveir
  37. Tapas, K. , David, M. , Nathan, S. , Christine, D. , and Angela, Y. (2002) 'An efficient k-Means Clustering Algorithm: Analysis and Implementation', IEEE Vol. 24, No. 7. pp. 881-892.
  38. Theodoridis, S. and Koutroumbas , K. (2006) 'Pattern Recognition', Third Edition, New York: Academic Press, Vol. 39 No. 5, pp. 776-788.
  39. Weilin, L. (2011) 'Neural network model for hydrological forecasting based on multivariate phase space reconstruction', IEEE, Vol. 2, pp. 663-667.
  40. Wiriyarattanakul, S. , Auephanwiriyakull, S. , Theera, and Umpon, N, (2008) 'Runoff Forecasting using Fuzzy Support Vector Regression', ISPACS 2008, IEEE, pp. 1-4.
  41. Wu, C. L. , and Chaw, K. W. (2010), 'Data-driven models for monthly stream flow time series Prediction', Engineering Applications of Artificial Intelligence, Vol. 23, No. 8, pp. 1350-1367.
  42. Yuelong, Z. , Shijin, L. , Dingsheng, W. and Xiaohua, Z. (2008) 'A Novel Approach to the Similarity Analysis of Multivibrate Time series and its Application in Hydrological Data mining', International Conference on Computer Science and Software Engineering, 2008 , IEEE, Vol. 4, pp. 730-734.
Index Terms

Computer Science
Information Sciences

Keywords

Clustering agglomerative hierarchical clustering data mining runoff hydrological time series pattern discovery post monsoon recession patern similarity search Ward criterion.