A Multi-Resolution Approach for Atypical Behaviour Mining

Alice Marascu 1 Florent Masseglia 1
1 AxIS - Usage-centered design, analysis and improvement of information systems
CRISAM - Inria Sophia Antipolis - Méditerranée , Inria Paris-Rocquencourt
Abstract : Atypical behaviours are the basis of a valuable knowledge in domains related to security (e.g. fraud detection for credit card [1], cyber security [4] or safety of critical systems [6]). Atypicity generally depends on the isolation level of a (set of) records, compared to the dataset. One possible method for finding atypic records aims to perform two steps. The first step is a clustering (grouping the records by similarity) and the second step is the identification of clusters that do not correspond to a satisfying number of records. The main problem is to adjust the method and find the good level of atypicity. This issue is even more important in the domain of data streams, where a decision has to be taken in a very short time and the end-user does not want to try several settings. In this paper, we propose Mrab, a self-adjusting approach intending to automatically discover atypical behaviours (in the results of a clustering algorithm) without any parameter. We provide the formal framework of our method and our proposal is tested through a set of experiments.
Type de document :
Communication dans un congrès
Pacific-Asia Conference on Knowledge Discovery and Data Mining, Apr 2009, Bangkok, Thailand. 5476/2009, pp.899-906, 2009, Advances in Knowledge Discovery and Data Mining. 〈10.1007/978-3-642-01307-2〉
Liste complète des métadonnées

https://hal.inria.fr/inria-00461831
Contributeur : Alice-Maria Marascu <>
Soumis le : vendredi 5 mars 2010 - 17:58:16
Dernière modification le : mercredi 21 novembre 2018 - 19:48:04

Identifiants

Collections

Citation

Alice Marascu, Florent Masseglia. A Multi-Resolution Approach for Atypical Behaviour Mining. Pacific-Asia Conference on Knowledge Discovery and Data Mining, Apr 2009, Bangkok, Thailand. 5476/2009, pp.899-906, 2009, Advances in Knowledge Discovery and Data Mining. 〈10.1007/978-3-642-01307-2〉. 〈inria-00461831〉

Partager

Métriques

Consultations de la notice

145