Home // DATA ANALYTICS 2015, The Fourth International Conference on Data Analytics // View article

Accelerated Mean Shift for Static and Streaming Environments

Authors:
Daniel van der Ende
Jean Marc Thiery
Elmar Eisemann

Keywords: Data stream clustering; Mean Shift

Abstract:
Mean Shift is a well-known clustering algorithm that has attractive properties such as the ability to find non convex and local clusters even in high dimensional spaces, while remaining relatively insensitive to outliers. However, due to its poor computational performance, real-world applications are limited. In this article, we propose a novel acceleration strategy for the traditional Mean Shift algorithm, along with a two-layer strategy, resulting in a considerable performance increase, while maintaining high cluster quality. We also show how to to find clusters in a streaming environment with bounded memory, in which queries need to be answered at interactive rates, and for which no mean shift-based algorithm currently exists. Our online structure is updated at very minimal cost and as infrequently as possible, and we show how to detect the time at which an update needs to be triggered. Our technique is validated extensively in both static and streaming environments.

Pages: 140 to 145

Copyright: Copyright (c) IARIA, 2015

Publication date: July 19, 2015

Published in: conference

ISSN: 2308-4464

ISBN: 978-1-61208-423-7

Location: Nice, France

Dates: from July 19, 2015 to July 24, 2015