Distributed clustering of ubiquitous data streams

• Type: Article in International Scientific Journal
• Date: 2014

Authors

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

Journal

Title: Wiley Interdisciplinary Reviews: Data Mining and Knowledge Discovery

Vol. 4

Pages: 38-54

ISSN: 1942-4787

Publisher: Wiley-Blackwell

Indexing

ISI Web of Knowledge - 10 Citations

ISI Web of Science

Scopus - 11 Citations

Scientific classification

FOS: Natural sciences > Computer and information sciences

Other information

Authenticus ID: 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.

Language: English

Type (Professor's evaluation): Scientific

No. of pages: 17