Wasp swarm optimization of the c-means clustering model

International Journal of Intelligent Systems

Volumn 23, Issue 3, 2008, Pages 269-285

  Runkler, Thomas A ^a  

^a SIEMENS AG   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DATA STRUCTURES; MATHEMATICAL MODELS; PARTICLE SWARM OPTIMIZATION (PSO);

ALTERNATING OPTIMIZATION (AO); ANT COLONY OPTIMIZATION (ACO); STOCHASTIC OPTIMIZATION; WASP SWARM OPTIMIZATION (WSO);

CLUSTER ANALYSIS;

EID: 40049096286     PISSN: 08848173     EISSN: 1098111X     Source Type: Journal    
DOI: 10.1002/int.20266     Document Type: Article

References (40)

1. Höppner F, Klawonn F, Kruse R, Runkler TA. Fuzzy cluster analysis - Methods for image recognition, classification, and data analysis. Hoboken, NJ: Wiley; 1999.
2. Ball GB, Hall DJ. Isodata, an iterative method of multivariate analysis and pattern classification. In: IFIPS Congress, 1965.
3. Bezdek JC, Hathaway RJ. Optimization of fuzzy clustering criteria using genetic algorithms. In: IEEE Conf on Evolutionary Computation, Orlando, FL, vol 2; June 1994. pp. 589-594.
4. Klawonn F, Keller A. Fuzzy clustering with evolutionary algorithms. Int J Intell Syst 1998;13(10/11):975-991.
5. Runkler TA, Bezdek JC. Living clusters: An application of the El Farol algorithm to the fuzzy c-means model. In Eur Cong on Intelligent Techniques and Soft Computing, Aachen; September 1997. pp. 1678-1682.
6. Kennedy J, Eberhart RC. Particle swarm optimization. In IEEE Int Conf on Neural Networks, Perth, Australia; 1995. pp. 1942-1948.
7. Chen CY, Ye F. Particle swarm optimization and its application to clustering analysis. In: Int Conf on Networking, Sensing and Control, Taipei, Taiwan; March 2004. pp. 789-794.
8. Cui X, Potok TE, Palathingal P. Document clustering using particle swarm optimization. In: IEEE Swarm Intelligence Symposium, Pasadena, CA; June 2005. pp. 185-191.
9. Runkler TA, Katz C. Fuzzy clustering by particle swarm optimization. In: IEEE Int Conf on Fuzzy Systems, Vancouver, Canada; July 2006. pp. 3065-3072.
10. Ji C, Zhang Y, Gao S, Yuan P, Li Z. Particle swarm optimization for mobile ad hoc networks clustering. In: Int Conf on Networking, Sensing and Control, Taipei, Taiwan; March 2004. pp. 372-375.
11. Tillett J, Rao R, Sahin F, Rao TM. Particle swarm optimization for the clustering of wireless sensors. Digit Wirel Communi 2003;5100:73-83.
12. Kohonen T. Self-organizing maps. Berlin: Springer; 2001.
13. van der Merwe DW, Engelbrecht AP. Data clustering using particle swarm optimization. In: IEEE Cong on Evolutionary Computation, Canberra, Australia; 2003. pp. 215-220.
14. Dorigo M, Maniezzo V. Ant system: Optimization by a colony of cooperating agents. IEEE Trans Syst, Man, Cybern B 1996;26(1):29-41.
15. Handl J, Knowles J, Dorigo M. Strategies for the increased robustness of ant-based clustering. In Self-Organising Applications: Issues, Challenges and Trends. Lecture Notes in Computer Science, vol 807. Berlin: Springer; 2003. pp. 90-104.
16. Kanade PM, Hall LO. Fuzzy ants as a clustering concept. In: NAFIPS Int Conf, Chicago, IL; July 2003. pp. 227-232.
17. Kanade PM, Hall LO. Fuzzy ant clustering by centroid positioning. In: IEEE Conf on Fuzzy Systems, Budapest, Hungary, July 2004. vol 1; pp. 371-376.
18. Gu Y, Hall LO. Kernel based fuzzy ant clustering with partition validity. In: IEEE Int Conf on Fuzzy Systems, Vancouver, Canada; July 2006. pp. 263-267.
19. Runkler TA. Ant colony optimization of clustering models. Int J Intell Syst 2005;20(12): 1233-1261.
20. Cicirello VA, Smith SF. Improved routing wasps for distributed factory control. In: IJCAI Workshop on Artificial Intelligence and Manufacturing, Seattle; 2001. pp. 26-32.
21. Cicirello VA, Smith SF. Wasp-like agents for distributed factory coordination. Auton Agents Multi-agent Syst 2004;8:237-266.
22. Pinto P, Runkler TA, Sousa JM. Wasp swarm optimization of logistic systems. In: Int Conf on Adaptive and Natural Computing Algorithms, Coimbra, Portugal; March 2005. pp. 264-267.
23. Song J, Hu J, Tian Y, Xu Y. Re-optimization in dynamic vehicle routing problem based on wasp-like agent strategy. In IEEE Intelligent Transportation Systems Conference, Vienna, Austria; September 2005. pp. 231-236.
24. Pinto P, Runkler TA, Sousa JM. Agent based optimization of the MAX-SAT problem using wasp swarms. In: Portuguese Conf on Automatic Control, Lisbon, Portugal; September 2006.
25. Davies DL, Bouldin DW. A cluster separation measure. IEEE Trans Pattern Anal Machine Intell 1979;1:224-227.
26. Windham MP. Cluster validity for the fuzzy c-means clustering algorithm. IEEE Trans Pattern Anal Mach Intell July 1982;4(4):357-363.
27. Pelleg D, Moore A. X-means: Extending k-means with efficient estimation of the number of clusters. In: Int Conf on Machine Learning, 2000. pp. 727-734.
28. Still S, Bialek W. How many clusters? An information theoretic perspective. Neural Comput 2004;16:2483-2506.
29. 1 norm. Amsterdam: Elsevier; 1987. pp. 405-416.
30. Bezdek JC. Pattern recognition with fuzzy objective function algorithms. New York: Plenum Press; 1981.
31. Krishnapuram R, Keller JM. A possibilistic approach to clustering. IEEE Trans Fuzzy Syst 1993;1(2):98-110.
32. Davé RN. Characterization and detection of noise in clustering. Pattern Recogni Lett 1991; 12:657-664.
33. Dorigo M, Gambardella LM. Ant colony system: A cooperative learning approach to the traveling salesman problem. IEEE Trans Evol Comput 1997;1(1):53-66.
34. Hall LO, Kanade PM. Swarm based fuzzy clustering with partition validity. In: IEEE Int Conf on Fuzzy Systems, Reno, May 2005; pp. 991-995.
35. Hathaway RJ, Bezdek JC. Optimization of clustering criteria by reformulation. IEEE Trans Fuzzy Syst 1995;3(2):241-245.
36. Theraulaz G, Goss S, Gervet J, Deneubourg JL. Task differentiation in Polistes wasp colonies: A model for self-organizing groups of robots. In Meyer JA, Wilson SW, editors. Simulation of adaptive behavior: From animals to animats, Cambridge, MA: MIT Press/Bradford Books, 1991. pp. 346-355.
37. Cicirello VA, Smith SF. Randomizing dispatch scheduling policies. In: AAAI Fall Symposium, North Falmouth, MA; 2001. pp. 30-37.
38. Mangasarian OL, Wolberg WH. Cancer diagnosis via linear programming. SIAM News 1990;23(5):1 & 18.
39. Hong ZQ, Yang JY. Optimal discriminant plane for a small number of samples and design method of classifier on the plane. Pattern Recogni 1991;24(4):317-324.
40. Golub TR, Slonim DK, Tamayo P, Huard C, Gaasenbeek M, Mesirov JP, Coller H, Loh ML, Downing JR, Caligiuri MA, Bloomfield CD, Lander ES. Molecular classification of cancer: Class discovery and class prediction by gene expression monitoring. Science 1999,286:531-537.