{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,6]],"date-time":"2025-12-06T04:56:58Z","timestamp":1764997018016},"reference-count":47,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2014,8,23]],"date-time":"2014-08-23T00:00:00Z","timestamp":1408752000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Appl Intell"],"published-print":{"date-parts":[[2015,3]]},"DOI":"10.1007\/s10489-014-0573-6","type":"journal-article","created":{"date-parts":[[2014,8,22]],"date-time":"2014-08-22T06:46:14Z","timestamp":1408689974000},"page":"174-194","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["A bio-inspired hierarchical clustering algorithm with backtracking strategy"],"prefix":"10.1007","volume":"42","author":[{"given":"Akil","family":"Elkamel","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mariem","family":"Gzara","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Han\u00eane","family":"Ben-Abdallah","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2014,8,23]]},"reference":[{"issue":"3","key":"573_CR1","doi-asserted-by":"crossref","first-page":"162","DOI":"10.1016\/j.plrev.2006.07.001","volume":"3","author":"C Detrain","year":"2006","unstructured":"Detrain C, Deneubourg JL (2006) Self-organized structures in a superorganism: Do ants \u201cbehave\u201d like molecules Phys Life Rev 3(3):162\u2013187","journal-title":"Phys Life Rev"},{"issue":"1","key":"573_CR2","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1109\/4235.585892","volume":"1","author":"M Dorigo","year":"1997","unstructured":"Dorigo M, Gambardella L (1997) Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Transactions on Evolutionary Computation 1(1):53\u201366","journal-title":"IEEE Transactions on Evolutionary Computation"},{"key":"573_CR3","unstructured":"Dorigo M (1992) Optimization, learning and natural algorithms. Ph.D. thesis, Dipartimento di Elettronica, Politecnico di Milano, Milan, Italy"},{"issue":"1","key":"573_CR4","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1016\/j.aei.2004.07.001","volume":"18","author":"JE Bell","year":"2004","unstructured":"Bell JE, Mcmullen R (2004) Ant colony optimization techniques for the vehicle routing problem. Adv Eng Inf 18(1):41\u201348","journal-title":"Adv Eng Inf"},{"key":"573_CR5","doi-asserted-by":"crossref","first-page":"191","DOI":"10.4018\/978-1-930708-25-9.ch010","volume-title":"Data mining: a heurstic approach","author":"R Parpinelli","year":"2002","unstructured":"Parpinelli R, Lopes H, Freitas A (2002) An ant colony algorithm for classification rule discovery. In: Abbass H, Sarker R, Newton C (eds) Data mining: a heurstic approach. Idea Group Publishing, London, pp 191\u2013208"},{"issue":"11-12","key":"573_CR6","doi-asserted-by":"crossref","first-page":"1303","DOI":"10.1016\/j.camwa.2006.03.043","volume":"54","author":"RJ Kuo","year":"2007","unstructured":"Kuo RJ, Shih CW (2007) Association rule mining through the ant colony system for national health insurance research database in taiwan. Comput Math Appl 54(11-12):1303\u20131318","journal-title":"Comput Math Appl"},{"issue":"1","key":"573_CR7","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1016\/j.aca.2003.12.032","volume":"509","author":"P Shelokar","year":"2004","unstructured":"Shelokar P, Jayaraman V, Kulkarni BD (2004) An ant colony approach for clustering. Anal Chimica Acta 509(1):187\u2013195","journal-title":"Anal Chimica Acta"},{"key":"573_CR8","doi-asserted-by":"crossref","unstructured":"Lumer E, Faieta B (1994) Diversity and adaptation in populations of clustering ants. In: Proceedings of the third international conference on simulation of adaptive behaviour, pp 501\u2013508","DOI":"10.7551\/mitpress\/3117.003.0071"},{"key":"573_CR9","first-page":"356","volume-title":"The dynamics of collective sorting robot-like ants and ant-like robots. In: Proceedings of the first international conference on simulation of adaptive behavior on From animals to animats","author":"JL Deneubourg","year":"1990","unstructured":"Deneubourg JL, Goss S, Franks N, Sendova-Franks A, Detrain C, Chr\u00e9tien L (1990) The dynamics of collective sorting robot-like ants and ant-like robots. In: Proceedings of the first international conference on simulation of adaptive behavior on From animals to animats. MIT Press, Cambridge, pp 356\u2013363"},{"key":"573_CR10","unstructured":"Ramos V, Merelo JJ (2002) Self-organized stigmergic document maps: environment as a mechanism for context learning . In: Alba E, Herrera F, Merelo JJ et al (eds) EBA\u20192002, first spanish conference on evolutionary and bio-inspired algorithms. Spain, pp 284\u2013293"},{"key":"573_CR11","unstructured":"Abraham A, Ramos V (2003) Web usage mining using artificial ant colony clustering and linear genetic programming Genetic programming, congress on evolutionary computation (CEC). IEEE Press, Australia, pp 1384\u20131391"},{"issue":"3","key":"573_CR12","doi-asserted-by":"crossref","first-page":"906","DOI":"10.1016\/j.ejor.2005.03.062","volume":"179","author":"H Azzag","year":"2007","unstructured":"Azzag H, Venturini G, Oliver A, Guinot C (2007) A hierarchical ant based clustering algorithm and its use in three real-world applications. Eur J Oper Res 179(3):906\u2013922","journal-title":"Eur J Oper Res"},{"key":"573_CR13","doi-asserted-by":"crossref","unstructured":"Ouadfel S, Batouche M, Garbay C (2002) Ant colony system for image segmentation using markov random field . In: Dorigo M, Caro GD, Sampels M (eds) Ant algorithms, lecture notes in computer science, vol 2463. Springer, pp 294\u2013295","DOI":"10.1007\/3-540-45724-0_32"},{"issue":"10","key":"573_CR14","doi-asserted-by":"crossref","first-page":"2453","DOI":"10.1016\/j.sigpro.2008.04.005","volume":"88","author":"X Yang","year":"2008","unstructured":"Yang X, Zhao W, Chen Y, Fang X (2008) Image segmentation with a fuzzy clustering algorithm based on ant-tree. Signal Process 88(10):2453\u20132462","journal-title":"Signal Process"},{"issue":"4-6","key":"573_CR15","doi-asserted-by":"crossref","first-page":"665","DOI":"10.1016\/j.neucom.2006.10.022","volume":"70","author":"Y Han","year":"2007","unstructured":"Han Y, Shi P (2007) An improved ant colony algorithm for fuzzy clustering in image segmentation. Neurocomputing 70(4-6): 665\u2013671","journal-title":"Neurocomputing"},{"issue":"3","key":"573_CR16","doi-asserted-by":"crossref","first-page":"327","DOI":"10.1023\/A:1009665701840","volume":"5","author":"P Kuntz","year":"1999","unstructured":"Kuntz P, Snyers D, Layzell PJ (1999) A stochastic heuristic for visualising graph clusters in a bi-dimensional space prior to partitioning. J Heuristics 5(3):327\u2013351","journal-title":"J Heuristics"},{"issue":"6","key":"573_CR17","doi-asserted-by":"crossref","first-page":"767","DOI":"10.3166\/ria.25.767-797","volume":"25","author":"M Gzara","year":"2011","unstructured":"Gzara M, Jamoussi S, Elkamel A, Ben-Abdallah H (2011) L\u2019algorithme CAC: des fourmis artificielles pour la classification automatique. Revue d\u2019Intelligence Artificielle RSTI s\u00e9rie RIA 25(6):767\u2013797","journal-title":"Revue d\u2019Intelligence Artificielle RSTI s\u00e9rie RIA"},{"key":"573_CR18","doi-asserted-by":"crossref","unstructured":"Elkamel A, Jamoussi S, Gzara M, Ben-Abdallah H (2009) An ant-based algorithm for clustering. In: The 7th ACS\/IEEE international conference on computer systems and applications, Rabat, pp 76\u201382","DOI":"10.1109\/AICCSA.2009.5069307"},{"issue":"3","key":"573_CR19","doi-asserted-by":"crossref","first-page":"264","DOI":"10.1145\/331499.331504","volume":"31","author":"AK Jain","year":"1999","unstructured":"Jain AK, Murty MN, Flynn PJ (1999) Data clustering: a review. ACM Comput Surv 31(3):264\u2013323","journal-title":"ACM Comput Surv"},{"key":"573_CR20","unstructured":"MacQueen JB (1967) Some methods for classification and analysis of multivariate observations. In: Cam LML, Neyman J (eds) Proceedings of the fifth Berkeley symposium on mathematical statistics and probability. University of California Press, pp 281\u2013297"},{"key":"573_CR21","doi-asserted-by":"crossref","first-page":"972","DOI":"10.1126\/science.1136800","volume":"315","author":"JF Brendan","year":"2007","unstructured":"Brendan JF, Delbert D (2007) Clustering by passing messages between data points. Science 315:972\u2013977","journal-title":"Science"},{"issue":"4","key":"573_CR22","doi-asserted-by":"crossref","first-page":"511","DOI":"10.1007\/s10489-012-0382-8","volume":"38","author":"S Kansheng","year":"2013","unstructured":"Kansheng S, Leming L (2013) High performance genetic algorithm based text clustering using parts of speech and outlier elimination. Appl Intell 38(4):511\u2013519","journal-title":"Appl Intell"},{"key":"573_CR23","doi-asserted-by":"crossref","unstructured":"Bezdek JC, Boggavarapu S, Hall LO, Bensaid A (1994) Genetic algorithm guided clustering. In: Proceedings of the first IEEE conference on evolutionary computation, ieee world congress on computational intelligence, Orlando, pp 34\u201339","DOI":"10.1109\/ICEC.1994.350046"},{"key":"573_CR24","doi-asserted-by":"crossref","unstructured":"Naldi MC, de Carvalho ACPLF, Campello RJGB, Hruschka ER (2008) Genetic clustering for data mining. In: Soft computing for knowledge discovery and data mining, pp. 113\u2013132","DOI":"10.1007\/978-0-387-69935-6_5"},{"issue":"3","key":"573_CR25","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1007\/s10489-012-0373-9","volume":"38","author":"H Masoud","year":"2013","unstructured":"Masoud H, Jalili S, Hasheminejad SMH (2013) Dynamic clustering using combinatorial particle swarm optimization. Appl Intell 38(3):289\u2013314","journal-title":"Appl Intell"},{"key":"573_CR26","unstructured":"Omran M, Salman A, Engelbrecht AP (2002) Image classification using particle swarm optimization. In: Proceedings of the 4th Asia-Pacific conference on simulated evolution and learning 2002 (SEAL 2002). Singapore, pp. 370\u2013374"},{"issue":"1\u20133","key":"573_CR27","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1016\/0167-2789(86)90240-X","volume":"22","author":"JD Farmer","year":"1986","unstructured":"Farmer JD, Packard NH, Perelson AS (1986) The immune system, adaptation, and machine learning. Physica D: Nonlinear Phenomena 22(1\u20133):187\u2013204","journal-title":"Physica D: Nonlinear Phenomena"},{"issue":"3","key":"573_CR28","first-page":"131\u2014166","volume":"1","author":"N Monmarch\u00e9","year":"2001","unstructured":"Monmarch\u00e9 N, Slimane M, Venturini G (2001) L\u2019algorithme antclass: classification non supervis\u00e9e par une colonie de fourmis artificielles. Extraction des Connaissances et Apprentissage: Apprentissage et \u00e9volution 1(3):131\u2013166","journal-title":"Extraction des Connaissances et Apprentissage: Apprentissage et \u00e9volution"},{"issue":"2","key":"573_CR29","first-page":"143","volume":"29","author":"AL Vizine","year":"2005","unstructured":"Vizine AL, de Castro LN, Hruschka ER, Gudwin RR (2005) Towards improving clustering ants: an adaptive ant clustering algorithm. Informatica (Slovenia) 29(2):143\u2013154","journal-title":"Informatica (Slovenia)"},{"issue":"3","key":"573_CR30","doi-asserted-by":"crossref","first-page":"162","DOI":"10.3844\/jcssp.2007.162.167","volume":"3","author":"S Ouadfel","year":"2007","unstructured":"Ouadfel S, Batouche M (2007) An efficient ant algorithm for swarm based image clustering. J Comput Sci 3(3):162\u2013167","journal-title":"J Comput Sci"},{"key":"573_CR31","first-page":"345","volume-title":"Proceedings of the 15th European conference on artificial intelligence","author":"N Labroche","year":"2002","unstructured":"Labroche N, Monmarch\u00e9 N, Venturini G (2002) A new clustering algorithm based on the chemical recognition system of ants . In: Harmelen F (ed) Proceedings of the 15th European conference on artificial intelligence. IOS Press, Lyon, pp 345\u2013349"},{"key":"573_CR32","first-page":"564","volume-title":"Advances in artificial life - Proceedings of the 7th European conference on artificial life (ECAL), lecture notes in artificial intelligence, vol. 2801","author":"H Azzag","year":"2003","unstructured":"Azzag H, Monmarch\u00e9 N, Slimane M, Guinot C, Venturini G (2003) AntTree: a new model for clustering with artificial ants. In: Banzhaf W, Christaller T, Dittrich P, Kim JT, Ziegler J (eds) Advances in artificial life - Proceedings of the 7th European conference on artificial life (ECAL), lecture notes in artificial intelligence, vol. 2801. Springer Verlag, Berlin, Heidelberg, pp 564\u2013571"},{"issue":"1","key":"573_CR33","doi-asserted-by":"crossref","first-page":"16","DOI":"10.1016\/j.amc.2005.11.130","volume":"180","author":"L Admane","year":"2006","unstructured":"Admane L, Benatchba K, Koudil M, Siad L, Maziz S (2006) Antpart: an algorithm for the unsupervised classification problem using ants. Appl Math Comput 180(1):16\u201328","journal-title":"Appl Math Comput"},{"key":"573_CR34","doi-asserted-by":"crossref","unstructured":"Handl J, Meyer B (2002) Improved ant-based clustering and sorting in a document retrieval interface. In: Proceedings of the PPSN VII, the 7th international conference on parallel problem solving from nature, lecture notes in computer science, vol 2439. Springer-Verlag, Berlin, pp 913\u2013923","DOI":"10.1007\/3-540-45712-7_88"},{"issue":"1","key":"573_CR35","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1162\/106454606775186400","volume":"12","author":"J Handl","year":"2006","unstructured":"Handl J, Knowles J, Dorigo M (2006) Ant-based clustering and topographic mapping. Artif Life 12(1):35\u201361","journal-title":"Artif Life"},{"issue":"20","key":"573_CR36","doi-asserted-by":"crossref","first-page":"4658","DOI":"10.1016\/j.ins.2010.11.005","volume":"181","author":"L Zhang","year":"2011","unstructured":"Zhang L, Cao Q (2011) A novel ant-based clustering algorithm using the kernel method. Inf Sci 181(20):4658\u20134672","journal-title":"Inf Sci"},{"issue":"5","key":"573_CR37","doi-asserted-by":"crossref","first-page":"2643","DOI":"10.1016\/j.asoc.2012.11.022","volume":"13","author":"L Zhang","year":"2013","unstructured":"Zhang L, Cao Q, Lee J (2013) A novel ant-based clustering algorithm using renyi entropy. Appl Soft Comput 13(5):2643\u20132657","journal-title":"Appl Soft Comput"},{"key":"573_CR38","first-page":"254","volume-title":"Proceedings of the fourth Mexican international conference on artificial intelligence (MICAI 2005), Monterrey, N.L. Mexico, LNAI, vol 3789","author":"MA Montes de Oca","year":"2005","unstructured":"Montes de Oca MA, Garrido L, Aguirre JL (2005) Effects of inter-agent communication in ant-based clustering algorithms: a case study on communication policies in swarm systems . In: Gelbukh A, de Albornoz A, Terashima H (eds) Proceedings of the fourth Mexican international conference on artificial intelligence (MICAI 2005), Monterrey, N.L. Mexico, LNAI, vol 3789. Springer, Berlin, pp 254\u2013263"},{"key":"573_CR39","first-page":"9","volume":"17","author":"J Billen","year":"2006","unstructured":"Billen J (2006) Signal variety and communication in social insects. Scanning 17:9\u201325","journal-title":"Scanning"},{"key":"573_CR40","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1007\/s003590050313","volume":"184","author":"B H\u00f6lldobler","year":"1999","unstructured":"H\u00f6lldobler B (1999) Multimodal signals in ant communication. J Comp Physiol A: Neuroethology Sens Neural Behav Physiol 184:129\u2013141","journal-title":"J Comp Physiol A: Neuroethology Sens Neural Behav Physiol"},{"issue":"4","key":"573_CR41","doi-asserted-by":"crossref","first-page":"1920","DOI":"10.1121\/1.1290515","volume":"108","author":"R Hickling","year":"2000","unstructured":"Hickling R, Brown RL (2000) Analysis of acoustic communication by ants. J Acoust Soc Am 108 (4):1920\u20131929","journal-title":"J Acoust Soc Am"},{"key":"573_CR42","unstructured":"Asuncion A, Newman D (2007) UCI machine learning repository. University of California, Irvine, School of Information and Computer Sciences. http:\/\/www.ics.uci.edu\/~mlearn\/MLRepository.html"},{"issue":"4","key":"573_CR43","doi-asserted-by":"crossref","first-page":"373","DOI":"10.1093\/comjnl\/9.4.373","volume":"9","author":"GN Lance","year":"1967","unstructured":"Lance GN, Williams WT (1967) A general theory of classificatory sorting strategies: hierarchical systems. Comput J 9(4): 373\u2013380","journal-title":"Comput J"},{"key":"573_CR44","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511809071","volume-title":"Introduction to information retrieval","author":"CD Manning","year":"2008","unstructured":"Manning CD, Raghavan P, Sch\u00fctze H (2008) Introduction to information retrieval. Cambridge University Press, New York"},{"key":"573_CR45","volume-title":"Introduction to MPEG-7: multimedia content description interface","author":"B Manjunath","year":"2002","unstructured":"Manjunath B, Salembier P, Sikora T (2002) Introduction to MPEG-7: multimedia content description interface. Wiley, New York"},{"issue":"3","key":"573_CR46","doi-asserted-by":"crossref","first-page":"337","DOI":"10.1007\/s11042-008-0237-9","volume":"41","author":"E Spyrou","year":"2009","unstructured":"Spyrou E, Tolias G, Mylonas P, Avrithis Y (2009) Concept detection and keyframe extraction using a visual thesaurus. Multimedia Tools Appl 41(3):337\u2013373","journal-title":"Multimedia Tools Appl"},{"issue":"9","key":"573_CR47","doi-asserted-by":"crossref","first-page":"947","DOI":"10.1109\/34.955109","volume":"23","author":"J Wang","year":"2001","unstructured":"Wang J, Li J, Wiederhold G (2001) Simplicity: semantics-sensitive integrated matching for picture libraries. IEEE Trans Pattern Anal Mach Intell 23(9):947\u2013963","journal-title":"IEEE Trans Pattern Anal Mach Intell"}],"container-title":["Applied Intelligence"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10489-014-0573-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10489-014-0573-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10489-014-0573-6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,1]],"date-time":"2024-06-01T19:55:35Z","timestamp":1717271735000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10489-014-0573-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,8,23]]},"references-count":47,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2015,3]]}},"alternative-id":["573"],"URL":"https:\/\/doi.org\/10.1007\/s10489-014-0573-6","relation":{},"ISSN":["0924-669X","1573-7497"],"issn-type":[{"value":"0924-669X","type":"print"},{"value":"1573-7497","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,8,23]]}}}