Conditional Anomaly Detection with Soft Harmonic Functions

Michal Valko 1 Branislav Kveton 2 Hamed Valizadegan 3 Gregory Cooper 3 Milos Hauskrecht 3
1 SEQUEL - Sequential Learning
LIFL - Laboratoire d'Informatique Fondamentale de Lille, LAGIS - Laboratoire d'Automatique, Génie Informatique et Signal, Inria Lille - Nord Europe
2 Technicolor R & I [Cesson Sévigné]
3 Department of Computer Science - University of Pittsburgh
Abstract : In this paper, we consider the problem of conditional anomaly detection that aims to identify data instances with an unusual response or a class label. We develop a new non-parametric approach for conditional anomaly detection based on the soft harmonic solution, with which we estimate the confidence of the label to detect anomalous mislabeling. We further regularize the solution to avoid the detection of isolated examples and examples on the boundary of the distribution support. We demonstrate the efficacy of the proposed method on several synthetic and UCI ML datasets in detecting unusual labels when compared to several baseline approaches. We also evaluate the performance of our method on a real-world electronic health record dataset where we seek to identify unusual patient-management decisions.
Type de document :
Communication dans un congrès
Proceedings of the 2011 IEEE International Conference on Data Mining, Dec 2011, Vancouver, Canada
Liste complète des métadonnées

Littérature citée [27 références]  Voir  Masquer  Télécharger
https://hal.inria.fr/hal-00641081
Contributeur : Michal Valko <>
Soumis le : mardi 15 novembre 2011 - 15:40:31
Dernière modification le : jeudi 11 janvier 2018 - 06:22:13
Document(s) archivé(s) le : jeudi 16 février 2012 - 02:20:58

Fichier

valko2011conditionala.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00641081, version 1

Collections

INRIA | UNIV-LILLE3 | LAGIS

Citation

Michal Valko, Branislav Kveton, Hamed Valizadegan, Gregory Cooper, Milos Hauskrecht. Conditional Anomaly Detection with Soft Harmonic Functions. Proceedings of the 2011 IEEE International Conference on Data Mining, Dec 2011, Vancouver, Canada. 〈hal-00641081〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

401

Téléchargements de fichiers

171

Contact


archive-ouverte@inria.fr