Introducing Feature-Based Trajectory Clustering, a clustering algorithm for longitudinal data
Marie-Pierre Sylvestre, Laurence Boulanger · 2026
Read Introducing Feature-Based Trajectory Clustering, a clustering algorithm for longitudinal data by Marie-Pierre Sylvestre, Laurence Boulanger (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2603-13254.txt.
Introduction
Marie-Pierre Sylvestre and Laurence Boulanger present Feature-Based Trajectory Clustering for longitudinal data. Each person in such data has a time-dependent variable measured at various times. Paths differ from person to person, yet shared features may link many of them. Their method first maps each person to a point in Euclidean space. Formulae set the coordinates so they capture key features of each path. Spectral Clustering then groups the point cloud into clusters with shared evolution.
Catalog record
| CREATOR | Marie-Pierre Sylvestre, Laurence Boulanger |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 55406 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2603.13254
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Introducing Feature-Based Trajectory Clustering, a clustering algorithm for longitudinal data Marie-Pierre Sylvestre, Laurence Boulanger Abstract We present a new algorithm for clustering longitudinal data. Data of this type can be conceptualized as consisting of individuals and, for each such individual, observations of a time-dependent variable made at various times. Generically, the specific way in which this variable evolves with time is different from one individual to the next. However, there may also be commonalities; specific characteristic features of the time evolution shared by many individuals. The purpose of the method we put forward is to find clusters of individual whose underlying time-dependent variables share such characteristic features. This is done in two steps. The first step identifies each individual to a point in Euclidean space whose coordinates are determined by specific mathematical formulae meant to capture a variety of characteristic features. The second step finds the clusters by applying the Spectral Clustering algorithm to the resulting point cloud. 1 Introduction The present paper is the first in a series of 3 companion papers about Feature-Based Trajectory Clustering (FBTC), a new algorithm for clustering continuous and ordinal longitudinal data, henceforth refered to as trajectories. Underlying every trajectory is a time-dependent variable, a function, which has a well defined value at every moment in time but that is unknown, except at those specific times which make up the trajectory. Let us take a moment to anchor these notions in a concrete example. At every moment in time, an individual has a well defined hemoglobin level in their blood, measured in gram per deciliter. Most of the time, this level is unknown to them, except when it is measured by a nurse, roughly every couple of weeks, when they donate blood. Specifically, let us assume that the individual went to donate blood at times t=0,14,30,43 (measured in days) and that they recorded their corresponding hemoglobin levels on a note pad as y_{0}=15 , y_{14}=15.4 , y_{30}=13.9 , y_{43}=14.6 . In this scenario, the underlying function f(t) is the level of iron in the individual’s blood, and the trajectory is the 4-tuple (y_{0},y_{14},y_{30},y_{43}) . Assuming no error on the part of the nurse and their instrument, the relation between the trajectory and the underlying function is y_{0}=f(0) , y_{14}=f(14) , y_{30}=f(30),y_{43}=f(43) . Nothing else is known about f(t) . Given a set of trajectories for various individuals, we are concerned with the problem of identifying clusters of individuals whose underlying functions share common characteristic features. Since the underlying functions themselves are unknown, we are required to work at the level of the trajectories and to assume that the observation times were sufficiently frequent that all of the essential features of the underlying functions that we care about are reflected to an adequate degree by the trajectories. The basic idea goes back to work by Leffondré et al. [ 1 ] . For each trajectory, twenty so-called measures are computed. These are numerical quantities deriving from mathematical formulae meant to capture various features and characteristic behaviors of a trajectory. In this way, the set of trajectories becomes identified to a cloud of points in twenty dimensional euclidean space and can be clustered using one of the preexisting algorithm for clustering data of this type. As a default, we precognize a version of Spectral Clustering for its ability to detect non convex clusters. We note that this way of clustering trajectories is different in its scope to existing methods, like K -means and latent class models, which focus on a forming clusters of trajectories based on proximity alone. Section 2 presents in detail each of the twenty measures and provides tips for interpreting them. Section 3 proposes an algorithm for clustering the measures and discussed various aspects and properties of the method as a whole. Section 4 provides examples illustrating how the method performs on various data sets. 2 The measures In this section, let \bm{y}=(y_{1},\ldots,y_{N}) denote a trajectory of lenght N with corresponding observation times \bm{t}=(t_{1},\ldots,t_{N}) , a\leq t_{1}<\ldots<t_{N}\leq b and underlying function f\in C^{2}[a,b] . This means that f is defined on [a,b] , has a continuous second derivative and that the trajectory is the result of evaluating f at the observations times, namely y_{j}=f(t_{j}) . We do not assume that the times t_{j} are equidistant from one another. The situation is depicted graphically in Figure 1 . Figure 1: A trajectory of lenght N=8 and its underlying function f(t) . The observations times are t_{1}=1 , t_{2}=1.75 , t_{3}=2.6 , t_{4}=3 , t_{5}=3.6 , t_{6}=4.2 , t_{7}=4.8 , t_{8}=5 . Let us stress that, in practical applications, the underlying function f is unknown, but we assume that it exists, just as we assume, unless stated otherwise, that the trajectories are observations of f made without measurement error. We will refer to a function m[\bm{y},\bm{t}] of the trajectory and observation times as a trajectory measure . Since our fundamental goal is to cluster trajectories on the basis of their underlying functions, we insist that each trajectory measure should approximate a corresponding functional measure defined at the level of the underlying function. Our purpose in this section is to present 20 trajectory measures that represent the trajectories and that we will use in section 3 to form clusters of trajectories. Before going further, let us pause to look at a simple example of a trajectory measure, the maximum. In this case, the functional measure we seek to approximate is \max_{t\in[a,b]}f(t) , the maximum value taken by the underlying function on its domain. An appropriate trajectory measure approximating this functional measure is \max_{1\leq j\leq N}y_{j} , the maximum value of the trajectory. See Figure 2 to see how this works on a concrete example. Figure 2: In this example, the maximum of the the underlying function (in grey) is 10 so the value of the functional measure is 10. The underlying has been observed five times, resulting in a trajectory (black points) of lenght 5. The maximum value of the trajectory is 9.5 so the value of the trajectory meansure is 9.5. Some of the functional measures we define below involve definite integrals of functions. Whenever this is the case, the trajectory measure will be obtained by approximating these integrals using the trapezoidal rule of numerical integration (Figure 3 ). Figure 3: On the left, the area under the curve (in grey) represents the value of the integral \int_{1}^{5}f(t)\,dt . On the right, this integral is approximated from a trajectory using the trapezoid rule of numerical integration. For any two consecutive points (t_{j},y_{j}) , (t,_{j+1},y_{j+1}) , a rectangle is constructed with base equal to the distance t_{j+1}-t_{j} between the observation times and heigh equal to the average of the y coordinates, (y_{j}+y_{j+1})/2 . The trapezoidal approximation to \int_{1}^{5}f(t)\,dt is the sum of the areas of the 7 rectangles constructed this way. In the present case, the true value of the integral is 75.2 and the trapezoidal approximation is 75.1. This means that if G(t) is a function observed at times t_{1}<\ldots<t_{N} , then \int_{t_{1}}^{t_{N}}G(t)\,dt\approx\sum_{j=1}^{N-1}\frac{G(t_{j})+G(t_{j+1})}{2}(t_{j+1}-t_{j}). (1) The right hand side of this equation corresponds to taking the mean of the left and right Riemann sums. Typically, the greater the lenght of the trajectory, the better the approximation.