On principal curves with a length constraint

Abstract : Principal curves are defined as parametric curves passing through the ``middle'' of a probability distribution in R^d. In addition to the original definition based on self-consistency, several points of view have been considered among which a least square type constrained minimization problem. In this paper, we are interested in theoretical properties satisfied by a constrained principal curve associated to a probability distribution with second-order moment. We study open and closed principal curves f:[0,1]-->R^d with length at most L and show in particular that they have finite curvature whenever the probability distribution is not supported on the range of a curve with length L. We derive from the order 1 condition, expressing that a curve is a critical point for the criterion, an equation involving the curve, its curvature, as well as a random variable playing the role of the curve parameter. This equation allows to show that a constrained principal curve in dimension 2 has no multiple point.
Type de document :
Pré-publication, Document de travail
Liste complète des métadonnées

Contributeur : Aurélie Fischer <>
Soumis le : mardi 4 juillet 2017 - 15:16:35
Dernière modification le : jeudi 21 mars 2019 - 14:17:55
Document(s) archivé(s) le : vendredi 26 janvier 2018 - 14:05:55


Fichiers produits par l'(les) auteur(s)


  • HAL Id : hal-01555892, version 1
  • ARXIV : 1707.01326


Sylvain Delattre, Aurélie Fischer. On principal curves with a length constraint. 2017. 〈hal-01555892〉



Consultations de la notice


Téléchargements de fichiers