Advertisement

Sequential Pattern Discovery for Weather Prediction Problem

  • Almahdi Alshareef
  • Azuraliza Abu Bakar
  • Abdul Razak Hamdan
  • Sharifah Mastura Syed Abdullah
  • Othman Jaafar
Chapter
Part of the Studies in Computational Intelligence book series (SCI, volume 647)

Abstract

This study proposes the Sequential Pattern Discovery algorithms to solve weather prediction problem. A novel weather pattern discovery framework is presented to highlight the important processes in this work. Two algorithms are employed; namely episodes and sequential pattern mining algorithms. The episodes mining algorithm is introduced to find frequent episodes in rainfall sequences and sequential pattern mining algorithm to find relationship of patterns between weather stations. Real data are collected from ten rainfall stations of Selangor State, Malaysia. The sequential pattern algorithm is applied to extract the relationship between ten rainfall stations in 33 years periods of time. The patterns are evaluated experimentally by support and confidence values while some specific rules are mapped to the location of stations and analysed for more verification. The proposed study produces valuable patterns of weather and preserves important knowledge for weather prediction.

Keywords

Episodes mining Sequential patterns Pattern discovery 

Notes

Acknowledgments

This project is under the Climate Informatics Research Project with Exploratory Research Grant Scheme ERGS/1/2012/STG07/UKM/01/1 and FRGS/1/2014/ICT02/UKM/01/2 Ministry of Higher Education Malaysia.

References

  1. 1.
    Isa, I.S., Omar, S., Saad, Z., Noor, N.M., Osman, M.K.: Weather forecasting using photovoltaic system and neural network. In: 2nd International Conference on Computational Intelligence, Communication Systems and Networks, pp. 96–100 (2010)Google Scholar
  2. 2.
    Rahman, I.I.A., Alias, N.M.A,: Rainfall forecasting using an artificial neural network model to prevent flash floods. In: IEEE High Capaciy Optical Networks and Enabling Technologies, pp. 223–228 (2011)Google Scholar
  3. 3.
    Lee, R., Liu, J.: iJADE WeatherMAN. A weather forecasting system using intelligent multiagent-based fuzzy neuro network. IEEE Trans. Syst. Man Cybern. Part C: Appl. Rev. 34, 369–377 (2004)Google Scholar
  4. 4.
    Zavala, V.M., Constantinescu, E.M., Anitescu, M.: Economic impacts of advance weather forecasting on energy system operations. In: IEEE PES, pp. 1–7 (2007)Google Scholar
  5. 5.
    Nguyen, V.G.N., Vo, T.T., Huynh, H.X., Drogoul, A.: On weather affecting to brown plant hopper invasion using an agent-based model. In: MEDES, pp. 150–157 (2011)Google Scholar
  6. 6.
    Saima, H., Jaafar, J., Belhaouari, S., Jillani, T.A.: Intelligent methods for weather forecasting: a review. In: National Postgraduate Conference (NPC 2011), pp. 1–6 (2011)Google Scholar
  7. 7.
    Tripathy, A.K., Mohapatra, S., Beura, S., Pradhan, G.: Weather forecasting using ANN and PSO. Int. J. Sci. Eng. Res. 2, 1–5 (2011)Google Scholar
  8. 8.
    Gill, J., Singh, B., Singh, S.: Training back propagation neural networks with genetic algorithm for weather forecasting. In: 8th International Symposium on Intelligent Systems and Informatics, pp. 465–469 (2010)Google Scholar
  9. 9.
    Wang, C., Li, Y., Liu, X.: Research on natural disaster forecasting data processing and visualization technology. In: 4th International Congress on Image and Signal Processing, pp. 1775–1778 (2011)Google Scholar
  10. 10.
    Mannila, H., Toivonen, H., Verkamo, A.I.: Discovery of frequent episodes in event sequences. Data Mining Knowl. Discov. 259–289 (1997)Google Scholar
  11. 11.
    Katoh, T., Hirata, K., Harao, M.: Mining frequent diamond episodes from event sequences. MDAI 477–488 (2007)Google Scholar
  12. 12.
    Katoh, T., Arimura, H., Hirata, K.: Mining frequent bipartite episode from event sequences. Discov. Sci. 136–151 (2009)Google Scholar
  13. 13.
    Lin, E.K.J., Lonardi, S., Chiu, B.: A symbolic representation of time series, with implications for streaming algorithms. in: Proceedings of the 8th ACM SIGMOD workshop on Research issues in data mining and knowledge discovery, pp. 2–11. ACM, San Diego (2003)Google Scholar
  14. 14.
    Chakrabarti, K., Keogh, E., Mehrotra, S., Pazzani, M.: Locally adaptive dimensionality reduction for indexing large time series databases. ACM Trans. Database Syst. 27, 188–228 (2002)CrossRefGoogle Scholar
  15. 15.
    Azuraliza. A.B., Almahdi M.A., Abdul Razak H.: A harmony search algorithm with multi-pitch adjustment rate for symbolic time series data representation. Int. J. Modern Educ. Comput. Sci. (IJMECS) 6, 58–70 (2014)Google Scholar
  16. 16.
    Höppner, F.: Learning dependencies in multivariate time series. In: Proceedings of the ECAI’02 Workshop on Knowledge Discovery, pp. 25–31 (2002)Google Scholar
  17. 17.
    Allen, J.F.: Maintaining knowledge about temporal intervals. Commun. ACM 26(11), 832–843 (1983)CrossRefzbMATHGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  • Almahdi Alshareef
    • 1
  • Azuraliza Abu Bakar
    • 1
  • Abdul Razak Hamdan
    • 1
  • Sharifah Mastura Syed Abdullah
    • 2
  • Othman Jaafar
    • 2
  1. 1.Center for Artificial Intelligence TechnologyFaculty of Information Science and TechnologyBangiMalaysia
  2. 2.Institute of Climate ChangeUniversiti Kebangsaan MalaysiaBangiMalaysia

Personalised recommendations