skip to main content
10.1145/2908812.2908834acmconferencesArticle/Chapter ViewAbstractPublication PagesgeccoConference Proceedingsconference-collections
research-article

A Sparse Recurrent Neural Network for Trajectory Prediction of Atlantic Hurricanes

Published:20 July 2016Publication History

ABSTRACT

Hurricanes constitute major natural disasters that lead to destruction and loss of lives. Therefore, to reduce economic loss and to save human lives, an accurate forecast of hurricane occurrences is crucial. Despite the availability of data and advanced forecasting techniques, there is a need for effective methods with higher accuracy of prediction. We propose a sparse Recurrent Neural Network (RNN) with flexible topology for trajectory prediction of the Atlantic hurricanes. Topology of the RNN along with the strength of the connections are evolved by a customized Genetic Algorithm. The network is particularly suitable for modeling of hurricanes which have complex systems with unknown dynamics. For prediction of the future trajectories of a target hurricane, the Dynamic Time Warping (DTW) distances between direction of the target hurricane over time, and other hurricanes in the dataset are determined and compared. The most similar hurricanes to the target hurricane are then used for training of the network. Comparisons between the actual tracks of the hurricanes DEAN, SANDY, ISSAC and HUMBERTO, and the generated predictions by the sparse RNN for one and two steps ahead of time show that our approach is quite promising for this aim.

References

  1. Atlantic tropical storm tracking by year. http://weather.unisys.com/hurricane/atlantic/.Google ScholarGoogle Scholar
  2. National hurricane center, latitude/longitude distance calculator. http://www.nhc.noaa.gov/gccalc.shtml.Google ScholarGoogle Scholar
  3. National hurricane center, track and intensity models. http://www.nhc.noaa.gov/modelsummary.shtml.Google ScholarGoogle Scholar
  4. J. Aach and G. M. Church. Aligning gene expression time series with time warping algorithms. Bioinformatics, 17(6):495--508, 2001.Google ScholarGoogle Scholar
  5. D. J. Berndt and J. Clifford. Using dynamic time warping to find patterns in time series. In KDD workshop, volume 10, pages 359--370. Seattle, WA, 1994.Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. D. Dasgupta and S. Forrest. Novelty detection in time series data using ideas from immunology. In Proceedings of the international conference on intelligent systems, pages 82--87, 1996.Google ScholarGoogle Scholar
  7. J. J. R. Diez and C. J. A. González. Applying boosting to similarity literals for time series classification. In Multiple Classifier Systems, pages 210--219. Springer, 2000. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. J. L. Elman. Finding structure in time. Cognitive Science, 14(2):179--211, 1990.Google ScholarGoogle ScholarCross RefCross Ref
  9. S. B. Goldenberg, C. W. Landsea, A. M. Mestas-Nu\ nez, and W. M. Gray. The recent increase in atlantic hurricane activity: Causes and implications. Science, 293(5529):474--479, 2001.Google ScholarGoogle ScholarCross RefCross Ref
  10. S. G. Gopalakrishnan, S. Goldenberg, T. Quirino, X. Zhang, F. Marks Jr, K.-S. Yeh, R. Atlas, and V. Tallapragada. Toward improving high-resolution numerical hurricane forecasting: Influence of model horizontal grid resolution, initialization, and physics. Weather and Forecasting, 27(3):647--666, 2012.Google ScholarGoogle ScholarCross RefCross Ref
  11. M. Gorji Sefidmazgi and M. Farrokhi. Online Calibration of Inertial Sensors Using Kalman Filters and Artificial Neural Networks. In 17th Iranian Conference on Electrical Engineering (ICEE), volume 7, pages 249--253, 2009.Google ScholarGoogle Scholar
  12. M. Gorji Sefidmazgi, M. Moradi Kordmahalleh, and A. Homaifar. Identification of switched models in non-stationary time series based on coordinate-descent and genetic algorithm. In Proceedings of the Companion Publication of the 2015 Annual Conference on Genetic and Evolutionary Computation, GECCO Companion '15, pages 1399--1400, New York, NY, USA, 2015. ACM. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. M. Gorji Sefidmazgi, M. Sayemuzzaman, A. Homaifar, M. K. Jha, and S. Liess. Trend analysis using non-stationary time series clustering based on the finite element method. Nonlinear Processes in Geophysics, 21(3):605--615, 2014.Google ScholarGoogle ScholarCross RefCross Ref
  14. T. M. Hall and S. Jewson. Statistical modelling of north atlantic tropical cyclone tracks. Tellus A, 59(4):486--498, 2007.Google ScholarGoogle ScholarCross RefCross Ref
  15. M. Islam, A. Sattar, F. Amin, X. Yao, and K. Murase. A new adaptive merging and growing algorithm for designing artificial neural networks. Systems, Man, and Cybernetics, Part B: Cybernetics, IEEE Transactions on, 39(3):705--722, June 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. M. I. Jordan. Supervised learning and systems with excess degrees of freedom. Report, University of Massachusetts, 1988. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. S. Kang and C. Isik. Partially connected feedforward neural networks structured by input types. IEEE transactions on neural networks, 16(1):175--184, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. E. Keogh and C. A. Ratanamahatana. Exact indexing of dynamic time warping. Knowledge and information systems, 7(3):358--386, 2005.Google ScholarGoogle Scholar
  19. H. S. Kim, C. H. Ho, J. H. Kim, and P. S. Chu. Track-pattern-based model for seasonal prediction of tropical cyclone activity in the western north pacific. Journal of Climate, 25(13):4660--4678, 2012.Google ScholarGoogle ScholarCross RefCross Ref
  20. H. S. Kim, J. H. Kim, C. H. Ho, and P. S. Chu. Pattern classification of typhoon tracks using the fuzzy c-means clustering method. Journal of Climate, 24(2):488--508, 2011.Google ScholarGoogle ScholarCross RefCross Ref
  21. M. M. Kordmahalleh, A. Homaifar, and D. Bkc. Hierarchical multi-label gene function prediction using adaptive mutation in crowding niching. In Bioinformatics and Bioengineering (BIBE), 2013 IEEE 13th International Conference on, pages 1--6, Nov 2013.Google ScholarGoogle ScholarCross RefCross Ref
  22. M. M. Kordmahalleh, M. G. Sefidmazgi, and A. Homaifar. A bilevel parameter tuning strategy of partially connected anns. In 2015 IEEE 14th International Conference on Machine Learning and Applications (ICMLA), pages 793--798, Dec 2015.Google ScholarGoogle ScholarCross RefCross Ref
  23. M. M. Kordmahalleh, M. G. Sefidmazgi, A. Homaifar, A. Karimoddini, A. Guiseppi-Elie, and J. L. Graves. Delayed and hidden variables interactions in gene regulatory networks. In Bioinformatics and Bioengineering (BIBE), 2014 IEEE International Conference on, pages 23--29, Nov 2014. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. T. N. Krishnamurti, C. Kishtawal, Z. Zhang, T. LaRow, D. Bachiochi, E. Williford, S. Gadgil, and S. Surendran. Multimodel ensemble forecasts for weather and seasonal climate. Journal of Climate, 13(23):4196--4216, 2000.Google ScholarGoogle ScholarCross RefCross Ref
  25. R. S. Lee and J. N. Liu. Tropical cyclone identification and tracking system using integrated neural oscillatory elastic graph matching and hybrid rbf network track mining techniques. Neural Networks, IEEE Transactions on, 11(3):680--689, 2000. Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. S. Macpherson, L. Garand, J. Aparicio, M. Buehner, G. Deblonde, M. Charron, M. Roch, C. Charette, and A. Beaulne. Recent developments in assimilation of satellite data in the msc 4d-var analysis and forecast system. Channels, 4:10.Google ScholarGoogle Scholar
  27. M. Moradi Kordmahalleh, M. Gorji Sefidmazgi, A. Homaifar, D. B. KC, and A. Guiseppi-Elie. Time-series forecasting with evolvable partially connected artificial neural network. In Proceedings of the Companion Publication of the 2014 Annual Conference on Genetic and Evolutionary Computation, GECCO Comp '14, pages 79--80, New York, NY, USA, 2014. ACM. Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. T. S. Rao, S. S. Rao, and C. R. Rao. Time Series Analysis: Methods and Applications. Elsevier, 2012.Google ScholarGoogle Scholar
  29. O. S. Rozanova, J. L. Yu, and C. K. Hu. Typhoon eye trajectory based on a mathematical model: Comparing with observational data. Nonlinear Analysis: Real World Applications, 11(3):1847--1861, 2010.Google ScholarGoogle ScholarCross RefCross Ref
  30. Y. Su, S. Chelluboina, M. Hahsler, and M. Dunham. A new data mining model for hurricane intensity prediction. In Data Mining Workshops (ICDMW), 2010 IEEE International Conference on, pages 98--105, Dec 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  31. G. A. Vecchi, M. Zhao, H. Wang, G. Villarini, A. Rosati, A. Kumar, I. M. Held, and R. Gudgel. Statistical-dynamical predictions of seasonal north atlantic hurricane activity. Monthly Weather Review, 139(4):1070--1082, 2011.Google ScholarGoogle ScholarCross RefCross Ref
  32. Y. Wang, W. Zhang, and W. Fu. Back propogation (bp)-neural network for tropical cyclone track forecast. In Geoinformatics, 2011 19th International Conference on, pages 1--4. IEEE, 2011.Google ScholarGoogle ScholarCross RefCross Ref
  33. J. M. Zamarre\ no and P. Vega. State space neural network. properties and application. Neural Networks, 11(6):1099--1112, 1998. Google ScholarGoogle ScholarDigital LibraryDigital Library
  34. L. ZOU, A. REN, F. XU, and X. ZHANG. Typhoon track forecasting based on gis spatial analyses. Journal of Tsinghua University (Science and Technology), 12:002, 2008.Google ScholarGoogle Scholar

Index Terms

  1. A Sparse Recurrent Neural Network for Trajectory Prediction of Atlantic Hurricanes

        Recommendations

        Comments

        Login options

        Check if you have access through your login credentials or your institution to get full access on this article.

        Sign in
        • Published in

          cover image ACM Conferences
          GECCO '16: Proceedings of the Genetic and Evolutionary Computation Conference 2016
          July 2016
          1196 pages
          ISBN:9781450342063
          DOI:10.1145/2908812

          Copyright © 2016 ACM

          Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          • Published: 20 July 2016

          Permissions

          Request permissions about this article.

          Request Permissions

          Check for updates

          Qualifiers

          • research-article

          Acceptance Rates

          GECCO '16 Paper Acceptance Rate137of381submissions,36%Overall Acceptance Rate1,669of4,410submissions,38%

          Upcoming Conference

          GECCO '24
          Genetic and Evolutionary Computation Conference
          July 14 - 18, 2024
          Melbourne , VIC , Australia

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader