this is for holding javascript data
Enzo Ferrante edited In_this_project_we_have__.tex
almost 8 years ago
Commit id: 1144723f3c14fc9eb219a8aecb664ba352593b8f
deletions | additions
diff --git a/In_this_project_we_have__.tex b/In_this_project_we_have__.tex
index 1596b17..fdaa6fc 100644
--- a/In_this_project_we_have__.tex
+++ b/In_this_project_we_have__.tex
...
In this project, we
have used adopted the clustering algorithm described in \cite{NIPS2008_3478}. This method relies on a notion of stabilities of a data point also introduced in \cite{NIPS2008_3478}. The stability of a data point
measure measures 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 metric since the single input of the algorithm is the matrix of distances of the data points. This quality is essential for our case since it allows us to built a relevant metric for trajectories linked to the dependencies between the players' trajectories throw the time. We will described in more details the metrics used in the next part. Furthermore this algorithm is little sensitive to noise and initialization besides it selects automatically the number of cluster that can be adjusted by a penalization constant which affect the selection of new cluster's centers: the higher this constant the less clusters it tends to find.