Projected clustering for huge data sets in MapReduce

Advances in Database Technology - EDBT 2014: 17th International Conference on Extending Database Technology, Proceedings

Volumn , Issue , 2014, Pages 49-60

  Fries, Sergej ^a   Wels, Stephan ^a   Seidl, Thomas ^a  

^a RWTH AACHEN UNIVERSITY   (Germany)

Author keywords

Huge data; MapReduce; Projected clustering

Indexed keywords

DATA MINING; DATABASE SYSTEMS; VIRTUAL REALITY;

CLUSTERING MODEL; COMPLEX DATA; HIGH DIMENSIONAL SPACES; HUGE DATA; LARGE DATASETS; MAP-REDUCE; ORIGINAL MODEL; PROJECTED CLUSTERING;

CLUSTERING ALGORITHMS;

EID: 85014420986     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.5441/002/edbt.2014.06     Document Type: Conference Paper

References (16)

1. Kriegel, H. P., Kröger, P., Zimek, A.: Clustering high-dimensional data: A survey on subspace clustering, pattern-based clustering, and correlation clustering. ACM Trans. Knowl. Discov. Data 3 (1) (March 2009) 1:1-1:58
2. Moise, G., Sander, J., Ester, M.: P3C: A Robust Projected Clustering Algorithm. In: ICDM, IEEE Computer Society (2006) 414-425
3. Cordeiro, R. L. F., Jr., C. T., Traina, A. J. M., López, J., Kang, U., Faloutsos, C.: Clustering very large multi-dimensional datasets with MapReduce. In Apté, C., Ghosh, J., Smyth, P., eds.: KDD, ACM (2011) 690-698
4. Aggarwal, C. C., Procopiuc, C. M., Wolf, J. L., Yu, P. S., Park, J. S.: Fast algorithms for projected clustering. In Delis, A., Faloutsos, C., Ghandeharizadeh, S., eds.: SIGMOD Conference, ACM Press (1999) 61-72
5. Procopiuc, C. M., Jones, M., Agarwal, P. K., Murali, T. M.: A Monte Carlo algorithm for fast projective clustering. In Franklin, M. J., Moon, B., Ailamaki, A., eds.: SIGMOD Conference, ACM (2002) 418-427
6. Silva, Y. N., Reed, J. M., Tsosie, L. M.: Mapreduce-based similarity join for metric spaces. In: Proceedings of the 1st International Workshop on Cloud Intelligence. Cloud-I'12, New York, NY, USA, ACM (2012) 3:1-3:8
7. Seidl, T., Fries, S., Boden, B.: MR-DSJ: Distance-Based Self-Join for Large-Scale Vector Data Analysis with MapReduce. In Markl, V., Saake, G., Sattler, K. U., Hackenbroich, G., Mitschang, B., Härder, T., Köppen, V., eds.: BTW. Volume 214 of LNI., GI (2013) 37-56
8. Moise, G., Sander, J.: Finding non-redundant, statistically significant regions in high dimensional data: a novel approach to projected and subspace clustering. In Li, Y., Liu, B., Sarawagi, S., eds.: KDD, ACM (2008) 533-541
9. Nagesh, H. S., Goil, S., Choudhary, A. N.: A Scalable Parallel Subspace Clustering Algorithm for Massive Data sets. In: ICPP. (2000) 477-484
10. Dean, J., Ghemawat, S.: MapReduce: Simplified data processing on large clusters. In: OSDI. (2004) 137-150
11. Günnemann, S., Färber, I., Müller, E., Assent, I., Seidl, T.: External evaluation measures for subspace clustering. In Macdonald, C., Ounis, I., Ruthven, I., eds.: CIKM, ACM (2011) 1363-1372
12. Rousseeuw, P. J., Zomeren, B. C.v.: Unmasking multivariate outliers and leverage points. Journal of the American Statistical Association 85 (411) (1990) pp. 633-639
13. Scott, D. W.: Multivariate Density Estimation: Theory, Practice, and Visualization (Wiley Series in Probability and Statistics). 1 edn. Wiley (September 1992)
14. Hyndman, R. J.: The problem with sturges rule for constructing histograms (1995)
15. Richardson, J.: Measures of effect size. Behavior Research Methods, Instruments, Computers 28 (1) (1996) 12-22
16. Chu, C. T., Kim, S. K., Lin, Y. A., Yu, Y., Bradski, G. R., Ng, A. Y., Olukotun, K.: Map-reduce for machine learning on multicore. In Schölkopf, B., Platt, J. C., Hoffman, T., eds.: NIPS, MIT Press (2006) 281-288