PGMCLU: A novel parallel grid-based clustering algorithm for multi-density datasets

Proceedings - 2009 1st IEEE Symposium on Web Society, SWS 2009

Volumn , Issue , 2009, Pages 166-171

  Chen, Xiaoyun ^a   Chen, Yi ^a   Qi, Xiaoli ^a   Yue, Min ^a   He, Yanshan ^a  

^a LANZHOU UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

CLUSTERING METHODS; DATA MINING TASKS; DATA PARALLELISM; DATA PARTITION; DATA POINTS; DATA SETS; HIGH-DIMENSIONAL; LINEAR SPEED-UP; LOCAL CLUSTER; LOCAL CLUSTERING; MASSIVE DATA; PARALLEL GRIDS; SYNTHETIC DATASETS;

CLUSTER ANALYSIS; MERGING; PARALLEL ALGORITHMS;

CLUSTERING ALGORITHMS;

EID: 70450171974     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SWS.2009.5271791     Document Type: Conference Paper

References (12)

1. Shaaban Mahran, Khaled Mahar. Using grid for accelerating density-based clustering. In 8th IEEE International Conference on Computer and Information Technology, July 2008, pp.35-40.
2. L. Ertöz, M. Steinbach, V. Kumar. A New Shared Nearest Neighbor Clustering Algorithm and its Applications. In Workshop on Clustering High Dimensional Data and its Applications, Proc. of Text Mine'01, First SIAM Intl. Conf. on Data Mining, Chicago, IL, USA, 2001.
3. L. Ertöz, M. Steinbach, V. Kumar. Finding Clusters of Different Sizes, Shapes, and Densities in Noisy, High Dimensional Data. In Proc. of the 2003 SIAM Intl.Conf. on Data Mining, San Francisco, May 2003.
4. Ozge Uncu, William A. Gruver, Dilip B. Kotak. GRIDBSCAN: GRId Density-Based Spatial Clustering of Applications with Noise. In IEEE International Conference on Systems, Man and Cybernetics, Taipei, Taiwan, 2006 , pp. 2976-2981.
5. César S. de Oliveira, Paulo Igor Godinho, Aruanda S. G. Meiguins. EDACluster: An Evolutionary Density and Grid-Based Clustering Algorithm. In Seventh International Conference on Intelligent Systems Design and Applications, 2007, pp. 143-148.
6. Chen Xiaoyun, Min Yufang, Zhao Yan, Wang Ping. GMDBSCAN: Multi-Density DBSCAN Cluster Based on Grid. In IEEE International Conference on e-Business Engineering , Xi'an, China, 2008, pp. 780-783.
7. ZHOU Bing, SHEN Junyi, PENG Qinke. Parallel Clustering Algorithm for PCs Cluster. Computer Engineering, Vol.30, NO.4, February 2004, pp. 4-6.
8. XIAOWEI XU , JOCHEN JAGER , HANS-PETER KRIEGEL. A Fast Parallel Clustering Algorithm for Large Spatial Databases. Data Mining and Knowledge Discovery, Vol.3, Issue.3, September 1999, pp.263-290.
9. Manoranjan Dash, Simona Petrutiu, Peter Scheuermann. Efficient Parallel Hierarchical Clustering. Springer-Verlag Berlin Heidelberg, Euro-Par 2004, LNCS 3149, 2004, pp.363-371.
10. Harsha S Nagesh, Sanjay Goil, Alok Choudhary. A Scalable Parallel Subspace Clustering Algorithm for Massive Data Sets. In 2000 International Conference on Parallel Processing, 2000.
11. Zeng Donghai. The Study of Clustering Algorithm based on Grid-Density and Spatial Partition Tree. XiaMen University, PRC, 2006.
12. G. Milligan. An algorithm for creating artificial test clusters. Psychometrika, 50(1), 1985, pp.123-127.