Last Significant Trend Change Detection Method for Offline Poisson Distribution Datasets

被引:0
作者
Shahraki, Amin [1 ]
Haugen, Oystein [2 ]
Taherzadeh, Hamed [3 ]
机构
[1] Univ Oslo, Ostfold Univ Coll, Dept Informat, Fac Comp Sci, Halden Oslo, Norway
[2] Ostfold Univ Coll, Fac Comp Sci, Halden, Norway
[3] Islamic Azad Univ, Mashhad Branch, Young Researchers & Elite Club, Mashhad, Iran
来源
2017 INTERNATIONAL SYMPOSIUM ON NETWORKS, COMPUTERS AND COMMUNICATIONS (ISNCC) | 2017年
关键词
Change Point Detection; Trend Change Analysis; Computer Network Analyzing; Poisson Distribution; Last Significant Change Point; NETWORK ANOMALY DETECTION; CHANGE-POINT DETECTION; INTRUSION; INTERNET;
D O I
暂无
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Trend change detection methods find trends in a dataset. Datasets based on Poisson distribution are important to analyze since they mimic many different applications such as computer networks. Our use-cases are simulations of computer networks. The last significant trend is the last predominant trend in a time-series dataset. Our method is a matrix based trend change detection that can analyze datasets with variable sizes. Reducing the time complexity and increasing the accuracy when determining the last significant trend are the goals of our method. We compare our method with RuLSIF, a basic change point detection method, to illustrate the benefits of our approach.
引用
收藏
页数:7
相关论文
共 25 条
  • [1] Aminikhanghahi S., 2018, KNOWL INF SYST, P1
  • [2] [Anonymous], IEEE INFOCOM WORKSH
  • [3] The Internet of Things: A survey
    Atzori, Luigi
    Iera, Antonio
    Morabito, Giacomo
    [J]. COMPUTER NETWORKS, 2010, 54 (15) : 2787 - 2805
  • [4] Network Anomaly Detection: Methods, Systems and Tools
    Bhuyan, Monowar H.
    Bhattacharyya, D. K.
    Kalita, J. K.
    [J]. IEEE COMMUNICATIONS SURVEYS AND TUTORIALS, 2014, 16 (01): : 303 - 336
  • [5] In-network outlier detection in wireless sensor networks
    Branch, Joel W.
    Giannella, Chris
    Szymanski, Boleslaw
    Wolff, Ran
    Kargupta, Hillol
    [J]. KNOWLEDGE AND INFORMATION SYSTEMS, 2013, 34 (01) : 23 - 54
  • [6] Du W., 2015, COMMUNICATIONS STAT
  • [7] Hayes J.F, 2013, MODELING ANAL COMPUT
  • [8] He X., 2005, USCCSDTR05854
  • [9] Remote detection of bottleneck links using spectral and statistical methods
    He, Xinming
    Papadopoulos, Christos
    Heidemann, John
    Mitra, Urbashi
    Riaz, Usman
    [J]. COMPUTER NETWORKS, 2009, 53 (03) : 279 - 298
  • [10] A multi-level intrusion detection method for abnormal network behaviors
    Ji, Soo-Yeon
    Jeong, Bong-Keun
    Choi, Seonho
    Jeong, Dong Hyun
    [J]. JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2016, 62 : 9 - 17