Isolation Distributional Kernel: A New Tool for Kernel based Anomaly Detection

Kai Ming Ting, Bi-Cun Xu, Takashi Washio, Zhi-Hua Zhou

Abstract

We introduce Isolation Distributional Kernel as a new way to measure the similarity between two distributions. Existing approaches based on kernel mean embedding, which converts a point kernel to a distributional kernel, have two key issues: the point kernel employed has a feature map with intractable dimensionality; and it is data independent. This paper shows that Isolation Distributional Kernel (IDK), which is based on a data dependent point kernel, addresses both key issues. We demonstrate IDK's efficacy and efficiency as a new tool for kernel based anomaly detection. Without explicit learning, using IDK alone outperforms existing kernel based anomaly detector OCSVM and other kernel mean embedding methods that rely on Gaussian kernel. We reveal for the first time that an effective kernel based anomaly detector based on kernel mean embedding must employ a characteristic kernel which is data dependent.
BibTeX
@inproceedings{ting2020isolation,
  author = {Kai Ming Ting and Bi-Cun Xu and Takashi Washio and Zhi-Hua Zhou},
  title = {{Isolation Distributional Kernel: A New Tool for Kernel based Anomaly Detection}},
  booktitle = {ACM SIGKDD Conference on Knowledge Discovery and Data Mining},
  year = {2020},
  doi = {10.1145/3394486.3403062},
}

Loading related content...

Figure