NPUST: An efficient clustering algorithm using partition space technique for large databases

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

Volumn 5579 LNAI, Issue , 2009, Pages 787-796

  Tsai, Cheng Fa ^a   Yeh, Heng Fu ^a  

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

Author keywords

Data clustering; Data mining; Density based clustering; Partitioning clustering

Indexed keywords

CLUSTERING METHODS; DATA CLUSTERING; DATA SETS; DENSITY-BASED CLUSTERING; HYBRID DENSITY; K-MEANS; LARGE DATABASE; NATURAL NUMBER; PARTITIONING CLUSTERING; RUNTIMES; TIME COST;

CLUSTER ANALYSIS; DATA MINING; INTELLIGENT SYSTEMS; RESPONSE TIME (COMPUTER SYSTEMS);

CLUSTERING ALGORITHMS;

EID: 70350647153     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-02568-6_80     Document Type: Conference Paper

References (11)

1. Wang, T.P., Tsai, C.F.: GDH: An Effective and Eficient Approach to Detect Arbitrary Patterns in Clusters with Noises in Very Large Databases. In: Degree of master at National Pingtung University of Science and Technology, Taiwan (2006)
2. Tsai, C.-F., Liu, C.-W.: KIDBSCAN: A New Eficient Data Clustering Algorithm for Data Mining in Large Databases. In: Rutkowski, L., Tadeusiewicz, R., Zadeh, L.A., Zurada, J.M. (eds.) ICAISC 2006. LNCS (LNAI), vol. 4029, pp. 702-711. Springer, Heidelberg (2006)
3. Tsai, C.-F., Yen, C.-C.: ANGEL: A New Effective and Eficient Hybrid Clustering Technique for Large Databases. In: Zhou, Z.-H., Li, H., Yang, Q. (eds.) PAKDD 2007. LNCS (LNAI), vol. 4426, pp. 817-824. Springer, Heidelberg (2007)
4. McQueen, J.B.: Some Methods of Classification and Analysis of Multivariate Observations. In: Proceedings of the 5th Berkeley Symposium on Mathematical Statistics and Probability, pp. 281-297 (1967)
5. Ester, M., Kriegel, H.P., Sander, J., Xu, X.: A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise. In: Proceedings of the 2nd International Conference on Knowledge Discovery and Data Mining, pp. 226-231. AAAI Press, Menlo Park (1996)
6. Borah, B., Bhattacharyya, D.K.: An Improved Sampling-Based DBSCAN for Large Spatial Databases. In: Proceedings of International Conference on Intelligent Sensing and Information Processing, Chennai, India, pp. 92-96 (2004)
7. Zhang, T., Ramakrishnan, R.: BIRCH: An eficient Data Clustering Method for Very Large Databases. In: Proceedings of the ACM SIGMOD International Conference on Management of Data, pp. 103-114. ACM Press, Montreal (1996)
8. Guha, S., Rastogi, R., Shim, K.: CURE: An Eficient Clustering Algorithm for Large Databases. In: Proceedings of the ACM SIGMOD International Conference on Management of Data, pp. 73-84. ACM Press, Seattle (1998)
9. Guha, S., Rastogi, R., Shim, K.: ROCK: A Robust Clustering Algorithm for Categorical Attributes. In: Proceedings of the 15th International Conference on Data Engineering, pp. 512-521. IEEE Press, Sydney (1999)
10. Karypis, G., Han, E.H., Kumar, V.: CHAMELEON: A Hierarchical Clustering Using Dynamic Modeling. IEEE Computer: Special Issue on Data Analysis and Mining 32(8), 68-75 (1999)
11. Agrawal, R., Gehrke, J., Gunopulos, D., Raghavan, P.: Automatic Subspace Clustering of High Dimensional Data for Data Mining Applications. In: Proceedings of the ACM SIGMOD International Conference on Management of Data, pp. 94-105. ACM Press, Seattle (1998)