Uncertain centroid based partitional clustering of uncertain data

Proceedings of the VLDB Endowment

Volumn 5, Issue 7, 2012, Pages 610-621

  Gullo, Francesco ^a   Tagarelli, Andrea ^b  

^a YAHOO RESEARCH   (Spain)

^b UNIVERSITY OF CALABRIA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

INFORMATION MANAGEMENT;

CLUSTER CENTROIDS; OBJECTIVE FUNCTIONS; PARTITIONAL CLUSTERING; PARTITIONAL CLUSTERING ALGORITHM; UNCERTAIN DATAS;

CLUSTERING ALGORITHMS;

EID: 84863749915     PISSN: None     EISSN: 21508097     Source Type: Conference Proceeding    
DOI: 10.14778/2180912.2180914     Document Type: Article

References (19)

1. C. C. Aggarwal. Managing and Mining Uncertain Data. Springer, 2009.
2. A. Asuncion and D. Newman. UCI Machine Learning Repository, http://archive.ics.uci.edu/ml/.
3. Broad Institute of MIT and Harvard. Cancer program dataset page, http://www.broad.mit.edu/cgibin/cancer/datasets.cgi.
4. M. Chau, R. Cheng, B. Kao, and J. Ng. Uncertain data mining: An example in clustering location data. In Proc. PAKDD Conf., pages 199-204, 2006.
5. G. Cormode and A. McGregor. Approximation algorithms for clustering uncertain data. In Proc. ACM PODS Conf., pages 191-200, 2008.
6. A. Deshpande, C. Guestrin, S. Madden, J. M. Hellerstein, and W. Hong. Model-based approximate querying in sensor networks. The VLDB Journal, 14(4):417-443, 2005.
7. F. Gullo, G. Ponti, and A. Tagarelli. Clustering uncertain data via K-medoids. In Proc. SUM Conf., pages 229-242, 2008.
8. F. Gullo, G. Ponti, and A. Tagarelli. Minimizing the variance of cluster mixture models for clustering uncertain objects. In Proc. IEEE ICDM Conf., pages 839-844, 2010.
9. F. Gullo, G. Ponti, A. Tagarelli, and S. Greco. A hierarchical algorithm for clustering uncertain data via an information-theoretic approach. In Proc. IEEE ICDM Conf., pages 821-826, 2008.
10. A. Jain and R. Dubes. Algorithms for Clustering Data. Prentice-Hall, 1988.
11. B. Kao, S. D. Lee, F. K. F. Lee, D. W. L. Cheung, and W. S. Ho. Clustering uncertain data using Voronoi diagrams and R-tree index. IEEE TKDE, 22(9):1219-1233, 2010.
12. H. P. Kriegel and M. Pfeifle. Density-based clustering of uncertain data. In Proc. ACM KDD Conf., pages 672-677, 2005.
13. H. P. Kriegel and M. Pfeifle. Hierarchical density-based clustering of uncertain data. In Proc. IEEE ICDM Conf., pages 689-692, 2005.
14. S. D. Lee, B. Kao, and R. Cheng. Reducing UK-means to K-means. In Proc. IEEE ICDM Workshops, pages 483-488, 2007.
15. X. Liu, M. Milo, N. D. Lawrence, and M. Rattray. A tractable probabilistic model for affymetrix probe-level analysis across multiple chips. Bioinformatics, 21(18):3637-3644, 2005.
16. W. K. Ngai, B. Kao, R. Cheng, M. Chau, S. D. Lee, D. W. Cheung, and K. Y. Yip. Metric and trigonometric pruning for clustering of uncertain data in 2D geometric space. Information Systems, 36(2):476-497, 2011.
17. W. K. Ngai, B. Kao, C. K. Chui, R. Cheng, M. Chau, and K. Y. Yip. Efficient clustering of uncertain data. In Proc. IEEE ICDM Conf., pages 436-445, 2006.
18. A. D. Sarma, O. Benjelloun, A. Y. Halevy, S. U. Nabar, and J. Widom. Representing uncertain data: models, properties, and algorithms. The VLDB Journal, 18(5):989-1019, 2009.
19. G. Trajcevski, O. Wolfson, K. Hinrichs, and S. Chamberlain. Managing uncertainty in moving objects databases. ACM TODS, 29(3):463-507, 2004.