next up previous index
Next: The grouping algorithm Up: Grouping similar sub-trajectories Previous: Grouping similar sub-trajectories   Index



The model of a group of sub-trajectories

We model each sub-trajectory using a linear statistical model, assuming a Gaussian distribution. Each sub-trajectory is described by a vector, which is a simple concatenation of the sub-trajectory points. A sub-trajectory group is a set of vectors, on which we can apply a principal component analysis. Each sub-trajectory $s$ is approximated by:

\begin{displaymath}
s=\overline{s}+Q_s b_s
\end{displaymath} (1)

where $\overline{s}$ is a vector representing the mean sub-trajectory of the group, $Q_s$ is a matrix computed by the principal component analysis and describing how the data varies, and $b_s$ is the vector of parameters for that particular sub-trajectory. The probability density function of the set of parameters $b_s$ is modelled by a Gaussian, by computing the mean and variance of $b_s$ for all sub-trajectories $s$ in the group.

In order to be able to perform the principal component analysis on a group of sub-trajectories, it is required that all the sub-trajectories are encoded with the same number of points. Therefore, we interpolate all the sub-trajectories by cubic splines and homogeneously re-sample them to a given number of points.


next up previous index
Next: The grouping algorithm Up: Grouping similar sub-trajectories Previous: Grouping similar sub-trajectories   Index

franck 2006-10-01