文献类型：期刊文献

英文题名：Spatial-temporal trajectory anomaly detection based on an improved spectral clustering algorithm

作者：Guo, Yishan[1];Liu, Mandan[1]

机构：[1]East China Univ Sci & Technol, Sch Informat Sci & Engn, Shanghai, Peoples R China

年份：2023

卷号：27

期号：1

起止页码：31

外文期刊名：INTELLIGENT DATA ANALYSIS

收录：;EI(收录号：20230713597495);WOS:【SCI-EXPANDED(收录号:WOS:000925119600003)】；

语种：英文

外文关键词：Spatial-temporal trajectory data; campus wireless network; similarity; anomaly detection; spectral clustering; shared nearest neighbors

摘要：With the development of wireless communication technology, when users use wireless networks to meet various needs, wireless networks also record a large number of users' spatial-temporal trajectory data. In order to better pay attention to the healthy development of students and promote the information construction on campus, a spectral clustering algorithm based on the multi-scale threshold and density combined with shared nearest neighbors (MSTDSNN-SC) is proposed. Firstly, it improves the affinity distance function based on the shortest time dis-tance-shortest time distance sub-sequence (STD-STDSS) by adding location popularity and uses this model to construct the initial adjacency matrix. Then it introduces the covariance scale threshold and spatial scale threshold to perform 0-1 processing on the adjacency matrix to obtain more accurate sample similarity. Next, it constructs an eigenvector space by eigenvalue decom-position of the adjacency matrix. Finally, it uses DBSCAN clustering algorithm with shared nearest neighbors to avoid to manually determine the number of clusters. Taking Internet usage data on campus as an example, multiple clustering algorithms are used for anomaly detection and four evaluation metrics are applied to estimate the clustering results. MSTDSNN-SC algorithm reflects better clustering performance. Furthermore, the abnormal trajectories list is verified to be effective and credible.