Skip to main content
Top

2016 | OriginalPaper | Chapter

Adaptive Ant Clustering Algorithm with Pheromone

Authors : Urszula Boryczka, Jan Kozak

Published in: Intelligent Information and Database Systems

Publisher: Springer Berlin Heidelberg

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In the midst of data mining tasks, clustering algorithms received special attention, especially when these techniques are bio-inspired and while they use special methods which improve a learning process during clusterization. Most promising among them are ant-based approaches. The process of clustering with colony of virtual ants is emerging and can be an alternative, when the data is complicated. Clustering, based on ant’s behavior, was first introduced by Deneubourg et al. in 1991 and this classical proposition still requires investigation to improve stability, scalability and convergence of speed. This investigations will show that we can create a mature tool for clustering. The aim of this research was to examine the execution of a new Ant Clustering Algorithm with a modified scheme of ants’ perception and an incorporation of pheromone matrices. To assess the performance of our proposition, certain amount of widely known benchmark data sets were used. Empirical study of our approach shows that the adACA performs well when the pheromone matrices influence the behavior of clustering ants and leads to better results.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Bonabeau, E.: From classical models of morphogenesis to agent-based models of patern formation. Artif. Life 3, 191–209 (1997)CrossRef Bonabeau, E.: From classical models of morphogenesis to agent-based models of patern formation. Artif. Life 3, 191–209 (1997)CrossRef
2.
go back to reference Boryczka, U., Kozak, J.: Ant colony decision trees – a new method for constructing decision trees based on ant colony optimization. In: Pan, J.-S., Chen, S.-M., Nguyen, N.T. (eds.) ICCCI 2010, Part I. LNCS, vol. 6421, pp. 373–382. Springer, Heidelberg (2010) Boryczka, U., Kozak, J.: Ant colony decision trees – a new method for constructing decision trees based on ant colony optimization. In: Pan, J.-S., Chen, S.-M., Nguyen, N.T. (eds.) ICCCI 2010, Part I. LNCS, vol. 6421, pp. 373–382. Springer, Heidelberg (2010)
3.
go back to reference Boryczka, U., Kozak, J.: Enhancing the effectiveness of ant colony decision tree algorithms by co-learning. Appl. Soft Comput. 30, 166–178 (2015)CrossRef Boryczka, U., Kozak, J.: Enhancing the effectiveness of ant colony decision tree algorithms by co-learning. Appl. Soft Comput. 30, 166–178 (2015)CrossRef
4.
go back to reference Bouckaert, R.R., Frank, E., Hall, M., Kirkby, R., Reutemann, P., Seewald, A., Scuse, D.: Weka manual for version 3-7-10. Nieznane czasopismo (2013) Bouckaert, R.R., Frank, E., Hall, M., Kirkby, R., Reutemann, P., Seewald, A., Scuse, D.: Weka manual for version 3-7-10. Nieznane czasopismo (2013)
5.
go back to reference Chen, Q., Mo, J.: Optimizing the ant clustering model based on k-means algorithm. In: Proceeding of the WRI World Congerss on Computer Science and Information Engineering, vol. 3, pp. 699–702 (2009) Chen, Q., Mo, J.: Optimizing the ant clustering model based on k-means algorithm. In: Proceeding of the WRI World Congerss on Computer Science and Information Engineering, vol. 3, pp. 699–702 (2009)
6.
go back to reference Tsai, C.W., Tsai, C.-F., Wu, H.-C.: Acof: a novel data clustering approach for data mining in large data bases. J. Syst. Softw. 73(1), 133–145 (2004)MathSciNetCrossRef Tsai, C.W., Tsai, C.-F., Wu, H.-C.: Acof: a novel data clustering approach for data mining in large data bases. J. Syst. Softw. 73(1), 133–145 (2004)MathSciNetCrossRef
7.
go back to reference Chretien, L.: Organisation Spatiale du Materiel Provenant de L’excavation du nid chez Messor Barbarus et des Cadavres d’ouvrieres chez Lasius niger (Hymenopterae: Formicidae). Ph.D. thesis, Universite Libre dr Bruxelles (1996) Chretien, L.: Organisation Spatiale du Materiel Provenant de L’excavation du nid chez Messor Barbarus et des Cadavres d’ouvrieres chez Lasius niger (Hymenopterae: Formicidae). Ph.D. thesis, Universite Libre dr Bruxelles (1996)
8.
go back to reference Chu, S.-C., Roddick, J.F., Su, C.-J.: Constrained ant colony optimization for data clustering. J. Artif. Intell., 534–543 (2004) Chu, S.-C., Roddick, J.F., Su, C.-J.: Constrained ant colony optimization for data clustering. J. Artif. Intell., 534–543 (2004)
9.
go back to reference Deneubourg, J.-L., Goss, S., Franks, N., Sendova-Franks, A., Detrain, C., Chretien, L.: The dynamics of collective sorting: robot-like ant and ant-like robot. In: Meyer, J.A., Wilson, S.W. (eds.) First Conference on Simulation of Adaptive Behavior. From Animals to Animats, pp. 356–365. MIT Press, Cambridge (1991) Deneubourg, J.-L., Goss, S., Franks, N., Sendova-Franks, A., Detrain, C., Chretien, L.: The dynamics of collective sorting: robot-like ant and ant-like robot. In: Meyer, J.A., Wilson, S.W. (eds.) First Conference on Simulation of Adaptive Behavior. From Animals to Animats, pp. 356–365. MIT Press, Cambridge (1991)
10.
go back to reference Fernandes, C., Merelo, J.J., Mora, A.M., Ramos, V., Laredo, J.L.J.: Kohonants: a self-organizing algorithm for clustering and pattern classification. Artif. Life XI, 428–435 (2008) Fernandes, C., Merelo, J.J., Mora, A.M., Ramos, V., Laredo, J.L.J.: Kohonants: a self-organizing algorithm for clustering and pattern classification. Artif. Life XI, 428–435 (2008)
11.
go back to reference Franks, N.R., Sendova-Franks, A.B.: Brood sorting by ants: distributing the workload over the work surface. Behav. Ecol. Sociobiol. 30, 109–123 (1992)CrossRef Franks, N.R., Sendova-Franks, A.B.: Brood sorting by ants: distributing the workload over the work surface. Behav. Ecol. Sociobiol. 30, 109–123 (1992)CrossRef
12.
go back to reference Ghosh, A., Halder, A., Kothari, M., Ghosh, S.: Aggregation pheromone density based data clustering. Inf. Sci. 178(13), 2816–2831 (2008)CrossRef Ghosh, A., Halder, A., Kothari, M., Ghosh, S.: Aggregation pheromone density based data clustering. Inf. Sci. 178(13), 2816–2831 (2008)CrossRef
13.
go back to reference Gutowitz, H.: Complexity — seeking ants. Unpublished report (1993) Gutowitz, H.: Complexity — seeking ants. Unpublished report (1993)
14.
go back to reference Handl, J., Knowles, J., Dorigo, M.: Ant-based clustering: a comparative study of its relative performance with respect to k-means, average link and id-som. Technical report 24, IRIDIA, Universite Libre de Bruxelles, Belgium (2003) Handl, J., Knowles, J., Dorigo, M.: Ant-based clustering: a comparative study of its relative performance with respect to k-means, average link and id-som. Technical report 24, IRIDIA, Universite Libre de Bruxelles, Belgium (2003)
15.
go back to reference Handl, J., Meyer, B.: Improved ant-based clustering and sorting in a document retrieval interface. In: Guervós, J.J.M., Adamidis, P.A., Beyer, H.-G., Fernández-Villacañas, J.-L., Schwefel, H.-P. (eds.) PPSN VII. LNCS, vol. 2439, pp. 913–923. Springer, Heidelberg (2002) Handl, J., Meyer, B.: Improved ant-based clustering and sorting in a document retrieval interface. In: Guervós, J.J.M., Adamidis, P.A., Beyer, H.-G., Fernández-Villacañas, J.-L., Schwefel, H.-P. (eds.) PPSN VII. LNCS, vol. 2439, pp. 913–923. Springer, Heidelberg (2002)
16.
go back to reference Lumer, E., Faieta, B.: Diversity and adaptation in populations of clustering ants. In: Third International Conference on Simulation of Adaptive Behavior: From Animals to Animats 3, pp. 489–508. MIT Press, Cambridge (1994) Lumer, E., Faieta, B.: Diversity and adaptation in populations of clustering ants. In: Third International Conference on Simulation of Adaptive Behavior: From Animals to Animats 3, pp. 489–508. MIT Press, Cambridge (1994)
17.
go back to reference Ngenkaew, W., Ono, S., Nakayamo, S.: Multiple pheromone deposition in ant-based clustering as an ant foraging concept. In: Proceedings of the IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology, CIBCB 2004, pp. 268–275. IEEE (2004) Ngenkaew, W., Ono, S., Nakayamo, S.: Multiple pheromone deposition in ant-based clustering as an ant foraging concept. In: Proceedings of the IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology, CIBCB 2004, pp. 268–275. IEEE (2004)
18.
go back to reference Oprisan, S.A., Holban, V., Moldoveanu, B.: Functional self-organisation performing wide-sense stochastic processes. Phys. Lett. A 216, 303–306 (1996)CrossRef Oprisan, S.A., Holban, V., Moldoveanu, B.: Functional self-organisation performing wide-sense stochastic processes. Phys. Lett. A 216, 303–306 (1996)CrossRef
19.
go back to reference Runkler, T.: Ant colony optimization of clustering model. Int. J. Intell. Syst. 20(12), 1233–1261 (2005)CrossRefMATH Runkler, T.: Ant colony optimization of clustering model. Int. J. Intell. Syst. 20(12), 1233–1261 (2005)CrossRefMATH
20.
go back to reference Sherafat, V., Nunes de Castro, L., Hruschka, E.R.: TermitAnt: an ant clustering algorithm improved by ideas from termite colonies. In: Pal, N.R., Kasabov, N., Mudi, R.K., Pal, S., Parui, S.K. (eds.) ICONIP 2004. LNCS, vol. 3316, pp. 1088–1093. Springer, Heidelberg (2004)CrossRef Sherafat, V., Nunes de Castro, L., Hruschka, E.R.: TermitAnt: an ant clustering algorithm improved by ideas from termite colonies. In: Pal, N.R., Kasabov, N., Mudi, R.K., Pal, S., Parui, S.K. (eds.) ICONIP 2004. LNCS, vol. 3316, pp. 1088–1093. Springer, Heidelberg (2004)CrossRef
21.
go back to reference Vizine, A., de Castro, L., Hruschka, E.: Towards improving clustering ants: Adaptive clustering algorithm. Inf. J. 29(2), 143–154 (2005)MATH Vizine, A., de Castro, L., Hruschka, E.: Towards improving clustering ants: Adaptive clustering algorithm. Inf. J. 29(2), 143–154 (2005)MATH
22.
go back to reference Wang, F., Zhang, D., Bao, N.: Fuzzy document clustering based on ant colony algorithm. In: Yu, W., He, H., Zhang, N. (eds.) ISNN 2009, Part II. LNCS, vol. 5552, pp. 709–716. Springer, Heidelberg (2009)CrossRef Wang, F., Zhang, D., Bao, N.: Fuzzy document clustering based on ant colony algorithm. In: Yu, W., He, H., Zhang, N. (eds.) ISNN 2009, Part II. LNCS, vol. 5552, pp. 709–716. Springer, Heidelberg (2009)CrossRef
Metadata
Title
Adaptive Ant Clustering Algorithm with Pheromone
Authors
Urszula Boryczka
Jan Kozak
Copyright Year
2016
Publisher
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-662-49390-8_11

Premium Partner