Comparative Study of Clustering Approaches Applied to Spatial or Temporal Pattern Discovery

Archive ouverte

Grassi, Kelly | Poisson Caillault, Émilie | Bigand, André | Lefebvre, Alain

Edité par CCSD ; MDPI -

International audience. In the framework of ecological or environmental assessments and management, detection, characterization and forecasting of the dynamics of environmental states are of paramount importance. These states should reflect general patterns of change, recurrent or occasional events, long-lasting or short or extreme events which contribute to explain the structure and the function of the ecosystem. To identify such states, many scientific consortiums promote the implementation of Integrated Observing Systems which generate increasing amount of complex multivariate/multisource/multiscale datasets. Extracting the most relevant ecological information from such complex datasets requires the implementation of Machine Learning-based processing tools. In this context, we proposed a divisive spectral clustering architecture-the Multi-level Spectral Clustering (M-SC) which is, in this paper, extended with a no-cut criteria. This method is developed to perform detection events for data with a complex shape and high local connexity. While the M-SC method was firstly developed and implemented for a given specific case study, we proposed here to compare our new M-SC method with several existing direct and hierarchical clustering approaches. The clustering performance is assessed from different datasets with hard shapes to segment. Spectral methods are most efficient discovering all spatial patterns. For the segmentation of time series, hierarchical methods better isolated event patterns. The new M-SC algorithm, which combines hierarchical and spectral approaches, give promise results in the segmentation of both spatial UCI databases and marine time series compared to other approaches. The ability of our M-SC method to deal with many kinds of datasets allows a large comparability of results if applies within a broad Integrated Observing Systems. Beyond scientific knowledge improvements, this comparability is crucial for decision-making about environmental management.

Suggestions

Du même auteur

Caractérisation de la dynamique du phytoplancton, des événements récurrents aux événements extrêmes, grâce au Machine Learning

Archive ouverte | Lefebvre, Alain | CCSD

International audience

Multilevel Spectral Clustering for extreme event characterization

Archive ouverte | Grassi, Kelly | CCSD

International audience. Direct spectral clustering framework was first proposed to extract general pattern events within multivariate time series. This study investigated the way to identify extreme events, i.e. sho...

Which DTW Method Applied to Marine Univariate Time Series Imputation

Archive ouverte | Phan, Thi-Thu-Hong | CCSD

International audience. Missing data are ubiquitous in any domains of applied sciences. Processing datasets containing missing values can lead to a loss of efficiency and unreliable results, especially for large mis...

Chargement des enrichissements...