Advertisement

Hybrid Association Rule Miner Using Probabilistic Context-Free Grammar and Ant Colony Optimization for Rainfall Prediction

  • S. SaranyadeviEmail author
  • R. Murugeswari
  • S. Bathrinath
  • M. S. Sabitha
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 940)

Abstract

Rainfall prediction is always a challenge. This study proposes a hybrid model (PARM-Ant: Probabilistic Context-free Grammar based Association Rule Mining using Ant Colony Optimization) for rainfall prediction in India. The model considers three different algorithms to process rainfall data. The proposed algorithm includes frequent item-set based Association Rule Mining (ARM) using formal grammar, Probabilistic Context-free Grammar (PCFG) and Ant Colony Optimization (ACO). Here, grammar guides the whole process using grammar rules or conditions by determining probability values. The purpose of ACO is to find a suitable probability value to categorize input records with relevant categories as 0 and 1 (Rainfall: No and Yes). This work presents predicting rainfall into various categories based on 12 important weather condition variables. Experimental results show that the proposed algorithm provides accurate categorization results.

Keywords

Rainfall prediction Frequent item-set Association Rule Mining Probabilistic Context-free Grammar 

Notes

Acknowledgement

The first author would like to thank the management of the Kalasalingam Academy of Research and Education (KARE) for providing a fellowship to carry out the research work.

References

  1. 1.
  2. 2.
    Sethi, N., Garg, K.: Exploiting data mining technique for rainfall prediction. In. J. Comput. Sci. Inf. Technol. 5(3), 3982–3984 (2014)Google Scholar
  3. 3.
  4. 4.
    Huang, M., Lin, R., Huang, S., Xing, T.: A novel approach for precipitation forecast via improved K-nearest neighbor algorithm. Adv. Eng. Inform. 33, 89–95 (2017)CrossRefGoogle Scholar
  5. 5.
    Sheikh, F., Karthick, S., Malathi, D., Sudarsan, J.S., Arun, C.: Analysis of data mining techniques for weather prediction. Indian J. Sci. Technol. 9(38) (2016)Google Scholar
  6. 6.
    Rani, B.K., Govardhan, A.: DC (Drought Classifier): forecasting and classification of drought using association rules. In: Proceedings of the 3rd International Conference on Frontiers of Intelligent Computing: Theory and Applications (FICTA) 2014, pp. 123–130. Springer, Cham (2015)Google Scholar
  7. 7.
    Chen, C.H., Li, A.F., Lee, Y.C.: A fuzzy coherent rule mining algorithm. Appl. Soft Comput. 13(7), 3422–3428 (2013)CrossRefGoogle Scholar
  8. 8.
    Collins, M.: Probabilistic context-free grammars (PCFGs). Lecture Notes (2013)Google Scholar
  9. 9.
    Fuf, K.S.: Stochastic automata, stochastic languages and pattern recognition (1971)CrossRefGoogle Scholar
  10. 10.
    Jelinek, F., Lafferty, J.D., Mercer, R.L.: Basic methods of probabilistic context free grammars. In: Speech Recognition and Understanding, pp. 345–360. Springer, Heidelberg (1992)CrossRefGoogle Scholar
  11. 11.
    Hopcroft, J.E.: Introduction to Automata Theory, Languages, and Computation. Pearson Education, Delhi (2008)Google Scholar
  12. 12.
  13. 13.
    Brand, M., Masuda, M., Wehner, N., Yu, X.H.: Ant colony optimization algorithm for robot path planning. In: 2010 International Conference on Computer Design and Applications (ICCDA), vol. 3, p. V3-436. IEEE. June 2010Google Scholar
  14. 14.
    Kefayat, M., Ara, A.L., Niaki, S.N.: A hybrid of ant colony optimization and artificial bee colony algorithm for probabilistic optimal placement and sizing of distributed energy resources. Energy Convers. Manag. 92, 149–161 (2015)CrossRefGoogle Scholar
  15. 15.
    Vathsala, H., Koolagudi, S.G.: Closed item-set mining for prediction of indian summer monsoon rainfall a data mining model with land and ocean variables as predictors. Procedia Comput. Sci. 54, 271–280 (2015)CrossRefGoogle Scholar
  16. 16.
    Chowdari, K.K., Girisha, R., Gouda, K.C.: A study of rainfall over India using data mining. In: 2015 International Conference on Emerging Research in Electronics, Computer Science and Technology (ICERECT), pp. 44–47. IEEE, December 2015Google Scholar
  17. 17.
    Kumar, R.S., Ramesh, C.: A study on prediction of rainfall using datamining technique. In: International Conference on Inventive Computation Technologies (ICICT), vol. 3, pp. 1–9. IEEE, August 2016Google Scholar
  18. 18.
    Cramer, S., Kampouridis, M., Freitas, A.A., Alexandridis, A.K.: An extensive evaluation of seven machine learning methods for rainfall prediction in weather derivatives. Expert Syst. Appl. 85, 169–181 (2017)CrossRefGoogle Scholar
  19. 19.
    Vathsala, H., Koolagudi, S.G.: Long-range prediction of Indian summer monsoon rainfall using data mining and statistical approaches. Theor. Appl. Climatol. 130(1–2), 19–33 (2017)Google Scholar
  20. 20.
    Nikam, V.B., Meshram, B.B.: Modeling rainfall prediction using data mining method: a Bayesian approach. In: 2013 Fifth International Conference on Computational Intelligence, Modelling and Simulation (CIMSim), pp. 132–136. IEEE, September 2013Google Scholar
  21. 21.
    Sabri, S.N., Saian, R.: Predicting flood in perlis using ant colony optimization. J. Phys: Conf. Ser. 855(1), 012040 (2017)Google Scholar
  22. 22.
    Dutta, P.S., Tahbilder, H.: Prediction of rainfall using data mining technique over Assam. Indian J. Comput. Sci. Eng. (IJCSE) 5(2), 85–90 (2014)Google Scholar
  23. 23.
    Moghadam, A.N., Ravanmehr, R.: Multi-agent distributed data mining approach for classifying meteorology data: case study on Iran’s synoptic weather stations. Int. J. Environ. Sci. Technol. 15(1), 149–158 (2018)CrossRefGoogle Scholar
  24. 24.
    Singh, P.: Rainfall and financial forecasting using fuzzy time series and neural networks based model. Int. J. Mach. Learn. Cybern. 9(3), 491–506 (2018)CrossRefGoogle Scholar
  25. 25.
    Luna, J.M., Romero, J.R., Ventura, S.: Design and behavior study of a grammar-guided genetic programming algorithm for mining association rules. Knowl. Inf. Syst. 32(1), 53–76 (2012)CrossRefGoogle Scholar
  26. 26.
    Luna, J.M., Romero, C., Romero, J.R., Ventura, S.: An evolutionary algorithm for the discovery of rare class association rules in learning management systems. Appl. Intell. 42(3), 501–513 (2015)CrossRefGoogle Scholar
  27. 27.
    Taha, M., Nassar, H., Gharib, T., Abraham, A.: An efficient algorithm for incremental mining of temporal association rules. Data Knowl. Eng. 69, 800–815 (2010)CrossRefGoogle Scholar
  28. 28.
    Tesema, T., Abraham, A., Grosan, C.: Rule mining and classification of road accidents using adaptive regression trees. Int. J. Simul. Syst. Sci. Technol. 6(10–11), 80–94 (2005)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2020

Authors and Affiliations

  • S. Saranyadevi
    • 1
    Email author
  • R. Murugeswari
    • 1
  • S. Bathrinath
    • 2
  • M. S. Sabitha
    • 3
  1. 1.Department of Computer Science and EngineeringKalasalingam Academy of Research and EducationKrishnankoilIndia
  2. 2.Department of Mechanical EngineeringKalasalingam Academy of Research and EducationKrishnankoilIndia
  3. 3.Information SystemsZF Electronics TVS (India) Private LimitedMaduraiIndia

Personalised recommendations