Change search
ReferencesLink to record
Permanent link

Direct link
An Algorithm for Streaming Clustering
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology.
2011 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

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

Place, publisher, year, edition, pages
2011.
Series
IT, 11 011
Identifiers
URN: urn:nbn:se:uu:diva-150820OAI: oai:DiVA.org:uu-150820DiVA: diva2:408944
Uppsok
Technology
Supervisors
Examiners
Available from: 2011-04-06 Created: 2011-04-06 Last updated: 2011-04-06Bibliographically approved

Open Access in DiVA

fulltext(1664 kB)508 downloads
File information
File name FULLTEXT01.pdfFile size 1664 kBChecksum SHA-512
eed2d093d636c9f9d9a8c3f838c39d167eb4421106a02b05eb66ff5eb2e9c570e33f0ba94e461a518a2cf3371ffc2aca4332d63eb77c4266e06ae45c48191660
Type fulltextMimetype application/pdf

By organisation
Department of Information Technology

Search outside of DiVA

GoogleGoogle Scholar
Total: 508 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 750 hits
ReferencesLink to record
Permanent link

Direct link