Density-based Projected Clustering over High Dimensional Data Streams

Ntoutsi, I.; Zimek, A.; Palpanas, Themistoklis; Kroger, P.; Kriegel, H. P.

CINECA IRIS Institutional Research Information System

IRIS è l'Anagrafe della ricerca dell'Università degli Studi di Trento, e ha lo scopo di raccogliere, documentare, conservare e diffondere, anche ad accesso aperto, la produzione scientifica degli autori afferenti all'Università degli Studi di Trento.

Clustering of high dimensional data streams is an impor- tant problem in many application domains, a prominent example being network monitoring. Several approaches have been lately proposed for solving independently the dierent aspects of the problem. There exist methods for clustering over full dimensional streams and meth- ods for nding clusters in subspaces of high dimensional static data. Yet only a few approaches have been pro- posed so far which tackle both the stream and the high dimensionality aspects of the problem simultaneously. In this work, we propose a new density-based projected clustering algorithm, HDDStream, for high dimen- sional data streams. Our algorithm summarizes both the data points and the dimensions where these points are grouped together and maintains these summaries online, as new points arrive over time and old points ex- pire due to ageing. Our experimental results illustrate the eectiveness and the eciency of HDDStream and also demonstrate that it could serve as a trigger for de- tecting drastic changes in the underlying stream popu- lation, like bursts of network attacks.

Scheda prodotto non validato

I dati visualizzati non sono stati ancora sottoposti a validazione formale da parte dello Staff di IRIS, ma sono stati ugualmente trasmessi al Sito Docente Cineca (Loginmiur).

Titolo:	Density-based Projected Clustering over High Dimensional Data Streams
Autori:	I., Ntoutsi; A., Zimek; Palpanas, Themistoklis; P., Kroger; H. P., Kriegel
Autori Unitn:	I. Ntoutsi A. Zimek Palpanas, Themistoklis P. Kroger H. P. Kriegel mostra contributor esterni nascondi contributor esterni
Autore/i del libro:	AA. VV.
Titolo del volume contenente il saggio:	Proceedings of the 11th Hellenic Data Management Symposium
Luogo di edizione:	Philadelphia
Casa editrice:	ACM
Anno di pubblicazione:	2012
Codice identificativo Scopus:	2-s2.0-84868121916
Handle:	http://hdl.handle.net/11572/91636
Appare nelle tipologie:	04.1 Saggio in atti di convegno (Paper in proceedings)

File in questo prodotto:

Non ci sono file associati a questo prodotto.

Utilizza questo identificativo per citare o creare un link a questo documento:
http://hdl.handle.net/11572/91636

Citazioni

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione