ClusPath: a temporal-driven clustering to infer typical evolution paths

DOI10.1007/S10618-015-0445-7MaRDI QIDQ1741283zbMATH OpenOpenAlexFDO

Authors Marian-Andrei Rizoiu, Julien Velcin, Stephane Bonnevay, Stéphane Lallich

Publication date 3 May 2019

Published in Data Mining and Knowledge Discovery (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1512.03501

zbMATH Keywords

detection of long-term trendsevolutionary clusteringPareto front estimationsemi-supervised clusteringtemporal cluster graphtemporal clustering

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Time series, auto-correlation, regression, etc. in statistics (GARCH) (62M10) Applications of statistics to economics (62P20) Economic time series analysis (91B84)

Abstract: We propose ClusPath, a novel algorithm for detecting general evolution tendencies in a population of entities. We show how abstract notions, such as the Swedish socio-economical model (in a political dataset) or the companies fiscal optimization (in an economical dataset) can be inferred from low-level descriptive features. Such high-level regularities in the evolution of entities are detected by combining spatial and temporal features into a spatio-temporal dissimilarity measure and using semi-supervised clustering techniques. The relations between the evolution phases are modeled using a graph structure, inferred simultaneously with the partition, by using a "slow changing world" assumption. The idea is to ensure a smooth passage for entities along their evolution paths, which catches the long-term trends in the dataset. Additionally, we also provide a method, based on an evolutionary algorithm, to tune the parameters of ClusPath to new, unseen datasets. This method assesses the fitness of a solution using four opposed quality measures and proposes a balanced compromise.

Recommendations

• Adaptive evolutionary clustering
• Hierarchical evolving Dirichlet processes for modeling nonlinear evolutionary traces in temporal data
• A novel evolutionary clustering via the first-order varying information for dynamic networks
• Tracing cluster transitions for different cluster types
• Kernel spectral clustering with memory effect

Cites work

• A Fuzzy Relative of the ISODATA Process and Its Use in Detecting Compact Well-Separated Clusters
• scientific article; zbMATH DE number 3340881 (Why is no real title available?)
• Theory of multiobjective optimization

Cited in

(2)

• ClusPath
• Tracing cluster transitions for different cluster types

Describes a project that uses

Uses Software

• SPEA2

This page was built for publication: ClusPath: a temporal-driven clustering to infer typical evolution paths

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1741283)