Computer Science ›› 2015, Vol. 42 ›› Issue (Z11): 72-74.

Previous Articles     Next Articles

Relative Density-based Clustering Algorithm over Uncertain Data

PAN Dong-ming and HUANG De-cai   

  • Online:2018-11-14 Published:2018-11-14

Abstract: Traditional relative density-based clustering algorithm has advantage in handling shortcomings of user-defined parameters’ sensitivity and distinguishing different hierarchy of density.This paper provided a new uncertain data clustering algorithm based on relative density,which defines distance formula,density ratio,core points and density-reachable,and can efficiently handle uncertain data.The simulation results illustrate the validity and availability of the algorithm.

Key words: Uncertain data,Relative density,Clustering

[1] Chau M,Cheng R,Kao B,et al.Uncertain data mining:An exam-ple in clustering location data[M]∥Advances in Knowledge Discovery and Data Mining.Springer Berlin Heidelberg,2006:199-204
[2] MacQueen J.Some methods for classification and analysis ofmultivariate observations[J].Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability,1967,1(14):281-297
[3] Kriegel H P,Pfeifle M.Density-based clustering of uncertain data[C]∥Proceedings of the eleventh ACM SIGKDD InternationalConference on Knowledge Discovery in Data Mining.ACM,2005:672-677
[4] Ester M,Kriegel H P,Sander J,et al.A density-based algorithm for discovering clusters in large spatial databases with noise[J].Kdd,1996,96(34):226-231
[5] Cormode G,McGregor A.Approximation algorithms for clustering uncertain data[C]∥Proceedings of the Twenty-seventh ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems.ACM,2008:191-200
[6] Kanagal B,Deshpande A.Online filtering,smoothing and probabilistic modeling of streaming data[C]∥IEEE 24th InternationalConference on Data Engineering,2008(ICDE 2008).IEEE,2008:1160-1169
[7] Ré C,Letchner J,Balazinksa M,et al.Event queries on correlated probabilistic streams[C]∥Proceedings of the 2008 ACM SIGMOD International Conference on Management of Data.ACM,2008:715-728
[8] Liu Q B,Deng S,Lu C H,et al.Relative density based k-nearest neighbors clustering algorithm[C]∥2003 International Confe-rence on Machine Learning and Cybernetics.IEEE,2003
[9] 张晨,金澈清,周傲英.一种不确定数据流聚类算法[J].软件学报,2010,21(9):2173-2182

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!