Computer Science ›› 2021, Vol. 48 ›› Issue (6A): 213-219.doi: 10.11896/jsjkx.201100193

• Big Data & Data Science • Previous Articles     Next Articles

Anomaly Detection Based on Spatial-temporal Trajectory Data

GUO Yi-shan, LIU Man-dan   

  1. School of Information Science and Engineering,East China University of Science and Technology,Shanghai 200237,China
  • Online:2021-06-10 Published:2021-06-17
  • About author:GUO Yi-shan,born in 1997,postgradua-te.Her main research interests include data mining in networks and intelligent optimization algorithm.
    LIU Man-dan,born in 1973,Ph.D,professor,Ph.D supervisor.Her main research interests include control and optimization,application of intelligent methods,such as neural network and evolutionary computing,in control process.

Abstract: With the popularization of smart devices and 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.Anomaly detection for spatial-temporal trajectory data becomes a new research hotspot in the field of data mining.In order to better pay attention to the healthy development of students and promote the informatization construction of campus,a spectral clustering algorithm based on the combination of multi-scalethreshold and density (MSTD-SC) is proposed,taking the real internet usage data ofcampus as an example.Firstly,it uses the affinity distance function based on the shortest time distance-shortest time distance subsequences (STD-STDSS) to construct the initial adjacency matrix.Then it introduces the covariance scale eigenvector space by threshold and spatial scale eigenvector space by threshold to perform 0-1 processing on the adjacency matrix to obtain more accurate sample similarity.Next,comstructing a eigenvalue decomposition of the adjacency matrix.Finally,it uses DBSCAN clustering algorithm to avoid to manually determine the number of clusters.Using Silhouette Index to evaluate the experimental results obtained by multiple algorithms,MSTD-SC algorithm reflects better clustering performance.Applying it to individual user anomaly detection,the abnormal user list is verified to be effective and credible.

Key words: Anomaly detection, Campus wireless network, Similarity, Spatial-temporal trajectory data, Spectral clustering

CLC Number: 

  • TP393
[1] LV S L.Research on the Model of University Network Public Opinion Analysis System Based on Web Logs[J].Popular Standardization,2020(20):181-182.
[2] LV S,ZHANG Y,JI G,et al.A Novel Algorithm for Detecting Spatial-Temporal Trajectory Outlier[C]//International Confe-rence on Computer Science & Electronic Technology.2016.
[3] YANG Q.Research on the spatial-temporal characteristics ofcollege students' campus activities based on WiFi data[D].Wuhan:Central China Normal University,2016.
[4] MAO J,JIN C,ZHANG Z,et al.Anomaly Detection for Trajectory Big Data:Advancements and Framework[J].Journal of Software,2017,28(1):17-34.
[5] MAO J,WANG T,JIN C,et al.Feature Grouping-Based Outlier Detection Upon Streaming Trajectories[J].Ieee Transactions on Knowledge and Data Engineering,2017,29(12):2696-2709.
[6] HARTIGAN J A,WONG M A.A K-means Clustering Algo-rithm:Algorithm AS 136 [J].Applied Stats,1979,28(1):100-108.
[7] DING F,WANG J,GE J,et al.Anomaly detection in large-scale trajectories using hybrid grid-based hierarchical clustering[J].International Journal of Robotics & Automation,2018,33(5):474-480.
[8] HUI F,PENG N,JING S,et al.Driving Behavior Clustering and Abnormal Detection Method Based on Agglomerative Hierarchy[J].Computer Engineering,2018,44(12):196-201.
[9] MA M X,NGAN H,LIU W.Density-based Outlier Detection by Local Outlier Factor on Largescale Traffic Data[J].Electronic Imaging,2016(2):385.
[10] WANG Y,PENG T,HAN J Y,et al.Density-Based Distributed Clustering Method[J].Journal of Software,2017,28(11):2836-3850.
[11] LI N,QIANG Y,SUN Y,et al.Research on identification of aircraft abnormal trajectory in terminal area[J].China Safety Scien-ce Journal(CSSJ),2018,28(11):21-27.
[12] LUXBURG U.A Tutorial on Spectral Clustering[J].Statistics and Computing,2004,17:395-416.
[13] SHI J,MALIK J M.Normalized Cuts and Image Segmentation[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2000,22(8):888-904.
[14] NG A Y,JORDAN M I,WEISS Y.On Spectral Clustering:Analysis and an Algorithm[C]//Proceedings of the 14th International Conference on Neural Information Processing Systems:Natural and Synthetic.2001:849-856.
[15] DU T T,WEN G Q,WU L,et al.Spectral clustering algorithm based on local covariance matrix[J].Computer Engineering and Applications,2019,55(14):148-154,176.
[16] BHISSY K,FALEET F,ASHOUR W.Spectral Clustering Using Optimized Gaussian Kernel Function[J].International Journal of Artificial Intelligence and Application for Smart Devices,2014,2:41-56.
[17] YU Q,LI Q,CHEN C,et al.Abnormal Trajectory Detection Method Based on BP Neural Network[J].Computer Enginee-ring,2019,45(7):229-236,241.
[18] TONG T,ZHU X,DU T.Connected graph decomposition for spectral clustering[J].Multimedia Tools and Applications,2019,78(23).
[19] FANG M J,LIU M D.Similar measurement of time-space trajectory based on campus wireless network[J].Computer Engineering and Design,2020,41(11):3001-3008.
[20] VLACHOS M,KOLLIOS G,GUNOPULOS D.Discoveringsimilar multidimensional trajectories[C]//18th International Conference on Data Engineering.IEEE,2002:673-684.
[21] PENG X,ZHANG L,YI Z.Scalable Sparse Subspace Clustering[C]//2013 IEEE Conference on Computer Vision and Pattern Recognition.2013:430-437.
[22] LI H,LIU J,LIU R W,et al.A Dimensionality Reduction-Based Multi-Step Clustering Method for Robust Vessel Trajectory Analysis[J].Sensors,2017,17(8).
[23] ESTER M,KRIEGEL H-P,SANDER J,et al.A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise [C]//Proc.Int.Conf.Knowledg Discovery & Data Mining.1996:226-231.
[24] WANG L J,DING S F,JIA H J.Spectral Clustering Algorithm Based on Message Passing[J].Data Acquisition and Processing,2019,34(3):548-557.
[25] ROUSSEEUW P J.Silhouettes:A graphical aid to the interpretation and validation of cluster analysis[J].Journal of Computational and Applied Mathematics,1987,20:53-65.
[1] WU Zi-yi, LI Shao-mei, JIANG Meng-han, ZHANG Jian-peng. Ontology Alignment Method Based on Self-attention [J]. Computer Science, 2022, 49(9): 215-220.
[2] CHAI Hui-min, ZHANG Yong, FANG Min. Aerial Target Grouping Method Based on Feature Similarity Clustering [J]. Computer Science, 2022, 49(9): 70-75.
[3] ZHENG Wen-ping, LIU Mei-lin, YANG Gui. Community Detection Algorithm Based on Node Stability and Neighbor Similarity [J]. Computer Science, 2022, 49(9): 83-91.
[4] XU Tian-hui, GUO Qiang, ZHANG Cai-ming. Time Series Data Anomaly Detection Based on Total Variation Ratio Separation Distance [J]. Computer Science, 2022, 49(9): 101-110.
[5] WANG Xin-tong, WANG Xuan, SUN Zhi-xin. Network Traffic Anomaly Detection Method Based on Multi-scale Memory Residual Network [J]. Computer Science, 2022, 49(8): 314-322.
[6] LI Bin, WAN Yuan. Unsupervised Multi-view Feature Selection Based on Similarity Matrix Learning and Matrix Alignment [J]. Computer Science, 2022, 49(8): 86-96.
[7] DU Hang-yuan, LI Duo, WANG Wen-jian. Method for Abnormal Users Detection Oriented to E-commerce Network [J]. Computer Science, 2022, 49(7): 170-178.
[8] ZENG Zhi-xian, CAO Jian-jun, WENG Nian-feng, JIANG Guo-quan, XU Bin. Fine-grained Semantic Association Video-Text Cross-modal Entity Resolution Based on Attention Mechanism [J]. Computer Science, 2022, 49(7): 106-112.
[9] CAI Xiao-juan, TAN Wen-an. Improved Collaborative Filtering Algorithm Combining Similarity and Trust [J]. Computer Science, 2022, 49(6A): 238-241.
[10] WANG Yi, LI Zheng-hao, CHEN Xing. Recommendation of Android Application Services via User Scenarios [J]. Computer Science, 2022, 49(6A): 267-271.
[11] HUANG Shao-bin, SUN Xue-wei, LI Rong-sheng. Relation Classification Method Based on Cross-sentence Contextual Information for Neural Network [J]. Computer Science, 2022, 49(6A): 119-124.
[12] CHENG Ke-yang, WANG Ning, CUI Hong-gang, ZHAN Yong-zhao. Interpretability Optimization Method Based on Mutual Transfer of Local Attention Map [J]. Computer Science, 2022, 49(5): 64-70.
[13] CHEN Zhuang, ZOU Hai-tao, ZHENG Shang, YU Hua-long, GAO Shang. Diversity Recommendation Algorithm Based on User Coverage and Rating Differences [J]. Computer Science, 2022, 49(5): 159-164.
[14] SHEN Shao-peng, MA Hong-jiang, ZHANG Zhi-heng, ZHOU Xiang-bing, ZHU Chun-man, WEN Zuo-cheng. Three-way Drift Detection for State Transition Pattern on Multivariate Time Series [J]. Computer Science, 2022, 49(4): 144-151.
[15] YANG Xu-hua, WANG Lei, YE Lei, ZHANG Duan, ZHOU Yan-bo, LONG Hai-xia. Complex Network Community Detection Algorithm Based on Node Similarity and Network Embedding [J]. Computer Science, 2022, 49(3): 121-128.
Full text



No Suggested Reading articles found!