{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T18:29:59Z","timestamp":1743100199033,"version":"3.40.3"},"publisher-location":"Cham","reference-count":25,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030870935"},{"type":"electronic","value":"9783030870942"}],"license":[{"start":{"date-parts":[[2021,11,18]],"date-time":"2021-11-18T00:00:00Z","timestamp":1637193600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,11,18]],"date-time":"2021-11-18T00:00:00Z","timestamp":1637193600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2022]]},"DOI":"10.1007\/978-3-030-87094-2_26","type":"book-chapter","created":{"date-parts":[[2021,11,17]],"date-time":"2021-11-17T07:06:45Z","timestamp":1637132805000},"page":"300-311","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Comparative Analysis of K-Means and Traversal Optimisation Algorithms"],"prefix":"10.1007","author":[{"given":"David Ada","family":"Adama","sequence":"first","affiliation":[]},{"given":"Timilehin Yinka","family":"Olatunji","sequence":"additional","affiliation":[]},{"given":"Salisu Wada","family":"Yahaya","sequence":"additional","affiliation":[]},{"given":"Ahmad","family":"Lotfi","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2021,11,18]]},"reference":[{"key":"26_CR1","doi-asserted-by":"publisher","first-page":"36","DOI":"10.1016\/j.inffus.2020.03.009","volume":"61","author":"L Bai","year":"2020","unstructured":"Bai, L., Liang, J., Cao, F.: A multiple k-means clustering ensemble algorithm to find nonlinearly separable clusters. Inf. Fusion 61, 36\u201347 (2020)","journal-title":"Inf. Fusion"},{"key":"26_CR2","doi-asserted-by":"publisher","first-page":"291","DOI":"10.1016\/j.procs.2019.01.022","volume":"148","author":"A Benabdellah","year":"2019","unstructured":"Benabdellah, A., Benghabrit, A., Bouhaddou, I.: A survey of clustering algorithms for an industrial context. Proc. Comput. Sci. 148, 291\u2013302 (2019)","journal-title":"Proc. Comput. Sci."},{"key":"26_CR3","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1016\/j.knosys.2019.05.004","volume":"179","author":"P Das","year":"2019","unstructured":"Das, P., Das, A.: Graph-based clustering of extracted paraphrases for labelling crime reports. Knowl.-Based Syst. 179, 55\u201376 (2019)","journal-title":"Knowl.-Based Syst."},{"key":"26_CR4","doi-asserted-by":"publisher","first-page":"116328","DOI":"10.1016\/j.neuroimage.2019.116328","volume":"206","author":"J DeKraker","year":"2020","unstructured":"DeKraker, J., Lau, J., Ferko, K., Khan, A., Kohler, S.: Hippocampal subfields revealed through unfolding and unsupervised clustering of laminar and morphological features in 3d bigbrain. NeuroImage 206, 116328 (2020)","journal-title":"NeuroImage"},{"key":"26_CR5","doi-asserted-by":"publisher","first-page":"10","DOI":"10.1016\/j.compbiomed.2015.01.007","volume":"59","author":"JM Dudik","year":"2015","unstructured":"Dudik, J.M., Kurosu, A., Coyle, J.L., Sejdic, E.: A comparative analysis of DBSCAN, K-means, and quadratic variation algorithms for automatic identification of swallows from swallowing accelerometry signals. Comput. Biol. Med. 59, 10\u201318 (2015)","journal-title":"Comput. Biol. Med."},{"issue":"5","key":"26_CR6","doi-asserted-by":"publisher","first-page":"580","DOI":"10.1016\/j.patrec.2012.11.004","volume":"34","author":"C Fang","year":"2013","unstructured":"Fang, C., Jin, W., Ma, J.: K-means algorithms for clustering analysis with frequency sensitive discrepancy metrics. Pattern Recogn. Lett. 34(5), 580\u2013586 (2013)","journal-title":"Pattern Recogn. Lett."},{"key":"26_CR7","doi-asserted-by":"publisher","first-page":"1462","DOI":"10.1016\/j.procs.2020.03.357","volume":"167","author":"G Hajela","year":"2020","unstructured":"Hajela, G., Chawla, M., Rasool, A.: A clustering based hotspot identification approach for crime prediction. Proc. Comput. Sci. 167, 1462\u20131470 (2020)","journal-title":"Proc. Comput. Sci."},{"key":"26_CR8","doi-asserted-by":"publisher","first-page":"101754","DOI":"10.1016\/j.datak.2019.101754","volume":"124","author":"S Hamidi","year":"2019","unstructured":"Hamidi, S., Akbari, E., Motameni, H.: Consensus clustering algorithm based on the automatic partitioning similarity graph. Data Knowl. Eng. 124, 101754 (2019)","journal-title":"Data Knowl. Eng."},{"key":"26_CR9","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1016\/j.swevo.2016.06.004","volume":"32","author":"E Hancer","year":"2017","unstructured":"Hancer, E., Karaboga, D.: A comprehensive survey of traditional, merge-split and evolutionary approaches proposed for determination of cluster number. Swarm Evol. Comput. 32, 49\u201367 (2017)","journal-title":"Swarm Evol. Comput."},{"key":"26_CR10","doi-asserted-by":"publisher","first-page":"1062","DOI":"10.1016\/j.dt.2019.12.006","volume":"16","author":"A Hassan","year":"2019","unstructured":"Hassan, A., Mohammed, S.: A novel facial emotion recognition scheme based on graph mining. Defence Technol. 16, 1062\u20131072 (2019)","journal-title":"Defence Technol."},{"key":"26_CR11","unstructured":"Kaggle Inc.: Kaggle Datasets. https:\/\/www.kaggle.com\/datasets. Accessed 28 May 2021"},{"key":"26_CR12","doi-asserted-by":"publisher","first-page":"105907","DOI":"10.1016\/j.soildyn.2019.105907","volume":"128","author":"K Ji","year":"2020","unstructured":"Ji, K., Wen, R., Ren, Y., Dhakal, Y.: Nonlinear seismic site response classification using k-means clustering algorithm: case study of the September 6, 2018 Mw6.6 Hokkaido Iburi-Tobu earthquake, Japan. Soil Dyn. Earthq. Eng. 128, 105907 (2020)","journal-title":"Soil Dyn. Earthq. Eng."},{"issue":"4","key":"26_CR13","doi-asserted-by":"publisher","first-page":"32","DOI":"10.3390\/bdcc2040032","volume":"2","author":"U Kokate","year":"2018","unstructured":"Kokate, U., Deshpande, A., Mahalle, P., Patil, P.: Data stream clustering techniques, applications, and models: comparative analysis and discussion. Big Data Cogn. Comput. 2(4), 32 (2018)","journal-title":"Big Data Cogn. Comput."},{"key":"26_CR14","doi-asserted-by":"publisher","first-page":"107206","DOI":"10.1016\/j.patcog.2020.107206","volume":"102","author":"H Li","year":"2020","unstructured":"Li, H., Liu, X., Li, T., Gan, R.: A novel density-based clustering algorithm using nearest neighbor graph. Pattern Recogn. 102, 107206 (2020)","journal-title":"Pattern Recogn."},{"key":"26_CR15","doi-asserted-by":"publisher","first-page":"48","DOI":"10.1016\/j.patrec.2016.10.014","volume":"93","author":"S Louhichi","year":"2017","unstructured":"Louhichi, S., Gzara, M., Ben-Abdallah, H.: Unsupervised varied density based clustering algorithm using spline. Pattern Recogn. Lett. 93, 48\u201357 (2017)","journal-title":"Pattern Recogn. Lett."},{"key":"26_CR16","doi-asserted-by":"publisher","first-page":"672","DOI":"10.1016\/j.future.2020.01.017","volume":"106","author":"J Maia","year":"2020","unstructured":"Maia, J., et al.: Evolving clustering algorithm based on mixture of typicalities for stream data mining. Futur. Gener. Comput. Syst. 106, 672\u2013684 (2020)","journal-title":"Futur. Gener. Comput. Syst."},{"key":"26_CR17","doi-asserted-by":"crossref","unstructured":"Powell, G., Powell, G.: Data warehouse architecture. In: Oracle Data Warehouse Tuning for 10g, pp. 385\u2013422 (2006)","DOI":"10.1016\/B978-155558335-4\/50015-4"},{"key":"26_CR18","doi-asserted-by":"crossref","unstructured":"Renjith, S., Sreekumar, A., Jathavedan, M.: Performance evaluation of clustering algorithms for varying cardinality and dimensionality of data sets. In: Materials Today: Proceedings (2020)","DOI":"10.1016\/j.matpr.2020.01.110"},{"key":"26_CR19","doi-asserted-by":"publisher","first-page":"463","DOI":"10.1016\/j.compeleceng.2018.04.023","volume":"68","author":"S Salem","year":"2018","unstructured":"Salem, S., Naouali, S., Chtourou, Z.: A fast and effective partitional clustering algorithm for large categorical datasets using a k-means based approach. Comput. Electr. Eng. 68, 463\u2013483 (2018)","journal-title":"Comput. Electr. Eng."},{"issue":"2","key":"26_CR20","doi-asserted-by":"publisher","first-page":"411","DOI":"10.1111\/1467-9868.00293","volume":"63","author":"R Tibshirani","year":"2001","unstructured":"Tibshirani, R., Walther, G., Hastie, T.: Estimating the number of clusters in a data set via the gap statistic. J. R. Stat. Soc.: Ser. B (Stat. Methodol.) 63(2), 411\u2013423 (2001)","journal-title":"J. R. Stat. Soc.: Ser. B (Stat. Methodol.)"},{"key":"26_CR21","first-page":"1379","volume":"2","author":"M Verma","year":"2012","unstructured":"Verma, M., Srivastava, M., Chack, N., Kumar Diswar, A., Gupta, N.: A comparative study of various clustering algorithms in data mining. Int. J. Eng. Res. Appl. (IJERA) 2, 1379\u20131384 (2012)","journal-title":"Int. J. Eng. Res. Appl. (IJERA)"},{"issue":"2","key":"26_CR22","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1007\/s40745-015-0040-1","volume":"2","author":"D Xu","year":"2015","unstructured":"Xu, D., Tian, Y.: A comprehensive survey of clustering algorithms. Ann. Data Sci. 2(2), 165\u2013193 (2015)","journal-title":"Ann. Data Sci."},{"key":"26_CR23","doi-asserted-by":"publisher","first-page":"280","DOI":"10.1016\/j.ins.2019.12.019","volume":"515","author":"G Xu","year":"2020","unstructured":"Xu, G., Zhang, L., Ma, C., Liu, Y.: A mixed attributes oriented dynamic SOM fuzzy cluster algorithm for mobile user classification. Inf. Sci. 515, 280\u2013293 (2020)","journal-title":"Inf. Sci."},{"key":"26_CR24","doi-asserted-by":"publisher","first-page":"101303","DOI":"10.1016\/j.est.2020.101303","volume":"29","author":"Z Xu","year":"2020","unstructured":"Xu, Z., et al.: A novel clustering algorithm for grouping and cascade utilization of retired li-ion batteries. J. Energy Storage 29, 101303 (2020)","journal-title":"J. Energy Storage"},{"key":"26_CR25","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1016\/j.neucom.2019.07.048","volume":"363","author":"E Zhu","year":"2019","unstructured":"Zhu, E., Zhang, Y., Wen, P., Liu, F.: Fast and stable clustering analysis based on grid-mapping k-means algorithm and new clustering validity index. Neurocomputing 363, 149\u2013170 (2019)","journal-title":"Neurocomputing"}],"container-title":["Advances in Intelligent Systems and Computing","Advances in Computational Intelligence Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-87094-2_26","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,11,17]],"date-time":"2021-11-17T07:12:02Z","timestamp":1637133122000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-030-87094-2_26"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,11,18]]},"ISBN":["9783030870935","9783030870942"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-87094-2_26","relation":{},"ISSN":["2194-5357","2194-5365"],"issn-type":[{"type":"print","value":"2194-5357"},{"type":"electronic","value":"2194-5365"}],"subject":[],"published":{"date-parts":[[2021,11,18]]},"assertion":[{"value":"18 November 2021","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"UKCI","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"UK Workshop on Computational Intelligence","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Aberystwyth","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"United Kingdom","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2021","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"8 September 2021","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"10 September 2021","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"20","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"ukci2020","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/ukci2021.dcs.aber.ac.uk\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}