ANOMALY DETECTION FOR QUATERNION-VALUED TRAFFIC SIGNALS

被引:0
作者
Wang, Li-Li [1 ]
Ngan, Henry Y. T. [1 ]
Liu, Wei [2 ]
Yung, Nelson H. C. [3 ]
机构
[1] Hong Kong Baptist Univ, Dept Math, Kowloon, Hong Kong, Peoples R China
[2] Univ Sheffield, Dept Elect & Elect Engn, Sheffield S10 2TN, S Yorkshire, England
[3] Univ Hong Kong, Dept Elect & Elect Engn, Hong Kong, Hong Kong, Peoples R China
来源
2016 INTERNATIONAL CONFERENCE ON DIGITAL IMAGE COMPUTING: TECHNIQUES AND APPLICATIONS (DICTA) | 2016年
关键词
Anomaly detection; quaternion; traffic data; density based method; directed graph; traffic surveillance; OUTLIER DETECTION;
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
In this paper, a novel anomaly detection method is presented by using quaternion numbers to model traffic signals. A signal processing approach is proposed to deal with traffic surveillance. Traffic structures are depicted using directed graph models. The relationship among different traffic direction signals are represented through using quaternion numbers instead of individual representation of one particular direction. Multi-granularity local density-based method is adopted to perform anomaly detection for separate entry direction distribution (EDD) signals. Complex traffic signals are subsequently examined by exploring the relationship expressed with quaternion numbers. In such way, the anomaly detection complexity is reduced. Experimental results show that the proposed algorithm can achieve high detection rate. The overall average DSR of both AM and PM sessions is about 97.83%, which is better than the previous algorithm (96.67%) in the literature.
引用
收藏
页码:594 / 597
页数:4
相关论文
共 19 条
  • [1] [Anonymous], 2002, Principal components analysis
  • [2] [Anonymous], 2005, ROBUST REGRESSION OU
  • [3] Barnett V., 1994, Outliers in statistical data, V3
  • [4] LOF: Identifying density-based local outliers
    Breunig, MM
    Kriegel, HP
    Ng, RT
    Sander, J
    [J]. SIGMOD RECORD, 2000, 29 (02) : 93 - 104
  • [5] Dang TT, 2015, 2015 IEEE INTERNATIONAL CONFERENCE ON DIGITAL SIGNAL PROCESSING (DSP), P507, DOI 10.1109/ICDSP.2015.7251924
  • [6] Fan HQ, 2006, LECT NOTES ARTIF INT, V3918, P557
  • [7] Fast mining of distance-based outliers in high-dimensional datasets
    Ghoting, Amol
    Parthasarathy, Srinivasan
    Otey, Matthew Eric
    [J]. DATA MINING AND KNOWLEDGE DISCOVERY, 2008, 16 (03) : 349 - 364
  • [8] Hamilton W. R., 1844, 78 QUATERNIONS NEW S
  • [9] Jiang MD, 2014, INT CONF DIGIT SIG, P821, DOI 10.1109/ICDSP.2014.6900781
  • [10] Jin W, 2006, LECT NOTES ARTIF INT, V3918, P577