Title
Similarity kernels for nearest neighbor-based outlier detection
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.
Year
DOI
Venue
2010
10.1007/978-3-642-13062-5_16
IDA
Keywords
Field
DocType
isotropic stationary kernel,k-nn kernel similarity score,outlier detection,abnormal information,summation kernel similarity score,nearest neighbor-based outlier detection,similarity score,similarity kernel,geometric framework,nearest neighbor
Kernel (linear algebra),k-nearest neighbors algorithm,Anomaly detection,Data set,Pattern recognition,Computer science,Similarity (network science),Artificial intelligence,Machine learning
Conference
Volume
ISSN
ISBN
6065
0302-9743
3-642-13061-5
Citations 
PageRank 
References 
4
0.40
18
Authors
5
Name
Order
Citations
PageRank
Ruben Ramirez-Padron151.80
David Foregger240.40
Julie Manuel340.40
Michael Georgiopoulos464165.56
Boris Mederos5767.23