A trajectory outlier detection method based on variational auto-encoder
Trajectory outlier detection can identify abnormal phenomena from a large number of trajectory data, which is helpful to discover or predict potential traffic risks. In this work, we proposed a trajectory outlier detection model based on variational auto-encoder. First, the model encodes the traject...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
AIMS Press
2023-07-01
|
| Series: | Mathematical Biosciences and Engineering |
| Subjects: | |
| Online Access: | https://www.aimspress.com/article/doi/10.3934/mbe.2023675?viewType=HTML |
| _version_ | 1797749168506142720 |
|---|---|
| author | Longmei Zhang Wei Lu Feng Xue Yanshuo Chang |
| author_facet | Longmei Zhang Wei Lu Feng Xue Yanshuo Chang |
| author_sort | Longmei Zhang |
| collection | DOAJ |
| description | Trajectory outlier detection can identify abnormal phenomena from a large number of trajectory data, which is helpful to discover or predict potential traffic risks. In this work, we proposed a trajectory outlier detection model based on variational auto-encoder. First, the model encodes the trajectory data as parameters of distribution functions based on the statistical characteristics of urban traffic. Then, an auto-encoder network is built and trained. The training goal of the auto-encoder network is to maximize the generation probability of original trajectories when decoding. Once the model training is completed, we can detect the trajectory outlier by the difference between a trajectory and the trajectory generated by the model. The advantage of the proposed model is that it only needs to compute the difference between the original trajectory and the trajectory generated by the model when detecting the trajectory outlier, which greatly reduces the amount of calculation and makes the model very suitable for real-time detection scenarios. In addition, the distance threshold between the abnormal trajectory and the normal trajectory can be set by referring to the proportion of the abnormal trajectory in the training data set, which eliminates the difficulty of setting the threshold manually and makes the model more convenient to be applied in different actual scenes. In terms of effect, the proposed model has achieved more than 95% in accuracy, which is better than the two typical density-based and classification-based detection methods, and also better than the methods based on machine learning in recent years. In terms of efficiency, the model has good convergence in the training phase and the training time increases slowly with the data scale, which is better than or as the same as the comparison methods. |
| first_indexed | 2024-03-12T16:16:22Z |
| format | Article |
| id | doaj.art-5ccca862a4e748d79b90d2bcd7d94309 |
| institution | Directory Open Access Journal |
| issn | 1551-0018 |
| language | English |
| last_indexed | 2024-03-12T16:16:22Z |
| publishDate | 2023-07-01 |
| publisher | AIMS Press |
| record_format | Article |
| series | Mathematical Biosciences and Engineering |
| spelling | doaj.art-5ccca862a4e748d79b90d2bcd7d943092023-08-09T01:28:30ZengAIMS PressMathematical Biosciences and Engineering1551-00182023-07-01208150751509310.3934/mbe.2023675A trajectory outlier detection method based on variational auto-encoderLongmei Zhang0Wei Lu1Feng Xue2Yanshuo Chang31. School of Communication and Information Engineering, Xi'an University of Science and Technology, Xi'an 710054, China2. School of Information, Xi'an University of Finance and Economics, Xi'an 710100, China2. School of Information, Xi'an University of Finance and Economics, Xi'an 710100, China2. School of Information, Xi'an University of Finance and Economics, Xi'an 710100, ChinaTrajectory outlier detection can identify abnormal phenomena from a large number of trajectory data, which is helpful to discover or predict potential traffic risks. In this work, we proposed a trajectory outlier detection model based on variational auto-encoder. First, the model encodes the trajectory data as parameters of distribution functions based on the statistical characteristics of urban traffic. Then, an auto-encoder network is built and trained. The training goal of the auto-encoder network is to maximize the generation probability of original trajectories when decoding. Once the model training is completed, we can detect the trajectory outlier by the difference between a trajectory and the trajectory generated by the model. The advantage of the proposed model is that it only needs to compute the difference between the original trajectory and the trajectory generated by the model when detecting the trajectory outlier, which greatly reduces the amount of calculation and makes the model very suitable for real-time detection scenarios. In addition, the distance threshold between the abnormal trajectory and the normal trajectory can be set by referring to the proportion of the abnormal trajectory in the training data set, which eliminates the difficulty of setting the threshold manually and makes the model more convenient to be applied in different actual scenes. In terms of effect, the proposed model has achieved more than 95% in accuracy, which is better than the two typical density-based and classification-based detection methods, and also better than the methods based on machine learning in recent years. In terms of efficiency, the model has good convergence in the training phase and the training time increases slowly with the data scale, which is better than or as the same as the comparison methods.https://www.aimspress.com/article/doi/10.3934/mbe.2023675?viewType=HTMLtrajectory outlier detectionmachine learningvariational auto-encodertrajectory similarity |
| spellingShingle | Longmei Zhang Wei Lu Feng Xue Yanshuo Chang A trajectory outlier detection method based on variational auto-encoder Mathematical Biosciences and Engineering trajectory outlier detection machine learning variational auto-encoder trajectory similarity |
| title | A trajectory outlier detection method based on variational auto-encoder |
| title_full | A trajectory outlier detection method based on variational auto-encoder |
| title_fullStr | A trajectory outlier detection method based on variational auto-encoder |
| title_full_unstemmed | A trajectory outlier detection method based on variational auto-encoder |
| title_short | A trajectory outlier detection method based on variational auto-encoder |
| title_sort | trajectory outlier detection method based on variational auto encoder |
| topic | trajectory outlier detection machine learning variational auto-encoder trajectory similarity |
| url | https://www.aimspress.com/article/doi/10.3934/mbe.2023675?viewType=HTML |
| work_keys_str_mv | AT longmeizhang atrajectoryoutlierdetectionmethodbasedonvariationalautoencoder AT weilu atrajectoryoutlierdetectionmethodbasedonvariationalautoencoder AT fengxue atrajectoryoutlierdetectionmethodbasedonvariationalautoencoder AT yanshuochang atrajectoryoutlierdetectionmethodbasedonvariationalautoencoder AT longmeizhang trajectoryoutlierdetectionmethodbasedonvariationalautoencoder AT weilu trajectoryoutlierdetectionmethodbasedonvariationalautoencoder AT fengxue trajectoryoutlierdetectionmethodbasedonvariationalautoencoder AT yanshuochang trajectoryoutlierdetectionmethodbasedonvariationalautoencoder |