An advanced method for classifying atmospheric circulation types based on prototypes connectivity graph

Abstract Classification of weather maps at various isobaric levels as a methodological tool is used in several problems related to meteorology, climatology, atmospheric pollution and to other fields for many years. Initially the classification was performed manually. The criteria used by the person performing the classification are features of isobars or isopleths of geopotential height, depending on the type of maps to be classified. Although manual classifications integrate the perceptual experience and other unquantifiable qualities of the meteorology specialists involved, these are typically subjective and time consuming. Furthermore, during the last years different approaches of automated methods for atmospheric circulation classification have been proposed, which present automated and so-called objective classifications. In this paper a new method of atmospheric circulation classification of isobaric maps is presented. The method is based on graph theory. It starts with an intelligent prototype selection using an over-partitioning mode of fuzzy c-means (FCM) algorithm, proceeds to a graph formulation for the entire dataset and produces the clusters based on the contemporary dominant sets clustering method. Graph theory is a novel mathematical approach, allowing a more efficient representation of spatially correlated data, compared to the classical Euclidian space representation approaches, used in conventional classification methods. The method has been applied to the classification of 850 hPa atmospheric circulation over the Eastern Mediterranean. The evaluation of the automated methods is performed by statistical indexes; results indicate that the classification is adequately comparable with other state-of-the-art automated map classification methods, for a variable number of clusters.

[1]  Jörgen W. Weibull,et al.  Evolutionary Game Theory , 1996 .

[2]  P. Jones,et al.  Long-Term Variability of Daily North Atlantic–European Pressure Patterns since 1850 Classified by Simulated Annealing Clustering , 2007 .

[3]  Andreas Philipp,et al.  Evaluation and comparison of circulation type classifications for the European domain , 2010 .

[4]  Florian Frommlet,et al.  Tag SNP selection based on clustering according to dominant sets found using replicator dynamics , 2010, Adv. Data Anal. Classif..

[5]  Nikolaos A. Laskaris,et al.  Using conditional FCM to mine event-related brain dynamics , 2009, Comput. Biol. Medicine.

[6]  Yue Wang,et al.  Dominant sets clustering for image retrieval , 2008, Signal Process..

[7]  S. Lykoudis,et al.  Analysis of Mesoscale Patterns in Relation to Synoptic Conditionsover an Urban Mediterranean Basin , 1998 .

[8]  C. Schneider,et al.  An objective circulation pattern classification for the region of svalbard , 2011 .

[9]  C. Anagnostopoulou,et al.  Automatic classification of circulation types in Greece: methodology, description, frequency, variability and trend analysis , 2000 .

[10]  M. Aran,et al.  Atmospheric circulation patterns associated with hail events in Lleida (Catalonia) , 2011 .

[11]  Brent Yarnal,et al.  Developments and prospects in synoptic climatology , 2001 .

[12]  T. Motzkin,et al.  Maxima for Graphs and a New Proof of a Theorem of Turán , 1965, Canadian Journal of Mathematics.

[13]  H. Lamb,et al.  Types and spells of weather around the year in the British Isles : Annual trends, seasonal structure of the year, singularities , 1950 .

[14]  Donald W. Bouldin,et al.  A Cluster Separation Measure , 1979, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[15]  Judit Bartholy,et al.  Cost733cat - A database of weather and circulation type classifications , 2010 .

[16]  A. Genovés,et al.  A classification of the atmospheric circulation patterns producing significant daily rainfall in the Spanish Mediterranean area , 1999 .

[17]  Marcello Pelillo,et al.  Dominant Sets and Pairwise Clustering , 2007 .

[18]  P. Jones,et al.  Comprehensive analysis of the climate variability in the eastern Mediterranean. Part I: map‐pattern classification , 2007 .

[19]  Nicolas Moussiopoulos,et al.  Estimation of transboundary air pollution on the basis of synoptic‐scale weather types , 2003 .

[20]  J. Dunn Well-Separated Clusters and Optimal Fuzzy Partitions , 1974 .

[21]  George Economou,et al.  Combining graph connectivity & dominant set clustering for video summarization , 2009, Multimedia Tools and Applications.

[22]  José Luis Sánchez,et al.  Atmospheric patterns associated with hailstorm days in the Ebro Valley, Spain , 2011 .

[23]  Andreas Philipp,et al.  Classifications of Atmospheric Circulation Patterns , 2008, Annals of the New York Academy of Sciences.

[24]  Satu Elisa Schaeffer,et al.  Graph Clustering , 2017, Encyclopedia of Machine Learning and Data Mining.

[25]  Andreas Philipp,et al.  The COST733 circulation type classification software: an example for surface ozone concentrations in Central Europe , 2011 .

[26]  B. Efron,et al.  Bootstrap confidence intervals , 1996 .

[27]  Christos N. Schizas,et al.  Synoptic Classification and Establishment of Analogues with Artificial Neural Networks , 2007 .

[28]  Andrea Torsello,et al.  Spatio-temporal Segmentation Using Dominant Sets , 2005, EMMCVPR.

[29]  Stefanos Zafeiriou,et al.  Beyond FCM: Graph-theoretic post-processing algorithms for learning and representing the data structure , 2008, Pattern Recognit..

[30]  J. Astola,et al.  Vector median filters , 1990, Proc. IEEE.