Hierarchical Clustering for Real-Time Stream Data with Noise

  • Philipp Kranen
  • Felix Reidl
  • Fernando Sanchez Villaamil
  • Thomas Seidl
Conference paper

DOI: 10.1007/978-3-642-22351-8_25

Part of the Lecture Notes in Computer Science book series (LNCS, volume 6809)
Cite this paper as:
Kranen P., Reidl F., Sanchez Villaamil F., Seidl T. (2011) Hierarchical Clustering for Real-Time Stream Data with Noise. In: Bayard Cushing J., French J., Bowers S. (eds) Scientific and Statistical Database Management. SSDBM 2011. Lecture Notes in Computer Science, vol 6809. Springer, Berlin, Heidelberg

Abstract

In stream data mining, stream clustering algorithms provide summaries of the relevant data objects that arrived in the stream. The model size of the clustering, i.e. the granularity, is usually determined by the speed (data per time) of the data stream. For varying streams, e.g. daytime or seasonal changes in the amount of data, most algorithms have to heavily restrict their model size such that they can handle the minimal time allowance. Recently the first anytime stream clustering algorithm has been proposed that flexibly uses all available time and dynamically adapts its model size. However, the method exhibits several drawbacks, as no noise detection is performed, since every point is treated equally, and new concepts can only emerge within existing ones. In this paper we propose the LiarTree algorithm, which is capable of anytime clustering and at the same time robust against noise and novelty to deal with arbitrary data streams.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Philipp Kranen
    • 1
  • Felix Reidl
    • 1
  • Fernando Sanchez Villaamil
    • 1
  • Thomas Seidl
    • 1
  1. 1.Data Management and Data Exploration GroupRWTH Aachen UniversityGermany

Personalised recommendations