Atypicity Detection in Data Streams: a Self-Adjusting Approach - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Intelligent Data Analysis Year : 2011

Atypicity Detection in Data Streams: a Self-Adjusting Approach

Abstract

Outlyingness is a subjective concept relying on the isolation level of a (set of) record(s). Clustering-based outlier detection is a field that aims to cluster data and to detect outliers depending on their characteristics (i.e. small, tight and/or dense clusters might be considered as outliers). Existing methods require a parameter standing for the "level of outlyingness", such as the maximum size or a percentage of small clusters, in order to build the set of outliers. Unfortunately, manually setting this parameter in a streaming environment should not be possible, given the fast time response usually needed. In this paper we propose WOD, a method that separates outliers from clusters thanks to a natural and effective principle. The main advantages of WOD are its ability to automatically adjust to any clustering result and to be parameterless.
Fichier principal
Vignette du fichier
IDA.pdf (434.79 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-00789034 , version 1 (15-02-2013)

Identifiers

Cite

Alice Marascu, Florent Masseglia. Atypicity Detection in Data Streams: a Self-Adjusting Approach. Intelligent Data Analysis, 2011, 15 (1), pp.89-105. ⟨10.3233/IDA-2010-0457⟩. ⟨hal-00789034⟩
124 View
283 Download

Altmetric

Share

Gmail Facebook X LinkedIn More