1: \begin{abstract}

2: This paper introduces a novel mixture model-based approach for simultaneous clustering and optimal segmentation 

3: of functional data which are curves presenting regime changes. The proposed model consists in a finite mixture of piecewise polynomial regression models. Each piecewise polynomial regression model is associated with a cluster, and within each cluster, each piecewise polynomial component is associated with a regime (i.e., a segment). We derive two approaches for learning the model parameters. The former is an  estimation approach and consists in maximizing the observed-data likelihood via a dedicated expectation-maximization (EM) algorithm. A fuzzy partition of the curves in $K$ clusters is then obtained at convergence by maximizing the posterior  cluster probabilities. The latter however is a classification approach and optimizes a specific classification likelihood criterion through a dedicated classification expectation-maximization (CEM) algorithm. The optimal curve segmentation is performed by using dynamic programming.

4: In the classification approach, both the curve clustering and the optimal segmentation are performed simultaneously as the CEM learning proceeds. 

5: We show that the classification approach is the probabilistic version that generalizes the deterministic $K$-means-like  algorithm proposed in \cite{hebrailEtal:2010}. The proposed approach is evaluated using simulated curves and real-world curves. Comparisons with alternatives including regression mixture models and the $K$-means like algorithm for piecewise regression demonstrate the effectiveness of the proposed approach.  

6: \end{abstract}

7: