PEI Haoran, YUAN Guan, ZHANG Yanmei, LI Yuee, LI Sining
Journal of Shaanxi Normal University(Natural Science Edition).
2019, 47(5):
16-24.
At present, the trajectory anomaly detection algorithm is mainly based on the trajectory space shape, ignoring the internal feature information of the trajectory. In this paper, based on the characteristics of trajectory structure, the internal and overall characteristics of trajectory are analyzed, and a trajectory structure anomaly detection method based on feature entropy is proposed. Firstly, the trajectory is divided into trajectory segments according to the opening angle, and the local features of the trajectory segments are fitted by linear regression model to complete the trajectory segment division. Secondly, the trajectory structure framework is introduced to describe the internal characteristic attributes of the trajectory, and the trajectory structure distance is used to measure the distance between trajectory segments. Meanwhile, the method of feature assignment based on entropy is proposed, which comprehensively considers the influence of the internal characteristics of the trajectory. Then, DBSCAN clustering algorithm is used to divide the trajectory set into several clusters and extract representative trajectories. Finally, by comparing the structural similarity between the trajectory segments and the representative trajectories, the abnormal trajectory segments are extracted, and then the abnormal trajectories are excavated as a whole. Experiments using multiple data sets show that the trajectory structure anomaly detection method based on feature entropy can detect information anomaly from the trajectory spatial shape and internal feature attributes. Obvious abnormal trajectories and their segments can be found in an all-round way, which makes the detection results more meaningful.