Open Access System for Information Sharing

Login Library

 

Thesis
Cited 0 time in webofscience Cited 0 time in scopus
Metadata Downloads

Data Stream Clustering by Controlling Decision Error

Title
Data Stream Clustering by Controlling Decision Error
Authors
이정화
Date Issued
2016
Publisher
포항공과대학교
Abstract
Data stream clustering is an unsupervised learning method for sequential data. The data stream clustering has some challenging problems such as handling limited memory, dealing with evolving clusters, and detecting noise data. Model based clustering is easy to know about overall cluster information, but hard to respond to cluster evolution. On the other hands, density based clustering responds quickly to cluster evolution. We proposed a new data stream clustering method which is combing the model based clustering and density based clustering. The proposed method finds evolving clusters quickly and exactly and obtains cluster information easily. The proposed method also handles noise data. We assume that clusters follow a Gaussian mixture model and use multiple hypothesis testing for handling noise data. We choose positive false discovery rate (pFDR) as the decision error in our multiple hypothesis testing method. New arrival data include new clusters, we use a density-based algorithm for discovering cluster evolution. Then, we estimate a Gaussian mixture model and make a decision on their clustering by combining the past cluster information and the cluster information for new arrival data. We applied the proposed method to several synthetic and real data sets. Experimental results show that it works effectively for data stream including noise data. And proposed method shows robust result according to input parameters than compared method that is one of density based data stream clustering.
URI
http://postech.dcollection.net/jsp/common/DcLoOrgPer.jsp?sItemId=000002228971
http://oasis.postech.ac.kr/handle/2014.oak/92812
Article Type
Thesis
Files in This Item:
There are no files associated with this item.

qr_code

  • mendeley

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

Views & Downloads

Browse