{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T02:48:41Z","timestamp":1760150921514,"version":"build-2065373602"},"reference-count":28,"publisher":"MDPI AG","issue":"2","license":[{"start":{"date-parts":[[2022,1,28]],"date-time":"2022-01-28T00:00:00Z","timestamp":1643328000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithms"],"abstract":"<jats:p>Clustering constitutes a well-known problem of division of unlabelled dataset into disjoint groups of data elements. It can be tackled with standard statistical methods but also with metaheuristics, which offer more flexibility and decent performance. The paper studies the application of the clustering algorithm\u2014inspired by the territorial behaviors of predatory animals\u2014named the Predatory Animals Algorithm (or, in short: PAA). Besides the description of the PAA, the results of its experimental evaluation, with regards to the classic k-means algorithm, are provided. It is concluded that the application of newly-created nature-inspired technique brings very promising outcomes. The discussion of obtained results is followed by areas of possible improvements and plans for further research.<\/jats:p>","DOI":"10.3390\/a15020043","type":"journal-article","created":{"date-parts":[[2022,1,29]],"date-time":"2022-01-29T01:41:59Z","timestamp":1643420519000},"page":"43","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Clustering with Nature-Inspired Algorithm Based on Territorial Behavior of Predatory Animals"],"prefix":"10.3390","volume":"15","author":[{"given":"Maciej","family":"Trzci\u0144ski","sequence":"first","affiliation":[{"name":"Department of Applied Informatics and Computer Physics, Faculty of Physics and Applied Computer Science, AGH University of Science and Technology, al. Mickiewicza 30, 30-059 Krak\u00f3w, Poland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4041-6900","authenticated-orcid":false,"given":"Piotr A.","family":"Kowalski","sequence":"additional","affiliation":[{"name":"Department of Applied Informatics and Computer Physics, Faculty of Physics and Applied Computer Science, AGH University of Science and Technology, al. Mickiewicza 30, 30-059 Krak\u00f3w, Poland"},{"name":"Systems Research Institute, Polish Academy of Sciences, ul. Newelska 6, 01-447 Warsaw, Poland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6716-610X","authenticated-orcid":false,"given":"Szymon","family":"\u0141ukasik","sequence":"additional","affiliation":[{"name":"Department of Applied Informatics and Computer Physics, Faculty of Physics and Applied Computer Science, AGH University of Science and Technology, al. Mickiewicza 30, 30-059 Krak\u00f3w, Poland"},{"name":"Systems Research Institute, Polish Academy of Sciences, ul. Newelska 6, 01-447 Warsaw, Poland"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2022,1,28]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"34","DOI":"10.14569\/IJARAI.2013.020206","article-title":"Comparison of Supervised and Unsupervised Learning Algorithms for Pattern Classification","volume":"2","author":"Sathya","year":"2013","journal-title":"Int. J. Adv. Res. Artif. Intell."},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Celebi, M., and Aydin, K. (2016). Unsupervised Learning Algorithms, Springer International Publishing.","DOI":"10.1007\/978-3-319-24211-8"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"789","DOI":"10.1016\/0167-8655(95)00043-G","article-title":"A variable-length genetic algorithm for clustering and classification","volume":"16","author":"Srikanth","year":"1995","journal-title":"Pattern Recognit. Lett."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1049\/iet-ipr.2010.0122","article-title":"Multiobjective clustering with metaheuristic: Current trends and methods in image segmentation","volume":"6","author":"Bong","year":"2012","journal-title":"Image Process. IET"},{"key":"ref_5","unstructured":"MacQueen, J. (July, January 21). Some methods for classification and analysis of multivariate observations. Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability, University of California, Berkeley, CA, USA."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"236","DOI":"10.1080\/01621459.1963.10500845","article-title":"Hierarchical Grouping to Optimize an Objective Function","volume":"58","author":"Ward","year":"1963","journal-title":"J. Am. Stat. Assoc."},{"key":"ref_7","unstructured":"Ester, M., Kriegel, H.P., Sander, J., and Xu, X. (1996). A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise, AAAI Press."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"1492","DOI":"10.1126\/science.1242072","article-title":"Clustering by fast search and find of density peaks","volume":"344","author":"Rodriguez","year":"2014","journal-title":"Science"},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Kowalski, P.A., \u0141ukasik, S., Charytanowicz, M., and Kulczycki, P. (2016, January 11\u201314). Clustering based on the Krill Herd Algorithm with selected validity measures. Proceedings of the 2016 Federated Conference on Computer Science and Information Systems (FedCSIS), Gdansk, Poland.","DOI":"10.15439\/2016F295"},{"key":"ref_10","first-page":"1","article-title":"A dendrite method for cluster analysis","volume":"3","author":"Harabasz","year":"1974","journal-title":"Commun. Stat."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1016\/0377-0427(87)90125-7","article-title":"Silhouettes: A graphical aid to the interpretation and validation of cluster analysis","volume":"20","author":"Rousseeuw","year":"1987","journal-title":"J. Comput. Appl. Math."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"243","DOI":"10.1016\/j.patcog.2012.07.021","article-title":"An extensive comparative study of cluster validity indices","volume":"46","author":"Arbelaitz","year":"2013","journal-title":"Pattern Recognit."},{"key":"ref_13","first-page":"1","article-title":"Comparison of Internal Validity Indices for Fuzzy Clustering","volume":"10","author":"Cebeci","year":"2019","journal-title":"J. Agric. Inform."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"170","DOI":"10.1016\/j.eswa.2017.08.050","article-title":"Density-based particle swarm optimization algorithm for data clustering","volume":"91","author":"Alswaitti","year":"2018","journal-title":"Expert Syst. Appl."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"4047","DOI":"10.1007\/s10489-018-1190-6","article-title":"Hybrid Clustering Analysis Using Improved Krill Herd Algorithm","volume":"48","author":"Abualigah","year":"2018","journal-title":"Appl. Intell."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.engappai.2016.11.003","article-title":"A novel data clustering algorithm based on modified gravitational search algorithm","volume":"61","author":"Han","year":"2017","journal-title":"Eng. Appl. Artif. Intell."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1016\/j.engappai.2016.08.013","article-title":"Parallel social spider clustering algorithm for high dimensional datasets","volume":"56","author":"Shukla","year":"2016","journal-title":"Eng. Appl. Artif. Intell."},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"\u0141ukasik, S., Kowalski, P.A., Charytanowicz, M., and Kulczycki, P. (2016, January 24\u201329). Clustering using flower pollination algorithm and Calinski\u2013Harabasz index. Proceedings of the 2016 IEEE Congress on Evolutionary Computation (CEC), Vancouver, BC, Canada.","DOI":"10.1109\/CEC.2016.7744132"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.swevo.2013.11.003","article-title":"A survey on nature inspired metaheuristic algorithms for partitional clustering","volume":"16","author":"Nanda","year":"2014","journal-title":"Swarm Evol. Comput."},{"key":"ref_20","unstructured":"(2021, February 19). UCI Machine Learning Repository. Available online: http:\/\/archive.ics.uci.edu\/ml\/."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"761","DOI":"10.1016\/j.patcog.2005.09.012","article-title":"Iterative shrinking method for clustering problems","volume":"39","author":"Virmajoki","year":"2006","journal-title":"Pattern Recognit."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"1065","DOI":"10.1016\/0031-3203(94)90145-7","article-title":"Comparative analysis of statistical pattern recognition methods in high dimensional settings","volume":"27","author":"Aeberhard","year":"1994","journal-title":"Pattern Recognit."},{"key":"ref_23","unstructured":"Evett, I.W., and Spiehler, E.J. (1987). Rule Induction in Forensic Science, Technical Report."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"7367","DOI":"10.1016\/j.eswa.2015.05.030","article-title":"An incremental technique for real-time bioacoustic signal segmentation","volume":"42","author":"Colonna","year":"2015","journal-title":"Expert Syst. Appl."},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Gardner, A., Kanno, J., Duncan, C.A., and Selmic, R. (2014, January 23\u201328). Measuring Distance between Unordered Sets of Different Sizes. Proceedings of the 2014 IEEE Conference on Computer Vision and Pattern Recognition, Columbus, OH, USA.","DOI":"10.1109\/CVPR.2014.25"},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Dias, D.B., Madeo, R.C.B., Rocha, T., B\u00edscaro, H.H., and Peres, S.M. (2009, January 14\u201319). Hand Movement Recognition for Brazilian Sign Language: A Study Using Distance-Based Neural Networks. Proceedings of the 2009 International Joint Conference on Neural Networks, Atlanta, GA, USA.","DOI":"10.1109\/IJCNN.2009.5178917"},{"key":"ref_27","unstructured":"Horton, P., and Nakai, K. (1996, January 12\u201315). A Probabilistic Classification System for Predicting the Cellular Localization Sites of Proteins. Proceedings of the Fourth International Conference on Computational Biology: Intelligent Systems for Molecular Biology, Washington University, St. Louis, MO, USA."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"846","DOI":"10.1080\/01621459.1971.10482356","article-title":"Objective criteria for the evaluation of clustering methods","volume":"66","author":"Parvin","year":"1971","journal-title":"J. Am. Stat. Assoc."}],"container-title":["Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1999-4893\/15\/2\/43\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T22:09:37Z","timestamp":1760134177000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1999-4893\/15\/2\/43"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,1,28]]},"references-count":28,"journal-issue":{"issue":"2","published-online":{"date-parts":[[2022,2]]}},"alternative-id":["a15020043"],"URL":"https:\/\/doi.org\/10.3390\/a15020043","relation":{},"ISSN":["1999-4893"],"issn-type":[{"type":"electronic","value":"1999-4893"}],"subject":[],"published":{"date-parts":[[2022,1,28]]}}}