An aggregated clustering approach using multi-ant colonies algorithms

Pattern Recognition

Volumn 39, Issue 7, 2006, Pages 1278-1289

  Yang, Yan ^a   Kamel, Mohamed S ^b  

^a SOUTHWEST JIAOTONG UNIVERSITY   (China)

^b UNIVERSITY OF WATERLOO   (Canada)

Author keywords

Aggregated clustering; Ant algorithm; Clustering; Multi ant colonies

Indexed keywords

AGGREGATES; GRAPH THEORY; MATHEMATICAL MODELS; MATRIX ALGEBRA; PROBABILITY;

AGGREGATED CLUSTERING; ANT ALGORITHM; CLUSTERING; MULTI-ANT COLONIES;

ALGORITHMS;

EID: 33646087885     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2006.02.012     Document Type: Article

References (28)

1. Bonabeau E., Dorigo M., and Theraulaz G. Swarm Intelligence-From Natural to Artificial System (1999), Oxford University Press, New York
2. Dorigo M., and Gambardella L.M. Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Trans. Evolut. Comput. 1 (1997) 53-66
3. Gambardella L.M., Taillard E.D., and Dorigo M. Ant colonies for the quadratic assignment problem. J. Oper. Res. Soc. 50 (1999) 167-176
4. Maniezzo V., and Colrni A. The ant system applied to the quadratic assignment problem. IEEE Trans. Knowledge Data Eng. 11 (1999) 769-778
5. Colrni A., Dorigo M., Maniezzo V., and Trubian M. Ant system for job shop scheduling. Belgian J. Oper. Res. 34 (1994) 39-53
6. Caro G.D., and Dorigo M. AntNet: distributed stigmergic control for communication networks. J. Artif. Intell. Res. 9 (1998) 317-355
7. Cube C.R., and Zhang H. Task modeling in collective robotics. Auton Robots 4 (1997) 53-72
8. Deneubourg J.L., Goss S., Franks N., Sendova-Franks A., Detrain C., and Chretien L. The dynamics of collective sorting: robot-like ant and ant-like robot. In: Meyer J.A., and Wilson S.W. (Eds). Proceedings of the First Conference on Simulation of Adaptive Behavior: From Animals to Animals (1991), MIT Press, Cambridge, MA 356-365
9. E. Lumer, B. Faieta, Diversity and adaptation in populations of clustering ants, in: Proceedings of the Third International Conference on Simulation of Adaptive Behavior: From Animals to Animals, vol. 3, MIT Press, Cambridge, MA, 1994, pp.499-508.
10. B. Wu, Z. Shi, A clustering algorithm based on swarm intelligence, in: Proceedings of the IEEE International Conferences on Info-tech & Info-net, Beijing, China, 2001, pp.58-66.
11. J. Handl, B. Meyer, Improved ant-based clustering and sorting in a document retrieval interface. in: J.J.M. Guervos et al., (eds.), Parallel Problem Solving from Nature-PPSN VII, Seventh International Conference, Granada, Spain, 2002 [Online]. Available: http://wwwcip.informatik.uni-erlangen.de/~sijuhand/HandlMeyerPPSN2002.pdf.
12. V. Ramos, J.J. Merelo, Self-organized stigmergic document maps: environment as a mechanism for context learning, in: E. Alba, F. Herrera, J.J. Merelo et al. (Eds.), AEB'2002-First Spanish Conference on Evolutionary and Bio-Inspired Algorithms, Centro Univ. de Mérida, Mérida, Spain, February 2002, pp. 284-293.
13. N. Monmarché, M. Slimane, G. Venturini, Antclass: discovery of clusters in numeric data by a hybridization of an ant colony with the k-means algorithm. Internal Report No. 213, Laboratoire d'Informatique de l'Université de Tours, E3i Tours, 1999 [Online]. Available: http://www.antsearch.univ-tours.fr/publi/MonSliVen99b.pdf
14. B. Wu, Y. Zheng, S. Liu, Z. Shi, CSIM: a document clustering algorithm based on swarm intelligence, IEEE World Congress on Computational Intelligence, Hawaiian, 2002, pp. 477-482.
15. Y. Yang, M. Kamel, Clustering ensemble using swarm intelligence, IEEE Swarm Intelligence Symposium, Indianapolis, USA, April, 2003, pp. 65-71.
16. Michels R., and Middendorf M. An ant system for the shortest common supersequence problem. In: Corne D., Dorigo M., and Glover F. (Eds). New Ideas in Optimization (1999), New York, McGraw-Hill 51-61
17. Middendorf M., Reischle F., and Schmeck H. Multi colony ant algorithms. J. Heuristic 8 (2002) 305-320
18. E. Talbi, O. Roux, C. Fonlupt, D. Robillard, Parallel ant colonies for combinatorial optimization problems, in: J. Rolim et al. (Eds.), Parallel and Distributed Processing, vol. 11, IPPS/SPDP'99 Workshops, Lecture Notes in Computer Science, vol. 1586, Springer, Berlin, 1999, pp. 239-247.
19. Kawamura H., and Yamamoto M. Multiple ant colonies algorithm based on colony level interactions. IEICE Trans. Fund. E83-A 2 (2000) 371-379
20. A. Strehl, J. Ghosh, Cluster ensembles-a knowledge reuse framework for combining partitionings. in: Proceedings of the Conference on Artificial Intelligence (AAAI 2002), AAAI/MIT Press, July 2002, pp. 93-98.
21. H. Ayad, M. Kamel, Finding natural clusters using multi-clusterer combiner based on shared nearest neighbors, in: Fourth International Workshop on Multiple Classifier Systems (MCS 2003), Lecture Notes in Computer Science, vol. 2709, Springer, Berlin, 2003.
22. P.M. Murpy, D.W. Aha, UCI repository of machine learning databases. University of California, Irvine, CA, 1994. [Online]. Available: http://www.ics.uci.edu/mlearn/MLRepository.html.
23. [Online]. Available: http://kdd.ics.uci.edu/databases/reuters21578/reuters21578.html.
24. Y. Yang, M. Kamel, F. Jin, Topic discovery from document using ant-based clustering combination, in: Web Technologies Research and Development-APWeb 2005, 7th Asia-Pacific Web Conference, Shanghai, China, Lecture Notes in Computer Science, vol. 3399, Springer, UK, 2005, pp. 100-108.
25. Theodoridis S., and Koutroubas K. Pattern Recognition (1999), Academic Press, New York
26. Halkidi M., Batistakis Y., and Vazirgiannis M. On clustering validation techniques. J. intell. Inform. Syst. 17 2-3 (2001) 107-145
27. He J., Tan A., Tan C., and Sung S. On quantitative evaluation of clustering systems. In: Wu W., Xiong H., and Shekhar S. (Eds). Information Retrieval and Clustering (2003), Kluwer, Boston, MA
28. M. Halkidi, M. Vazirgiannis, Y. Batistakis, Quality scheme assessment in the clustering process, in: Proceedings of the Fourth European Conference Principles and Practice of Knowledge Discovery in Databases (PKDD), 2000, pp.165-276.