Outlier detection algorithms in data mining systems

被引:46
|
作者
Petrovskiy, MI [1 ]
机构
[1] Moscow MV Lomonosov State Univ, Dept Computat Math & Cybernet, Moscow 119992, Russia
基金
俄罗斯基础研究基金会;
关键词
Algorithms - Computer operating systems - Fuzzy sets - Numerical methods - Problem solving - Protection;
D O I
10.1023/A:1024974810270
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
The paper discusses outlier detection algorithms used in data mining systems. Basic approaches currently used for solving this problem are considered, and their advantages and disadvantages are discussed. A new outlier detection algorithm is suggested. It is based on methods of fuzzy set theory and the use of kernel functions and possesses a number ofadvantages compared to the existing methods. The performance of' the algorithm suggested is studied by the example of the applied problem of anomaly detection arising in computer protection systems, the so-called intrusion detection systems.
引用
收藏
页码:228 / 237
页数:10
相关论文
共 50 条
  • [21] Algorithms and Systems for Data Mining: a Survey
    Eddib, Adil Jad Allah
    Mohammed, El Mohajir
    Chahhou, Mohamed
    2014 THIRD IEEE INTERNATIONAL COLLOQUIUM IN INFORMATION SCIENCE AND TECHNOLOGY (CIST'14), 2014, : 107 - 114
  • [22] Outlier Detection in Spatial Databases Using Clustering Data Mining
    Karmaker, Amitava
    Rahman, Syed M.
    PROCEEDINGS OF THE 2009 SIXTH INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY: NEW GENERATIONS, VOLS 1-3, 2009, : 1657 - +
  • [23] Exploring process data with the use of robust outlier detection algorithms
    Chiang, LH
    Pell, RJ
    Seasholtz, MB
    JOURNAL OF PROCESS CONTROL, 2003, 13 (05) : 437 - 449
  • [24] The Outlier Interval Detection Algorithms on Astronautical Time Series Data
    Hu, Wei
    Bao, Junpeng
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2013, 2013
  • [25] On the Vulnerability of Outlier Detection Algorithms in Smart Traffic Control Systems
    Powell, Rowan
    An, Bo
    Jennings, Nicholas R.
    Long Tran-Thanh
    DECISION AND GAME THEORY FOR SECURITY, (GAMESEC 2016), 2016, 9996 : 474 - 475
  • [26] Research on Data Mining Detection Algorithms for Abnormal Data
    Yang, Yanying
    International Journal of Network Security, 2023, 25 (01) : 32 - 36
  • [27] Algorithms for spatial Outlier detection
    Lu, CT
    Chen, DC
    Kou, WF
    THIRD IEEE INTERNATIONAL CONFERENCE ON DATA MINING, PROCEEDINGS, 2003, : 597 - 600
  • [28] Data Mining Algorithms for Traffic Interruption Detection
    Karnati, Yashaswi
    Mahajan, Dhruv
    Rangarajan, Anand
    Ranka, Sanjay
    PROCEEDINGS OF THE 6TH INTERNATIONAL CONFERENCE ON VEHICLE TECHNOLOGY AND INTELLIGENT TRANSPORT SYSTEMS (VEHITS), 2020, : 106 - 114
  • [29] LOCAL PECULIARITY ORIENTED DATA MINING AND ITS APPLICATION IN OUTLIER DETECTION
    Yang, Jian
    Zhong, Ning
    Yao, Yiyu
    Wang, Jue
    INTERNATIONAL JOURNAL OF INFORMATION TECHNOLOGY & DECISION MAKING, 2012, 11 (06) : 1155 - 1181
  • [30] Outlier Detection Algorithms Over Fuzzy Data with Weighted Least Squares
    Natalia Nikolova
    Rosa M. Rodríguez
    Mark Symes
    Daniela Toneva
    Krasimir Kolev
    Kiril Tenekedjiev
    International Journal of Fuzzy Systems, 2021, 23 : 1234 - 1256