arrow
Return

Distributed stream clustering using micro-clusters on Apache Storm

delete2017-10-01
delete25
PRE
AI
P
Pasan Karunaratne *
S
Shanika Karunasekera
A
Aaron Harwood
DOI:10.1016/j.jpdc.2016.06.004delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
The recent need to extract real-time insights from data has driven the need for machine learning algorithms that can operate on data streams. Given the current extreme rates of data generation (around 5000 messages per second), these algorithms need to be able to handle data streams of very high velocity. Many current algorithms do not reach this requirement, in some cases processing only tens of messages per second. In this work we address the problem of limited achievable throughput of stream clustering by developing scalable distributed algorithms based on the micro-clustering paradigm that run on cloud platforms. We present two distributed architectures to execute the algorithms in parallel and implement these architectures on the Apache Storm stream processing platform. We demonstrate that we are able to gain close to an order of magnitude of improvement of performance in our experiments. (C) 2016 Elsevier Inc. All rights reserved.
Keywords:
Stream data mining
Distributed data mining
Stream clustering

Journal

Journal of Parallel and Distributed Computing cover
Journal of Parallel and Distributed Computing
IF:
4
Papers:
3.8K
Citations:
4.8K

Organization

U
university of melbourne
Scholars:
5.7W
Papers: 5.4W
Citations: 69
Cited Papers

Cited Papers

Migraine and Puberty: Potential Susceptible Brain Sites
err2016-02-01
err0
PREAI
errNasim Maleki; Carolyn Bernstein; Vitaly Napadow; Alison Field
errShare
errSave
Data Stream Clustering: A Survey
err2013-07-11
err386
errOAAI
errSilva, Jonathan A.; Faria, Elaine R.; Barros, Rodrigo C.; Hruschka, Eduardo R.; de Carvalho, Andre C. P. L. F.; Gama, Joao
errShare
errSave
SVStream: A Support Vector-Based Algorithm for Clustering Data Streams
err2013-06-01
err57
PREAI
errWang, Chang-Dong; Lai, Jian-Huang; Huang, Dong; Zheng, Wei-Shi
errShare
errSave
err
IF0
err
err0
PREAI
err
errShare
errSave
errShare
errSave
Clustering distributed data streams in peer-to-peer environments
err2006-07-22
err100
PREAI
errBandyopadhyay, Sanghamitra; Giannella, Chris; Maulik, Ujjwal; Kargupta, Hillol; Liu, Kun; Datta, Souptik
errShare
errSave
no more