Lucas Fidon edited We_used_the_clustering_algorithm__.tex  almost 8 years ago

Commit id: 2ac9c6dbc3967d87ca2cf7172c9496987fa6f795

deletions | additions      

       

We used the clustering algorithm described in \cite{NIPS2008_3478}. It is based on the introduced notion of stabilities of the a  data points to cluster. point.  The stability of a data point measure how much we need to penalize that point such that it can no longer be chosen as a center in an optimal solution of the problem. Thanks to a measure of this stability this algorithm managed to cluster data points based on an arbitrary matrix of distances, which is the single input required by the algorithm. This quality is essential for our case since it allows us to built a relevant metric for trajectories linked to the dependencies of the distribution of players' position throw the time. \subsection{Metrics for trajectories}