Similarity kernels for nearest neighbor-based outlier detection

  • Authors:
  • Ruben Ramirez-Padron;David Foregger;Julie Manuel;Michael Georgiopoulos;Boris Mederos

  • Affiliations:
  • School of Electrical Engineering and Computer Science, University of Central Florida, FL;Wesleyan University, Middletown, CT;University of South Florida, Tampa, FL;School of Electrical Engineering and Computer Science, University of Central Florida, FL;Universidad Autónoma de Ciudad Juárez, Ciudad Juárez, Mexico

  • Venue:
  • IDA'10 Proceedings of the 9th international conference on Advances in Intelligent Data Analysis
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Outlier detection is an important research topic that focuses on detecting abnormal information in data sets and processes. This paper addresses the problem of determining which class of kernels should be used in a geometric framework for nearest neighbor-based outlier detection. It introduces the class of similarity kernels and employs it within that framework. We also propose the use of isotropic stationary kernels for the case of normed input spaces. Two definitions of similarity scores using kernels are given: the k-NN kernel similarity score (kNNSS) and the summation kernel similarity score (SKSS). The paper concludes with preliminary experimental results comparing the performance of kNNSS and SKSS for outlier detection on four data sets. SKSS compared favorably to kNNSS.