Incremental clustering of dynamic data streams using connectivity based representative points

  • Authors:
  • Sebastian Lühr;Mihai Lazarescu

  • Affiliations:
  • Department of Computing, Curtin University of Technology, Kent Street, Bentley 6102, Western Australia, Australia;Department of Computing, Curtin University of Technology, Kent Street, Bentley 6102, Western Australia, Australia

  • Venue:
  • Data & Knowledge Engineering
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present an incremental graph-based clustering algorithm whose design was motivated by a need to extract and retain meaningful information from data streams produced by applications such as large scale surveillance, network packet inspection and financial transaction monitoring. To this end, the method we propose utilises representative points to both incrementally cluster new data and to selectively retain important cluster information within a knowledge repository. The repository can then be subsequently used to assist in the processing of new data, the archival of critical features for off-line analysis, and in the identification of recurrent patterns.