Distributed clustering of ubiquitous data streams

• Tipo: Artigo em Revista Científica Internacional
• Data: 2014

Autores

Pedro Pereira Rodrigues (Autor) FMUP; Joao Gama (Autor) FEP

Revista

Título: Wiley Interdisciplinary Reviews: Data Mining and Knowledge Discovery

Vol. 4

Páginas: 38-54

ISSN: 1942-4787

Editora: Wiley-Blackwell

Indexação

ISI Web of Knowledge - 10 Citações

ISI Web of Science

Scopus - 11 Citações

Classificação Científica

FOS: Ciências exactas e naturais > Ciências da computação e da informação

Outras Informações

ID Authenticus: P-006-J0Q

DOI: 10.1002/widm.1109

Abstract (EN): Nowadays information is generated and gathered from distributed streaming data sources, stressing communications and computing infrastructure, making it hard to transmit, compute, and store. Knowledge discovery from ubiquitous data streams has become a major goal for all sorts of applications, mostly based on unsupervised techniques such as clustering. Two subproblems exist: clustering streaming data observations and clustering streaming data sources. The former searches for dense regions of the data space, identifying hot spots where data sources tend to produce data, while the latter finds groups of sources that behave similarly over time. In order to better assess the current status of this topic, this article presents a thorough review on distributed algorithms addressing either of the subproblems. We characterize clustering algorithms for ubiquitous data streams, discussing advantages and disadvantages of distributed procedures. Overall, distributed stream clustering methods improve communication ratios, processing speed, and resources consumption, while achieving similar clustering validity as the centralized counterparts. (C) 2013 John Wiley & Sons, Ltd.

Idioma: Inglês

Tipo (Avaliação Docente): Científica

Nº de páginas: 17