Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/18429
Title: Local bounding technique and its applications to uncertain clustering
Authors: ZHANG ZHENJIE
Keywords: Clustering, Unsupervised, Learning, Uncertainty
Issue Date: 26-Feb-2010
Source: ZHANG ZHENJIE (2010-02-26). Local bounding technique and its applications to uncertain clustering. ScholarBank@NUS Repository.
Abstract: Clustering analysis is a well studied topic in computer science with a variety of applications in data mining, information retrieval and electronic commerce. However, traditional clustering method can only be applied on data set with exact information. With the emergence of web-based applications in last decade, such as distributed relational database, traffic monitoring system and sensor network, there is a pressing need on handling uncertain data in these analysis tasks. However, no trivial solution over such uncertain data is available on clustering problem, by extending conventional methods. This dissertation discusses a new clustering framework on uncertain data, Worst Case Analysis (WCA) framework, which estimates the clustering uncertainty with the maximal deviation in the worst case. Several different clustering models under WCA framework are thus presented, satisfying the requirements of different applications, and all independent to the underlying clustering criterion and clustering algorithms. Solutions to these models with respect to k-means algorithm and EM algorithm are proposed, on the basis of Local Bounding Technique, which is a powerful tool on analyzing the impact of uncertain data on the local optimums reached by these algorithms. Extensive experiments are conducted to evaluate the effectiveness and efficiency of the technique in these models with data collected in real applications.
URI: http://scholarbank.nus.edu.sg/handle/10635/18429
Appears in Collections:Ph.D Theses (Open)

Show full item record
Files in This Item:
File Description SizeFormatAccess SettingsVersion 
thesis-zzj.pdf877.07 kBAdobe PDF

OPEN

NoneView/Download

Page view(s)

233
checked on Dec 18, 2017

Download(s)

333
checked on Dec 18, 2017

Google ScholarTM

Check


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