Flocking based approach for data clustering

Natural Computing

Volumn 9, Issue 3, 2010, Pages 767-791

  Ahmadi, Abbas ^a   Karray, Fakhri ^b   Kamel, Mohamed S ^b  

^a AMIRKABIR UNIVERSITY OF TECHNOLOGY   (Iran)

^b UNIVERSITY OF WATERLOO   (Canada)

Author keywords

Data clustering; Particle swarm optimization; Swarm intelligence

Indexed keywords

ALGORITHM; ANIMAL BEHAVIOR; CLUSTER ANALYSIS; CONTROLLED STUDY; DATA CLUSTERING; DATA EXTRACTION; INFORMATION PROCESSING; REVIEW;

EID: 77955924427     PISSN: 15677818     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11047-009-9173-5     Document Type: Review

References (32)

1. Abraham A, Guo H, Liu H (2006) Swarm intelligence: foundations, perspectives and applications. In: Nedjah N, Mourelle L (eds) Studies in computational intelligence. Springer-Verlag, Germany
2. Ahmadi A, Karray F, Kamel MS (2007a) Multiple cooperating swarms for data clustering. In: Proceeding of the IEEE swarm intelligence symposium, Honolulu, Hawaii, 1-5 April 2007
3. Ahmadi A, Karray F, Kamel MS (2007b) Particle swarm-based approaches for clustering phoneme data. In: UW and IEEE Kitchener-Waterloo section joint workshop on multimedia mining and knowledge discovery, Waterloo, Canada, 17-18 Oct 2007
4. Bezdek J (1981) Pattern recognition with fuzzy objective function algorithms. Plenum Press, New York
5. Blake CL, Merz CJ (1998) UCI repository of machine learning databases. http://www.ics.uci.edu/mlearn/MLRepository.html
6. Cui X, Potok TE, Palathingal P (2005) Document clustering using particle swarm optimization. In: Proceeding of the IEEE swarm intelligence symposium, Pasadena, CA, 8-10 June 2005
7. X Cui J Gao TE Potok 2006 A flocking based algorithm for document clustering analysis J Syst Archit 52 8-9 505 515 10.1016/j.sysarc.2006.02.003
8. Deneubourg JL, Goss S, Franks N, Sendova-Franks A, Detrain C, Chretien D (1991) The dynamics of collective sorting: robot-like ant and ant-like robot. In: Meyer JA, Wilson SW (eds) First conference on simulation of adaptive behavior, MIT Press, Cambridge
9. Duda RO, Hart PE, Stork DG (2000) Pattern classification. Wiley, New York
10. JC Dunn 1973 A fuzzy relative of the ISODATA process and its use in detecting compact well-separated clusters Cybernetics 3 32 57 0291.68033 10.1080/01969727308546046 375857
11. Eberhart R, Kennedy J (1995) Particle swarm optimization. In: Proceeding of the IEEE international conference on neural networks, Perth, Australia, November 27-December 1, 1995
12. Engelbrecht AP (2002) Computational intelligence: an introduction. Wiley, New York
13. Engelbrecht AP (2005) Fundamentals of computational swarm intelligence. Wiley, Chichester, UK
14. Ester M, Kriegel HP, Sander J, Xu X (1996) A density-based algorithm for discovering clusters in large spatial databases with noise. In: Proceeding of international conference on knowledge discovery and data mining, Portland, OR, 2-4 Aug 1996
15. Halkidi M, Vazirgiannis M (2001) Clustering validity assessment: finding the optimal partitioning of a data set. In: Proceeding of the IEEE international conference on data mining, San Jose, CA, November 29-December 2, 2001
16. M Halkidi Y Batistakis M Vazirgiannis 2001 On clustering validation techniques Intell Inf Syst 17 2-3 107 145 0998.68154 10.1023/A:1012801612483
17. J Handl B Meyer 2007 Ant-based and swarm-based clustering Swarm Intell 1 95 113 10.1007/s11721-007-0008-7
18. Holden N, Freitas AA (2005) A hybrid particle swarm/ant colony algorithm for the classification of hierarchical biological data. In: IEEE swarm intelligence symposium, Pasadena, CA, 8-10 June 2005
19. AK Jain MN Murty PJ Flynn 1999 Data clustering: a review ACM Comput Surv 31 3 264 323 10.1145/331499.331504
20. Kanade M, Hall LO (2003) Fuzzy ants as a clustering concept. In: 22nd international conference of the North American fuzzy information processing society, Chicago, IL, 24-26 July 2003
21. Kazemian M, Ramezani Y, Lucas C, Moshiri B (2006) Swarm clustering based on flowers pollination by artificial bees. In: Abraham A, Grosan C, Ramos V (eds) Swarm intelligence in data mining. Springer Verlag, Germany
22. Kennedy J, Eberhart R, Shi Y (2001) Swarm intelligence. Morgan Kaufman Publishers, Los Altos
23. Lumber E, Faieta B (1994) Density and adaptation in populations of clustering ants. In: Third European conference on simulation of adaptive behavior, MIT Press, Cambridge
24. Monmarche N, Silmane M, Venturini G (1999) On improving clustering in numerical databases with artificial ants. In: 5th European conference on advances on artificial life, Lausanne, Switzerland, 13-17 Sept 1999
25. M Omran AP Engelbrecht A Salman 2005 Particle swarm optimization method for image clustering Int J Pattern Recognit Artif Intell 19 3 297 321 10.1142/S0218001405004083
26. M Omran A Salman AP Engelbrecht 2006 Dynamic clustering using particle swarm optimization with application in image segmentation Pattern Anal Appl 6 332 344 2225151
27. Paquet U (2003) Training support vector machines with particle swarms. Dissertation, Department of Computer Science of Pretoria, South Africa
28. Turi RH (2001) Clustering-based colour image segmentation. Dissertation, Monash University, Australia
29. van der Merwe DW, Engelbrecht AP (2003) Data clustering using particle swarm optimization. In: Proceeding of the IEEE congress on evolutionary computation, Canberra, Australia, 8-12 Dec 2003
30. Xiao X, Dow ER, Eberhart R, Miled ZB, Oppelt RJ (2003a) Gene clustering using self-organizing maps and particle swarm optimization. In: Proceeding of international parallel processing symposium, Nice, France, 22-26 Apr 2003
31. X Xiao ER Dow R Eberhart ZB Miled RJ Oppelt 2003 A hybrid self-organizing maps and particle swarm optimization approach Concurr Comput Pract Exp 16 9 895 915 10.1002/cpe.812
32. Zhang B, Hsu M, Dayal U (1999) K-harmonic means: a data clustering algorithm. Software Technology Laboratory, HP Laboratories, Palo Alto