Title :
Grouping of soccer game records by multiscale comparison technique and rough clustering
Author :
Hirano, Shoji ; Tsumoto, Shusaku
Author_Institution :
Dept. of Med. Informatics, Shimane Univ., Japan
Abstract :
In this paper, we present a method for clustering spatio-temporal pass trajectories in soccer games by using multi-scale structural matching and rough clustering techniques. The problems of irregular sampling intervals and irregular sequence lengths are dealt by multiscale matching, and the problem of possible local disturbance of a dissimilarity matrix caused by matching failure is dealt by rough clustering. Experimental results demonstrate that the combination of these methods leads to successful discovery of interesting pass patterns in the real soccer game records, for example, side-attack after complex pass transactions, and zigzag pass transactions, as well as the ability of the proposed method as a grouping method for general spatio-temporal data.
Keywords :
pattern clustering; pattern matching; rough set theory; sampling methods; dissimilarity matrix; irregular sampling intervals; irregular sequence lengths; multiscale comparison; multiscale matching; multiscale structural matching; rough clustering; soccer game records; spatio-temporal pass trajectory clustering; Biomedical informatics; Cameras; Data analysis; Data mining; Data visualization; Games; Meteorology; Pattern recognition; Sampling methods; Spatiotemporal phenomena;
Conference_Titel :
Hybrid Intelligent Systems, 2005. HIS '05. Fifth International Conference on
Print_ISBN :
0-7695-2457-5
DOI :
10.1109/ICHIS.2005.53