A new hybrid method based on partitioning-based DBSCAN and ant clustering

Expert Systems with Applications

Volumn 38, Issue 8, 2011, Pages 9373-9381

  Jiang, Hua ^a   Li, Jing ^a   Yi, Shenghe ^a   Wang, Xiangyang ^a   Hu, Xin ^a  

^a NORTHEAST NORMAL UNIVERSITY   (China)

Author keywords

Ant clustering algorithm; Clustering; DBSCAN; Density based clustering; PDBSCAN

Indexed keywords

ANT CLUSTERING ALGORITHM; CLUSTERING; DBSCAN; DENSITY-BASED CLUSTERING; PDBSCAN;

CLUSTER ANALYSIS; PROBLEM SOLVING;

CLUSTERING ALGORITHMS;

EID: 79953692080     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2011.01.135     Document Type: Article

References (24)

1. D. Birant, and Kut ST-DBSCAN: An algorithm for clustering spatial-temporal data Data and Knowledge Engineering 60 2007 208 221 (Pubitemid 46053593)
2. Cao, F.; Ester, M.; Qian, W.; & Zhou, A. (2006). Desity-based clustering over an evolving data stream with noise. In 2006 SIAM conference on data mining, Bethesda (pp. 328-339). (Pubitemid 43955548)
3. S. Chu, and J. Roddick A clustering algorithm using Tabu search approach with simulated annealing for vector quantization Chinese Journal Electronics 12 3 2003 349 353
4. D. Comaniciu, and P. Meer Distribution free decomposition of multivariate data Pattern Analysis 2 1999 22 30
5. Dalli, A. (2003). Adaptation of the F-measure to cluster-based Lexicon quality evaluation. In EACL 2003. Budapest.
6. J.-L. Deneubourg, S. Goss, N. Franks, A. Sendova-Franks, C. Detrain, and L. Chretien The dynamics of collective sorting: robot-like ants and ant-like robots Proceedings of the First International Conference On Simulation of Adaptive Behavior 1991 356 365
7. Ester, M.; Kriegel, H.P.; Sander, J.; & Xu, X. (1996). A density-based algorithm for discovering clusters in large spatial databases with noise. In Proceedings of 2nd International Conference on Knowledge Discovery and Data Mining. Porland; Oregon.
8. Gan, G.J.; Ma, C.Q. & Wu, J.H. (2007). Data Clustering Theory, Algorithms, and Applications, ASA-SIAM Series on Statistics and Applied Probability, SIAM, Philadelphia, ASA, Alexandria, VA, (Chapter 7).
9. Z. Güngör, and A. Ünler K-harmonic means data clustering with simulated annealing heuristic Applied Mathmatics and Computation 184 2007 199 209 (Pubitemid 46188351)
10. Z. Güngör, and A. Ünler K-harmonic means data clustering with tabu-search method Applied Mathematical Modelling 32 2008 1115 1125 (Pubitemid 351258875)
11. Hammerly, G.; & Elkan, C. (2002). Alternatives to the k-means algorithm that find better clusterings.In: Proceedings of the 11th international conference on information and knowledge management pp. 600-607.
12. J. Handl, J. Knowles, and M. Dorigo On the performance of ant-based clustering Design and Application of Hybrid Intelligent Systems. Frontiers in Artificial Intelligence and Applications 104 2003 204 213
13. J. Handl, and B. Meyer Ant-based and swarm-based clustering Swarm Intellegince 1 2007 95 113
14. C.H. Huang, J.S. Pan, Z.H. Lu, S.H. Sun, and H.M. Hang Vector quantization based on genetic simulated annealing Signal Processing 81 2001 1513 1523
15. A.K. Jain, M.N. Murty, and P.J. Flynn Data clustering: a review ACM Computing Surveys 31 3 1999 264 323
16. Y.T. Kao, E. Zahara, and I.W. Kao A hybridized approach to data clustering Expert Systems with Applications 34 2008 1754 1762 (Pubitemid 350298200)
17. E.D. Lumer, and B. Faieta Diversity and Adaptation in Populations of Clustering Ants Proceedings of the Third International Conference on the Simulation of Adaptive Behavior 3 1994 499 508
18. J.G. Sun, J. Liu, and L.Y. Zhao Clustering algorithms research Journal of Software 19 1 2008 48 61 (Pubitemid 351290291)
19. N. Tran Thanh, Ron Wehrens, and M.C. Lutgarde Buydens KNN-Kernel density-based clustering for high-dimensional multivariate data Computational Statistics and Data Analysis 51 2006 513 525 (Pubitemid 44635873)
20. P. Viswanath, and R. Pinkesh l-DBSCAN: A Fast Hybrid Density Based Clustering Method Pattern Recognition 1 2006 912 915 (Pubitemid 46532048)
21. A.L. Vizine, and L.N. de Castro Towards Improving Clustering Ants: An Adaptive Ant clustering algorithm Informatica 29 2005 143 154 (Pubitemid 41290471)
22. R. Xu, and D. Wunshc Survey of Clustering Algorithms IEEE Transactions on Neural Networks 16 2005 645 678 (Pubitemid 40718010)
23. F.Q. Yang, and T.L. Sun Particle swarm optimization based K-harmonic means data clustering Expert Systems with Applications 36 2009 9847 9852
24. A. Zhou, S.G. Zhou, J. Cao, Y. Fan, and Y.F. Hu Approaches for Scaling DBSCAN Algorithm to Large Spatial Databases Journal of Computer Science and Technology 15 6 2000