关键词: 轨迹聚类, 异常检测, 密度峰算法, 公共安全

Abstract: The demand of public security anomaly detection is becoming more urgent. The approaches based on trajectories clustering become more popular in surveillance, but the existing methods are not good at high-dimensional and unequal-length trajectories. So this paper presents a new approach to cluster trajectories by combining the dynamic time warping and density-
peak algorithm. It measures the distance between trajectories by dynamic time warping, and then clusters trajectories by density-peak cluster algorithm. Dynamic time warping can be directly used to measure the distance of trajectories through non-uniform sampling. Density-peak algorithm is a recently proposed cluster algorithm for non-spherical distribution data by combining the local density and the nearest distance. Experiments are conducted on PETS 2006 surveillance video datasets, and results prove that the proposed approach has an effective ability to discover anomaly patterns.

Key words: trajectory clustering, anomaly detection, density peak algorithm, public safety