(2022) Naming the most Anomalous Cluster in Hilbert Space for Structures with Attribute Information.
|
Text
nuts-kalofolias,vreeken-preprint.pdf - Draft Version Download (730kB) | Preview |
Abstract
We consider datasets consisting of arbitrarily structured en- tities (e.g., molecules, sequences, graphs, etc) whose sim- ilarity can be assessed with a reproducing kernel (or a family thereof). These entities are assumed to additionally have a set of named attributes (e.g.: number_of_atoms, stock_price, etc). These attributes can be used to classify the structured entities in discrete sets (e.g., ‘number_of_atoms < 3’, ‘stock_price ≤ 100’, etc) and can effectively serve as Boolean predicates. Our goal is to use this side-information to provide named kernel-based anomaly detection. To this end, we propose a method which is able to find among all possible entity subsets that can be described as a conjunction of the available predicates either a) the optimal cluster within the Reproducing Kernel Hilbert Space, or b) the most anomalous subset within the same space. Our method employs combinatorial optimisation of an adaptation of the Maximum-Mean-Discrepancy measure that captures the above intuition. Additionally, we propose a cri- terion to select the optimal one out of a family of kernels in a way that preserves the available side-information. Finally, we provide several real world datasets that demonstrate the usefulness of our proposed method.
| Item Type: | Conference or Workshop Item (A Paper) (Paper) |
|---|---|
| Divisions: | Jilles Vreeken (Exploratory Data Analysis) |
| Conference: | AAAI National Conference of the American Association for Artificial Intelligence |
| Depositing User: | Sebastian Dalleiger |
| Date Deposited: | 17 Dec 2021 10:22 |
| Last Modified: | 10 Jan 2022 12:08 |
| Primary Research Area: | NRA1: Trustworthy Information Processing |
| URI: | https://publications.cispa.saarland/id/eprint/3555 |
Actions
Actions (login required)
 |
View Item |