An Algorithm for Streaming Clustering

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 manag...

Full description

Bibliographic Details
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

id	ndltd-UPSALLA1-oai-DiVA.org-uu-150820
record_format	oai_dc
spelling	ndltd-UPSALLA1-oai-DiVA.org-uu-1508202013-01-08T13:49:54ZAn Algorithm for Streaming ClusteringengTang, JiaoweiUppsala universitet, Institutionen för informationsteknologi2011A 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 Student thesisinfo:eu-repo/semantics/masterThesistexthttp://urn.kb.se/resolve?urn=urn:nbn:se:uu:diva-150820IT ; 11 011application/pdfinfo:eu-repo/semantics/openAccess
collection	NDLTD
language	English
format	Others
sources	NDLTD
description	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
author	Tang, Jiaowei
spellingShingle	Tang, Jiaowei An Algorithm for Streaming Clustering
author_facet	Tang, Jiaowei
author_sort	Tang, Jiaowei
title	An Algorithm for Streaming Clustering
title_short	An Algorithm for Streaming Clustering
title_full	An Algorithm for Streaming Clustering
title_fullStr	An Algorithm for Streaming Clustering
title_full_unstemmed	An Algorithm for Streaming Clustering
title_sort	algorithm for streaming clustering
publisher	Uppsala universitet, Institutionen för informationsteknologi
publishDate	2011
url	http://urn.kb.se/resolve?urn=urn:nbn:se:uu:diva-150820
work_keys_str_mv	AT tangjiaowei analgorithmforstreamingclustering AT tangjiaowei algorithmforstreamingclustering
_version_	1716530117880053760

An Algorithm for Streaming Clustering

Similar Items