Revised DBSCAN algorithm to cluster data with dense adjacent clusters

Chemometrics and Intelligent Laboratory Systems

Volumn 120, Issue , 2013, Pages 92-96

  Tran, Thanh N ^a   Drab, Klaudia ^b   Daszykowski, Michal ^b  

^a Merck MSD   (Netherlands)

^b UNIVERSITY OF SILESIA   (Poland)

Author keywords

Clustering; Density based clustering

Indexed keywords

ALGORITHM; ARTICLE; BORDER OBJECT DATA; CLUSTER ANALYSIS; CONTROLLED STUDY; CORE DENSITY REACHABLE CHAIN; CORE OBJECT DATA; DATA ANALYSIS; DATA MINING; DENSE ADJACENT CLUSTER; INFORMATION PROCESSING; MODIFIED DENSITY BASED SPATIAL CLUSTERING OF APPLICATION WITH NOISE; PRIORITY JOURNAL;

EID: 84870824873     PISSN: 01697439     EISSN: 18733239     Source Type: Journal    
DOI: 10.1016/j.chemolab.2012.11.006     Document Type: Article

References (17)

1. Ester M., Kriegel H.P., Sander J., Xu X. A density-based algorithm for discovering clusters in large spatial databases with noise. Proceedings of the Second International Conference on Knowledge Discovery and Data Mining, Portland, Oregon 1996, 226-231.
2. de Oliveira D.P., Garrett J.H., Soibelman L. A density-based spatial clustering approach for defining local indicators of drinking water distribution pipe breakage. Advanced Engineering Informatics 2011, 25:380-389.
3. Daszykowski M., Walczak B., Massart D.L. Looking for natural patterns in data: part 1. Density-based approach. Chemometrics and Intelligent Laboratory Systems 2001, 56:83-92.
4. Zhou L., Hopke P.K., Venkatachari P. Cluster analysis of single particle mass spectra measured at Flushing, NY. Analytica Chimica Acta 2006, 555:47-56.
5. Zhao W., Hopke P.K., Prather K.A. Comparison of two cluster analysis methods using single particle mass spectra. Atmospheric Environment 2008, 42:881-892.
6. Liu S., Dou Z.T., Li F., Huang Y.L. A new ant colony clustering algorithm based on DBSCAN. Proceedings of the 3rd International Conference on Machine Learning and Cybernetics, Shanghai 2004, 1491-1496.
7. Ghosh A., Halder A., Kothari M., Ghosh S. Aggregation pheromone density based data clustering. Information Sciences 2008, 178:2816-2831.
8. Plant C., Teipel S.J., Oswald A., Böhm C., Meindl T., Mourao-Miranda J., Bokde A.W., Hampel H., Ewers M. Automated detection of brain atrophy patterns based on MRI for the prediction of Alzheimer's disease. NeuroImage 2010, 50:162-174.
9. Celebi M.E., Aslandogan Y.A., Bergstresser P.R. Mining biomedical images with density-based clustering. Proceedings IEEE 2005, 163-168.
10. Mete M., Kockara S., Aydin K. Fast density-based lesion detection in dermoscopy images. Computerized Medical Imaging and Graphics 2011, 35:128-136.
11. Gong J., Caldas C.H. Data processing for real-time construction site spatial modeling. Automation in Construction 2008, 17:526-535.
12. Tran T.N., Wehrens R., Buydens L.M.C. KNN-kernel density-based clustering for high-dimensional multivariate data. Computational Statistics and Data Analysis 2006, 51:513-525.
13. Aste T., Saadatfar M., Senden T.J. Geometrical structure of disordered sphere packings. Physical Review E 2005, 71:061302.
14. Xu X., Jager J., Kriegel H.-P. A fast parallel clustering algorithm for large spatial databases. Data Mining and Knowledge Discovery 1999, 3:263-290.
15. Arlia D., Coppola M. Experiments in parallel clustering with DBSCAN. Proc. of the 7th International Euro-Par Conference on Parallel Processing 2001, 326-331. (London, UK).
16. Thapa R.J., Trefftz C., Wolffe G. Memory-efficient implementation of a graphics processor-based cluster detection algorithm for large spatial databases. IEEE International Conference on Electro/Information Technology (EIT) 2010.
17. Januzaj E., Kriegel H.-P., Pfeifle M. Towards effective and efficient distributed clustering. Proceedings of the International Workshop on Clustering Large Data Sets, 3rd IEEE International Conference on Data Mining 2003, 49-58.