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

Type Article
Date 2020-09
Language English
Author(s) Grassi Kelly1, 2, 3, Poisson-Caillault Emilie2, Bigand André2, Lefebvre AlainORCID3
Affiliation(s) 1 : Weather Force, Toulouse, France
2 : LISIC EA 4491 Univ. Littoral, Calais, France
3 : IFREMER ,LER-BL Boulogne-sur-mer, France
Source Journal Of Marine Science And Engineering (2077-1312) (MDPI AG), 2020-09 , Vol. 8 , N. 9 , P. 713 (16p.)
DOI 10.3390/jmse8090713
WOS© Times Cited 1
Note This article belongs to the Special Issue Applications of Machine Learning in Marine Ecology Studies
Keyword(s) clustering, pattern discovery, time series, Multi-Level Spectral Clustering, English Channel

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.

Full Text
File Pages Size Access
Preprint 11 527 KB Open access
Publisher's official version 16 2 MB Open access
Top of the page