Integration of fuzzy cluster analysis and kernel density estimation for tracking typhoon trajectories in the Taiwan region

Highlights? Offer an alternative way to explore the spatial patterns of typhoon tracks. ? Cluster methodologies show that typhoon centers pass through Taiwan from the south-east to the north-west. ? Provide planners to understand the hotspot areas of typhoon tracks and adjust disaster management efforts. Increasing our understanding of typhoon movements remains a priority in the western North Pacific. In this study, the trajectories of typhoons that affected Taiwan between 1986 and 2010 are used for clustering, where each trajectory consists of 6-hourly latitude-longitude positions over two days. We compare the performance of four statistical clustering methods, namely, k-means clustering, fuzzy c-means (FCM) clustering, hierarchical clustering, and normalized cut techniques. The results show that the FCM technique provides sufficient cluster efficiency with a relatively high degree of goodness of fit. FCM identifies six clusters according to the minimum coefficients of variation (CV). The hotspots of the typhoon centers in each cluster are determined by kernel density estimation (KDE). Moreover, the typhoon track belongs to six clusters with different membership degrees in FCM. The typhoon track density map is estimated by combining the KDE hotspot maps associated with the FCM weights. The information could be used in planning for disaster management.

[1]  Ronald Pelot,et al.  Visualization of spatial patterns and temporal trends for aerial surveillance of illegal oil discharges in western Canadian marine waters. , 2008, Marine pollution bulletin.

[2]  Chao-Hung Lin,et al.  Example-based Deformation Transfer for 3D Polygon Models , 2010, J. Inf. Sci. Eng..

[3]  Ying-Hwa Kuo,et al.  Typhoons Affecting Taiwan: Current Understanding and Future Challenges , 1999 .

[4]  Chao-Hung Lin,et al.  A novel semi-blind-and-semi-reversible robust watermarking scheme for 3D polygonal models , 2010, The Visual Computer.

[5]  Chao-Hung Lin,et al.  A High Capacity 3D Steganography Algorithm , 2009, IEEE Transactions on Visualization and Computer Graphics.

[6]  S. C. Johnson Hierarchical clustering schemes , 1967, Psychometrika.

[7]  Chao-Hung Lin,et al.  Cubist Style Rendering for 3D Polygonal Models , 2011, J. Inf. Sci. Eng..

[8]  Chang-Hoi Ho,et al.  Pattern Classification of Typhoon Tracks Using the Fuzzyc-Means Clustering Method , 2011 .

[9]  Chao-Hung Lin,et al.  A graph‐based shape matching scheme for 3D articulated objects , 2011, Comput. Animat. Virtual Worlds.

[10]  Padhraic Smyth,et al.  Cluster Analysis of Typhoon Tracks. Part I: General Properties , 2007 .

[11]  Jun-Jih Liou,et al.  Extreme Precipitation Estimation with Typhoon Morakot Using Frequency and Spatial Analysis , 2011 .

[12]  Ahmet Palazoglu,et al.  A cluster aggregation scheme for ozone episode selection in the San Francisco, CA Bay Area , 2006 .

[13]  R. Harrison,et al.  The use of trajectory cluster analysis to examine the long-range transport of secondary inorganic aerosol in the UK , 2005 .

[14]  Chao-Hung Lin,et al.  Point cloud modeling using algebraic template , 2011 .

[15]  James C. Bezdek,et al.  Pattern Recognition with Fuzzy Objective Function Algorithms , 1981, Advanced Applications in Pattern Recognition.

[16]  H. Hsu,et al.  Role of submonthly disturbance and 40–50 day ISO on the extreme rainfall event associated with Typhoon Morakot (2009) in Southern Taiwan , 2010 .

[17]  Chao-Hung Lin,et al.  Efficient camera path planning algorithm for human motion overview , 2011, Comput. Animat. Virtual Worlds.

[18]  Chao-Hung Lin,et al.  Wavelet-based envelope features with automatic EOG artifact removal: Application to single-trial EEG data , 2012, Expert Syst. Appl..

[19]  Trevor D. Davies,et al.  Cluster analysis: A technique for estimating the synoptic meteorological controls on air and precipitation chemistry—Method and applications , 1992 .

[20]  Li-Yen Shue,et al.  Data mining to aid policy making in air pollution management , 2004, Expert Syst. Appl..

[21]  Tim Li,et al.  What causes the extremely heavy rainfall in Taiwan during Typhoon Morakot (2009)? , 2010 .

[22]  Chao-Hung Lin,et al.  Neighborhood selection for differential coordinates of 3D point clouds , 2010 .

[23]  J. MacQueen Some methods for classification and analysis of multivariate observations , 1967 .

[24]  Julio Lumbreras,et al.  Comparison of statistical clustering techniques for the classification of modelled atmospheric trajectories , 2010 .

[25]  Hone-Jay Chu,et al.  Hotspot Analysis of Spatial Environmental Pollutants Using Kernel Density Estimation and Geostatistical Techniques , 2010, International journal of environmental research and public health.

[26]  J. Einax,et al.  Study of traffic-emitted lead pollution of soil and plants using different fuzzy clustering algorithms , 2008, Analytical and bioanalytical chemistry.

[27]  O. Tietje,et al.  Explorative data analysis of heavy metal contaminated soil using multidimensional spatial regression , 2003 .

[28]  Xavier Font,et al.  The management of vegetation classifications with fuzzy clustering , 2010 .

[29]  Olga Sorkine-Hornung,et al.  Template-Based 3D Model Fitting Using Dual-Domain Relaxation , 2011, IEEE Transactions on Visualization and Computer Graphics.

[30]  Liang-Cheng Chang,et al.  Application of Optimal Control and Fuzzy Theory for Dynamic Groundwater Remediation Design , 2009 .

[31]  Jun Yan,et al.  Kernel Density Estimation of traffic accidents in a network space , 2008, Comput. Environ. Urban Syst..

[32]  Jitendra Malik,et al.  Normalized cuts and image segmentation , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[33]  X. Cheng,et al.  Cluster Analysis of the Northern Hemisphere Wintertime 500-hPa Height Field: Spatial Patterns , 1993 .

[34]  Bo Fan,et al.  A hybrid spatial data clustering method for site selection: The data driven approach of GIS mining , 2009, Expert Syst. Appl..

[35]  Chao-Hung Lin,et al.  Animation Key-Frame Extraction and Simplification Using Deformation Analysis , 2008, IEEE Transactions on Circuits and Systems for Video Technology.

[36]  Jeng-Chung Chen,et al.  Diagnosis for monitoring system of municipal solid waste incineration plant , 2008, Expert Syst. Appl..