KIDBSCAN: A new efficient data clustering algorithm

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4029 LNAI, Issue , 2006, Pages 702-711

  Tsai, Cheng Fa ^a   Liu, Chih Wei ^a  

^a NATIONAL PINGTUNG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

ACOUSTIC NOISE; ALGORITHMS; ARTIFICIAL INTELLIGENCE; COMPUTER SCIENCE; COMPUTER SIMULATION; COST EFFECTIVENESS; INPUT OUTPUT PROGRAMS;

CENTER POINTS; DATA CLUSTERING ALGORITHM; NOISY POINTS; SPATIAL DATA;

DATA RECORDING;

EID: 33746257715     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11785231_73     Document Type: Conference Paper

References (10)

1. R. Xu, D. Wunsch, Survey of Clustering Algorithm, IEEE Transactions on Neural Networks, Vol. 16, No. 3, pp. 645-678, 2005.
2. J.B. McQueen, Some Methods of Classification and Analysis of multivariate Observations, Proceedings of the 5th Berkeley Symposium on Mathematical Statistics and Probability, pp. 281-297, 1967.
3. T. Zhang, R. Ramakrishnan, M. Livny, BIRCH: An efficient Data Clustering Method for Very Large Data Bases, Proceedings of the ACM SIGMOD International Conference on Management of Data, Vol. 25, No. 2, pp. 103-114, 1996.
4. S. Guha, R. Rastogi, K.Shim, CURE: An Efficient Clustering Algorithm for Large Data Bases, Proceedings of the 1998 ACM SIGMOD International Conference on Management of Data, Vol. 27, No. 2, pp. 73-84, 1998.
5. S. Guha, R. Rastogi, K. Shim, ROCK: A Robust Clustering Algorithm for Categorical Attributes, Proceedings of 15th International Conference on Data Engineering, pp. 512-521, 1999.
6. G. Karypis, E.H. Han, V Kumar, CHAMELEON: A Hierarchical Clustering Algorithm Using Dynamic Modeling, IEEE Computers, Vol. 32, No. 8, pp. 68-75, 1999.
7. M. Ester, H. P. Kriegel, J. Sander, X. Xu, A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise, Proceedings of International Conference on Knowledge Discovery and Data Mining, pp. 226-231, 1996.
8. B. Borah, and D.K. Bhattacharyya, An Improved Sampling-Based DBSCAN for Large Spatial Databases, Proceedings of International Conference on Intelligent Sensing and Information, pp. 92-96, 2004.
9. W. Wang, J. Yang, and R. Muntz, STING: A Statistical Information Grid Approach to Spatial Data Mining, proceedings of 23rd International Conference on Very Large Data Bases, pp. 186-195, 1997.
10. W. Wang, J. Yang, and R. Muntz, STING+: An approach to Active Spatial Data Mining, Technical report, UCLA CSD, No. 980031, 1998.