en fr Adaptive Graph-Based Algorithms for Conditional Anomaly Detection and Semi-Supervised Learning Algorithmes de graphes adaptatifs pour la détection danomalie conditionnelle et lapprentissage semi-supervisé Reportar como inadecuado




en fr Adaptive Graph-Based Algorithms for Conditional Anomaly Detection and Semi-Supervised Learning Algorithmes de graphes adaptatifs pour la détection danomalie conditionnelle et lapprentissage semi-supervisé - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

1 Department of Computer Science - University of Pittsburgh

Abstract : We develop graph-based methods for semi-supervised learning based on label propagation on a data similarity graph. When data is abundant or arrive in a stream, the problems of computation and data storage arise for any graph-based method. We propose a fast approximate online algorithm that solves for the harmonic solution on an approximate graph. We show, both empirically and theoretically, that good behavior can be achieved by collapsing nearby points into a set of local representative points that minimize distortion. Moreover, we regularize the harmonic solution to achieve better stability properties. We also present graph-based methods for detecting conditional anomalies and apply them to the identification of unusual clinical actions in hospitals. Our hypothesis is that patient-management actions that are unusual with respect to the past patients may be due to errors and that it is worthwhile to raise an alert if such a condition is encountered. Conditional anomaly detection extends standard unconditional anomaly framework but also faces new problems known as fringe and isolated points. We devise novel nonparametric graph-based methods to tackle these problems. Our methods rely on graph connectivity analysis and soft harmonic solution. Finally, we conduct an extensive human evaluation study of our conditional anomaly methods by 15 experts in critical care.

Résumé : Pas de résumé en français

en fr

Keywords : Machine Learning Anomaly Detection Graph-Based Learning Online Learning Adaptive Learning Semi-Supervised Learning

Mots-clés : pas de mot clés en français





Autor: Michal Valko -

Fuente: https://hal.archives-ouvertes.fr/



DESCARGAR PDF




Documentos relacionados