An Algorithm for Streaming Clustering

• Main Author: Tang, Jiaowei
• Format: Others
• Language: English
• Published: Uppsala universitet, Institutionen för informationsteknologi 2011
• Online Access: http://urn.kb.se/resolve?urn=urn:nbn:se:uu:diva-150820

A simple existing data stream clustering algorithm DenStream based on DBScan is studied. Based on DenStream a modified algorithm called DenStream2 is proposed. It follows most of the framework and theory of DenStream. Denstream2 is implemented as a foreign function in an extensible data stream management system (DSMS), where queries over streams are allowed. The generated clusters inferred from each window of an input a data stream are emitted as new stream clusters. The output stream can be stored in database for later queries, or be queried directly. Keywords: DBScan, DenStream