Abstract
The clustering model integrating Finite Mixture Model (FMM) and classical Expectation-Maximum (EM) algorithm has been applied to tropical cyclone (TC) tracks during the last decade. However, the efficiency of classical EM algorithm is insufficiently good and the robustness of the model is not verified. Besides, it is inconvenient for users to manually choose the parameters for the cluster analysis. In order to improve the efficiency of classical EM algorithm, the “Lazy-Ψα2” EM is proposed by integrating Lazy EM algorithm and Ψα2 algorithm. Sensitivity analysis is conducted to ensure the insensitivity of the clustering model to the amount of data set. The cluster analysis is implemented on an agent-based framework by which the tool can automatically choose the parameters by evaluating the clustering performance. TC tracks in western North Pacific from 1949 to 2006 are classified into 12 clusters by the probabilistic clustering model that is solved by “Lazy-Ψα2” EM algorithm. The log-likelihood is taken as the performance indicator. Elaborate comparisons are made between the present cluster analysis and other cluster analyses related to TC tracks.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Anthes, R.: Tropical Cyclones: Their Evolution, Structure and Effects. Meteor. Monogr. (41), 0-933876 (1982)
Bazzan, A.L.C., Wahle, J., Klügl, F.: Agents in Traffic Modelling - From Reactive to Social Behaviour. In: Burgard, W., Christaller, T., Cremers, A.B. (eds.) KI 1999. LNCS (LNAI), vol. 1701, pp. 303–306. Springer, Heidelberg (1999)
Berlinet, A., Roland, C.: Acceleration schemes with application to the EM algorithm. Computational Statistics & Data Analysis 51, 3689–3702 (2007)
Blender, R., Fraedrich, K., Lunkeit, F.: Identification of cyclone-track regimes in the North Atlantic. Quarterly Journal of the Royal Meteorological Society 123, 727–741 (1997)
Bousquet, F., Le Page, C.: Multi-agent simulations and ecosystem management: a review. Ecological Modelling 176, 313–332 (2004)
Burmeister, B., Haddadi, A., Matylis, G.: Application of multi-agent systems in traffic and transportation. In: IEE Proceedings Software Engineering, vol. 144, pp. 51–60 (1997)
Camargo, S., Robertson, A., Gaffney, S., Smyth, P.: Cluster analysis of western North Pacific tropical cyclone tracks, pp. 250–251 (2004)
Camargo, S.J., Robertson, A.W., Barnston, A.G., Ghil, M.: Clustering of eastern North Pacific tropical cyclone tracks: ENSO and MJO effects. Geochemistry Geophysics Geosystems 9 (2008)
Camargo, S.J., Robertson, A.W., Gaffney, S.J., Smyth, P., Ghil, M.: Cluster analysis of typhoon tracks. Part I: General properties. Journal of Climate 20, 3635–3653 (2007)
Camargo, S.J., Robertson, A.W., Gaffney, S.J., Smyth, P., Ghil, M.: Cluster analysis of typhoon tracks. Part II: Large-scale circulation and ENSO. Journal of Climate 20, 3654–3676 (2007)
Carr III, L., Elsberry, R.: Dynamical tropical cyclone track forecast errors. Part II: Midlatitude circulation influences (2000)
Carr III, L., Elsberry, R.: Dynamical tropical cyclone track forecast errors. Part I: tropical region error sources. Weather and Forecasting 15, 641–661 (2000)
Celeux, G., Diebolt, J.: The SEM algorithm: a probabilistic teacher algorithm derived from the EM algorithm for the mixture problem. Computational Statistics Quarterly 2, 73–82 (1985)
d’Inverno, M., Luck, M.: Understanding agent systems. Springer, Heidelberg (2004)
Dempster, A., Laird, N., Rubin, D.: Maximum likelihood from incomplete data via the EM algorithm. Journal of the Royal Statistical Society. Series B (Methodological) 39, 1–38 (1977)
Elsberry, R., Carr III, L.: Consensus of dynamical tropical cyclone track forecasts-Errors versus spread. Monthly Weather Review 128, 4131–4138 (2000)
Elsner, J.B.: Tracking hurricanes. Bulletin of the American Meteorological Society 84, 353–356 (2003)
Elsner, J.B., Liu, K.B.: Examining the ENSO-typhoon hypothesis. Climate Research 25, 43–54 (2003)
Everitt, B., Hand, D.: Finite mixture distributions. Chapman & Hall (1981)
Ferber, J.: Multi-agent systems: an introduction to distributed artificial intelligence, vol. 222. Addison-Wesley, New York (1999)
Gaffney, S., Smyth, P.: Trajectory clustering with mixtures of regression models. In: Proceedings of the Fifth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM (1999)
Gaffney, S., Robertson, A., Smyth, P., Camargo, S., Ghil, M.: Probabilistic clustering of extratropical cyclones using regression mixture models. Climate Dynamics 29, 423–440 (2007)
Gaffney, S.J.: Probabilistic curve-aligned clustering and prediction with regression mixture models, p. 281. University of California, Irvine (2004)
Goerss, J.: Prediction of consensus tropical cyclone track forecast error. Monthly Weather Review 135, 1985–1993 (2007)
Gray, W., Landsea, C., Mielke Jr., P., Berry, K.: Predicting Atlantic basin seasonal tropical cyclone activity by 1 June. Weather and Forecasting 9, 103–115 (1994)
Han, J., Kamber, M.: Data mining: concepts and techniques. Morgan Kaufmann (2006)
Harr, P.A., Elsberry, R.L.: Large-Scale Circulation Variability over the Tropical Western North Pacific. Part I: Spatial Patterns and Tropical Cyclone Characteristics. Monthly Weather Review 123, 1225–1246 (1995)
Lee, J., Han, J., Whang, K.: Trajectory clustering: a partition-and-group framework, pp. 593–604. ACM (2007)
Lesser, V.: Multi-agent systems, pp. 1194–1196. John Wiley and Sons Ltd. (2003)
Liu, C., Rubin, D., Wu, Y.: Parameter expansion to accelerate EM: the PX-EM algorithm. Biometrika 85, 755 (1998)
Luck, M., McBurney, P., Preist, C.: Agent Technology: Enabling Next Generation Computing (A Roadmap for Agent Based Computing) (2003)
MacQueen, J.: Some methods for classification and analysis of multivariate observations, California, USA, p. 14 (1967)
McLachlan, G., Basford, K.: Mixture Models: Inference and Applications to Clustering. Marcel Dekker, New York (1988)
McLachlan, G., Krishnan, T.: The EM Algorithm and Extensions. Wiley, New York (1997)
McLachlan, G., Peel, D.: Finite mixture models. Wiley-Interscience (2000)
Neal, R., Hinton, G.: A view of the EM algorithm that justifies incremental, sparse, and other variants. Learning in Graphical Models 89, 355–368 (1998)
Parker, D., Manson, S., Janssen, M., Hoffmann, M., Deadman, P.: Multi-Agent Systems for the Simulation of Land-Use and Land-Cover Change: A Review. Annals of the Association of American Geographers 93, 314–337 (2003)
Saltelli, A., Chan, K., Scott, E.: Sensitivity analysis, vol. 475. Wiley, New York (2000)
Saltelli, A., Ratto, M., Andres, T., Corporation, E.: Global sensitivity analysis: the primer. Wiley Online Library (2008)
Simpson, A., Riehl, H.: The hurricane and its impact. Louisiana State University Press (1981)
Wahle, J., Bazzan, A., Klügl, F., Schreckenberg, M.: Anticipatory traffic forecast using multi-agent techniques, pp. 87–92 (2000)
Wang, Y., Wu, C.C.: Current understanding of tropical cyclone structure and inten-sity changes - a review. Meteorology and Atmospheric Physics 87, 257–278 (2004)
Weiss, G.: Multiagent systems: a modern approach to distributed artificial intelligence. The MIT press (2000)
Cao, L., Gorodetsky, V., Mitkas, P.: Agent Mining: The Synergy of Agents and Data Mining. IEEE Intelligent Systems 24(3), 64–72 (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhang, W., Wang, Y. (2012). Agent-Based Cluster Analysis of Tropical Cyclone Tracks in the Western North Pacific. In: Cao, L., Bazzan, A.L.C., Symeonidis, A.L., Gorodetsky, V.I., Weiss, G., Yu, P.S. (eds) Agents and Data Mining Interaction. ADMI 2011. Lecture Notes in Computer Science(), vol 7103. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-27609-5_8
Download citation
DOI: https://doi.org/10.1007/978-3-642-27609-5_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-27608-8
Online ISBN: 978-3-642-27609-5
eBook Packages: Computer ScienceComputer Science (R0)