Outlier Detection Algorithms in Data Mining Systems

  • Authors:
  • M. I. Petrovskiy

  • Affiliations:
  • Department of Computational Mathematics and Cybernetics, Moscow State University, Vorob'evy gory, Moscow, 119992 Russia michael@cs.msu.su

  • Venue:
  • Programming and Computing Software
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

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 of advantages 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.