Using Ant Colony Optimization Metaheuristic and Dynamic Time Warping for Anomaly Detection

被引:0
|
作者
Carvalho, Luiz F. [1 ]
Rodrigues, Joel J. P. C. [2 ]
Barbon, Sylvio, Jr. [1 ]
Proenca, Mario Lemes, Jr. [1 ]
机构
[1] State Univ Londrina UEL, Dept Comp Sci, Londrina, Brazil
[2] Univ Beira, Inst Telecommun, Covilha, Portugal
关键词
D O I
暂无
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Traffic monitoring is an essential tool to ensure network availability and its correct operation. To accomplish this task automatically, we present the DSNSF (Digital Signature of Network Segment using Flow analysis), which characterizes the normal behavior of network traffic. For the DSNSF creation a modification of Ant Colony Optimization metaheuristic is used, which improves the extraction of information, defining a normal profile. Furthermore, we propose a model based on DTW (Dynamic Time Warping) pattern matching technique for anomaly detecting, allowing the recognition of deviant behavior moving in time and those who are punctual. The anomaly notifications are multilevel, in order not to overload the network administrator with false reports. To evaluate the proposed system, IP flows from a real data set were used.
引用
收藏
页码:290 / 294
页数:5
相关论文
共 50 条
  • [1] Anomaly Detection Using Dynamic Time Warping
    Diab, Diab M.
    AsSadhan, Basil
    Binsalleeh, Hamad
    Lambotharan, Sangarapillai
    Kyriakopoulos, Konstantinos G.
    Ghafir, Ibrahim
    [J]. 2019 22ND IEEE INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE AND ENGINEERING (IEEE CSE 2019) AND 17TH IEEE INTERNATIONAL CONFERENCE ON EMBEDDED AND UBIQUITOUS COMPUTING (IEEE EUC 2019), 2019, : 199 - 204
  • [2] Speech Dynamic Time Warping Based on Ant Colony Optimization Algorithm
    Wei, Xing
    Yang, Xiaojin
    [J]. 2013 3RD INTERNATIONAL CONFERENCE ON CONSUMER ELECTRONICS, COMMUNICATIONS AND NETWORKS (CECNET), 2013, : 602 - 604
  • [3] Dynamic Programming with Ant Colony Optimization Metaheuristic for Optimization of Distributed Database Queries
    Dokeroglu, Tansel
    Cosar, Ahmet
    [J]. COMPUTER AND INFORMATION SCIENCES II, 2012, : 107 - 113
  • [4] A New Type of Anomaly Detection Problem in Dynamic Graphs: An Ant Colony Optimization Approach
    Tasnadi, Zoltan
    Gasko, Noemi
    [J]. BIOINSPIRED OPTIMIZATION METHODS AND THEIR APPLICATIONS, 2022, 13627 : 46 - 53
  • [5] THE USE OF DERIVATIVE DYNAMIC TIME WARPING IN ANT COLONY INSPIRED CLUSTERING
    Bursa, M.
    Lhotska, L.
    [J]. ADVANCED TOPICS IN SCATTERING AND BIOMEDICAL ENGINEERING, 2008, : 226 - 233
  • [6] Electrocardiogram Signal Processing using Ant Colony Approach and Dynamic Time Warping Distance Measure
    Bursa, M.
    Lhotska, L.
    [J]. ANALYSIS OF BIOMEDICAL SIGNALS AND IMAGES, 2008, : 497 - 501
  • [7] Parallel Implementations of the Ant Colony Optimization Metaheuristic
    Sieminski, Andrzej
    [J]. INTELLIGENT INFORMATION AND DATABASE SYSTEMS, ACIIDS 2016, PT I, 2016, 9621 : 626 - 635
  • [8] Risk Budgeted Portfolio Optimization Using an Extended Ant Colony Optimization Metaheuristic
    Pai, G. A. Vijayalakshmi
    [J]. INTERNATIONAL JOURNAL OF APPLIED METAHEURISTIC COMPUTING, 2012, 3 (04) : 25 - 42
  • [9] Expert enhanced dynamic time warping based anomaly detection
    Kloska, Matej
    Grmanova, Gabriela
    Rozinajova, Viera
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2023, 225
  • [10] Metaheuristic algorithms for combinatorial optimization: the Ant Colony Optimization paradigm
    Carbonaro, A
    Maniezzo, V
    [J]. GROUNDING EFFECTIVE PROCESSES IN EMPIRICAL LAWS: REFLECTIONS ON THE NOTION OF ALGORITHM, 1999, : 151 - 169