THE TYPHOON TRACK CLASSIFICATION USING TRI-PLOTS AND MARKOV CHAIN

John Chien-Han Tseng, Hsing-Kuo Pao, Christos Faloutsos

2010

Abstract

We aim at understanding typhoon tracks by classifying them into the ENSO and La Niña types. Two methods, namely, tri-plots and Markov chain combined with a novel dissimilarity measure for trajectory data are proposed in this work. The calculation of the tri-plots can help us to separate ENSO from La Niña year typhoon tracks with the training error about 0.023 to 0.268 and the test error about 0.271 to 0.334. The Markov chain based dissimilarity measure, combined with the SSVM classifier can help us to classify tracks with the training error around 0.031 to 0.173 and the test error around 0.181 to 0.287. Moreover, for the purpose of visualization, the tri-plots or Markov chain-based method maps the typhoon track data into low dimensional space. In the space, the typhoon tracks of small dissimilarity should be regarded as one group. The map can be very helpful for catching the hidden pattern of ENSO and La Niña atmospheric circulation for establishing typhoon databases. In general, we believe that tri-plots and Markov chain-based method are useful tools for the typhoon track classification problem and should merit further investigation in related research community.

References

  1. Belussi, A. and Faloutsos., C. (1995). Estimating the selectivity of spatial queries using the correlation fractal dimension. pages 299-310. In the 21-th conference of Very Large Data Bases.
  2. Bishop, C. M. (2006). Pattern recognition and machine learning. Springer press.
  3. Camargo, S, J., Robertson, A. W., Gaffney, S. J., and Smyth, P. (2007a). Cluster analysis of typhoon tracks. Part I: general properties. Journal of Climate, 20:3635- 3653.
  4. Camargo, S, J., Robertson, A. W., Gaffney, S. J., and Smyth, P. (2007b). Cluster analysis of typhoon tracks. Part II: large circulation and ENSO. Journal of Climate, 20:3654-3676.
  5. Chan, J. C. L. and Gray., W. M. (1982). Tropical cyclone movement and surrounding flow relationships. Monthly Weather Review, 100:1354-1374.
  6. Emanuel, K. (2005). Divine wind: the history and science of hurricanes. Oxford university press.
  7. Gaffney, S. and Smyth., P. (1999). Trajectory clustering with mixtures of regression models. pages 63-72. In the International Conference on Knowledge Discovery and Data Mining.
  8. Harr, P. A. and Elsberry, R. L. (1991). Tropical cyclone track characteristics as a function of largescale circulation anomalies. Monthly Weather Review, 119:1448-1468.
  9. Hsieh, W. (2009). Machine learning methods in the environmental sciences. Cambridge university press.
  10. Lee, J.-G., Han, J., and Whang., K.-Y. (2007). Trajectory clustering: A partition-and-group framework. pages 593-640. International Conference on Management of Data.
  11. Lee, Y.-J. and Mangasarian., O. L. (2001). SSVM: A smooth support vector machine for classification. Comput. Optim. Appl., 20(1):5-22.
  12. Lin, H. (2009). Trajectory based on behavior analysis for verification and recognition. Master's thesis, National Taiwan University of Science and Technology, master thesis, Taipei.
  13. Miller, J., Weichman, P. B., and Cross, M. C. (1992). Statistical mechanics, eulers equation, and jupiters red spot. Physics Review, A45:2328-2359.
  14. Risi, C. (2004). Statistical synthesis of tropical cyclone tracks in a risk evaluation perspective. Technical report, Massachusetts Institute of Technology, internship report, Cambridge.
  15. Strogatz, S. H. (2001). Nonlinear dynamics and chaos: with applications to Physics, Biology, Chemistry, and engineering. Westview press.
  16. Tenebaum, J. B., d. Silva, V., and Langford., J. C. (2000). A global geometric framework for nonlinear dimensionality reduction. Science, 290:2319-2323.
  17. Traina, A., Traina, C., Papadimitriou, S., and Faloutsos, C. (2001). Tri-plots: Scalable tools for multi dimensional data. pages 184-193. In the International Conference on Knowledge Discovery and Data Mining.
  18. Vlachos, M., Gunopulos, D., and Kollios, G. (2002). Discovering similar multidimensional trajectories. pages 673-684. In the International Conference on Data Engineering.
  19. Wang, B., Rui, H., and Chan, J. C. L. (2002). How strong ENSO events affect tropical activity over the western north pacific. Journal of Climate, 15:1643-1658.
  20. Webster, P. J., Holland, G. J., Curry, J. A., and Chang., H.- R. (2005). Changes in tropical cyclone number, duration, and intensity in a warming environment. Science, 309:1844-1846.
  21. World Meteorological Organization (2009). El Ni n˜o/La Nin˜a update. Technical report, World Meteorological Organization.
Download


Paper Citation


in Harvard Style

Chien-Han Tseng J., Pao H. and Faloutsos C. (2010). THE TYPHOON TRACK CLASSIFICATION USING TRI-PLOTS AND MARKOV CHAIN . In Proceedings of the International Conference on Knowledge Discovery and Information Retrieval - Volume 1: KDIR, (IC3K 2010) ISBN 978-989-8425-28-7, pages 364-369. DOI: 10.5220/0003114303640369


in Bibtex Style

@conference{kdir10,
author={John Chien-Han Tseng and Hsing-Kuo Pao and Christos Faloutsos},
title={THE TYPHOON TRACK CLASSIFICATION USING TRI-PLOTS AND MARKOV CHAIN},
booktitle={Proceedings of the International Conference on Knowledge Discovery and Information Retrieval - Volume 1: KDIR, (IC3K 2010)},
year={2010},
pages={364-369},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003114303640369},
isbn={978-989-8425-28-7},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Knowledge Discovery and Information Retrieval - Volume 1: KDIR, (IC3K 2010)
TI - THE TYPHOON TRACK CLASSIFICATION USING TRI-PLOTS AND MARKOV CHAIN
SN - 978-989-8425-28-7
AU - Chien-Han Tseng J.
AU - Pao H.
AU - Faloutsos C.
PY - 2010
SP - 364
EP - 369
DO - 10.5220/0003114303640369