Lucas Fidon edited section_Metrics_for_trajectories_Most__.tex  almost 8 years ago

Commit id: c710e73ffdaa1add729e566d19d463832a72ae55

deletions | additions      

       

\section{Metrics for trajectories}  Most of the time the metrics used for clustering are based on euclidian metric. However in the field of trajectories' clustering the most competitive and widely used similarity measures are \textbf{LCSS} (Longuest Common Subsequence) and \textbf{DTW} (Dynamic Time Warping). Indeed they are more adapted to the discrete trajectories in the form of array which can be of different sizes with different time discretization or with different speed that are available. The computationally costs of LCSS and DTW are much higher though. However what we are looking for is a similarity measure which is high when two trajectories depend on each other whereas LCSS and DTW-based similarities are high when two trajectories are close to each other in the same time. For instance if a player always go to the middle of the field when another player of his team go to the adverse penalty spot they should be similar since there is a strong dependency between them. Yet in the previous example, the 2 players' trajectories will almost always remain remote from each other during the match and so will get a poor LCSS and DTW similarities.  rely not on space positions but also on time and euclidian distance failed to take this parameter into account efficiently.