Mechanisms to improve clustering uncertain data with UKmeans

Chuan Ming Liu*, Zhendong Niu, Kuan Teng Liao

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

8 Citations (Scopus)
Plum Print visual indicator of research metrics
  • Citations
    • Citation Indexes: 8
  • Captures
    • Readers: 19
see details

Abstract

Uncertain data in Kmeans clustering, namely UKmeans, have been discussed in decade years. UKmeans clustering, however, has some difficulties of time performance and effectiveness because of the uncertainty of objects. In this study, we propose some modified UKmeans clustering mechanisms to improve the time performance and effectiveness, and to enable the clustering to be more complete. The main issues include (1) reducing the consideration of time performance in clustering, (2) increasing the effectiveness of clustering, and (3) considering the determination of the number of clusters. In time performance, we use simplified object expressions to reduce the time spent in comparing similarities. Regarding the effectiveness of clustering, we propose compounded factors including the distance, the overlapping of clusters and objects, and the cluster density as the clustering standard to determine similarity. In addition, to increase the effectiveness of clustering, we also propose the concept of a cluster boundary, which affects the belongingness of an object by the overlapping factor. Finally, we use the evaluating approach of the number of uncertain clusters to determine the appropriate the number of clusters. In the experiment, clustering results generated using strategies commonly used in processing uncertain data clustering in UKmeans clusters are compared. Our proposed model shows more favorable performance, higher effectiveness of clustering, and a more appropriate number of clusters compared to other models.

Original languageEnglish
Pages (from-to)61-79
Number of pages19
JournalData and Knowledge Engineering
Volume116
DOIs
Publication statusPublished - Jul 2018

Keywords

  • Centroid boundary
  • Clustering
  • Uncertain data

Fingerprint

Dive into the research topics of 'Mechanisms to improve clustering uncertain data with UKmeans'. Together they form a unique fingerprint.

Cite this

Liu, C. M., Niu, Z., & Liao, K. T. (2018). Mechanisms to improve clustering uncertain data with UKmeans. Data and Knowledge Engineering, 116, 61-79. https://doi.org/10.1016/j.datak.2018.05.004