Lucas Fidon edited section_Conclusion_begin_itemize_item__.tex  almost 8 years ago

Commit id: 07cab0407a6c0be86fefd83d7b21e2d6d2a4be0c

deletions | additions      

       

\item find a way to measure how well are our cluster  \end{itemize}  The statements about the results remain too subjective though. It lacks an objective measure of the quality of the clusters.  I tried to use silhouette index, which is a common way to measure the quality of a clusters' set \cite{parisot:tel-00978520}. The silhouette index belongs to $[-1,1]$: it is close to $1$ if the cluster are perfectly separated to each other and close to $-1$ in the opposite case. However I always get values rather close to $0$ when I compute it to my results, which does not give much information since it is a very general index, and thus there is no telling whether it suits to our problem or not. Therefore, further step would consist in developing such an index designed for this problem and to compare the results with other cluster sets generated with state-of-the-art metrics (as LCSS or DTW for example). Furthermore if this method comes to be proved efficient, its scope will strongly depends of its computational complexity. The current problem is polynomial however we don't know yet whether there is an universal "good" choice of $C_{penalty}$ - probably not. We don't know neither if which method will be used to extract the players trajectories in the soccer videos. Therefore, it is well nigh impossible to estimate the efficiency that could be reach by a complete algorithm resolving our problem.  Entropie is wide spread in a large amount of research fields, therefore we can think of Mutual Inforamtion as a very general concept. Thus this clustering method should be easily scalable to other types of trajectories. Especially I hope we will be able to use it for biomedical image analyses, for example to detect pattern in video of cells growth. Knowing that it is already possible to track cells efficiently \cite{Kostelec_2015} it is possibly appropriate for the analysis of those trajectories.