{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,23]],"date-time":"2026-06-23T09:38:49Z","timestamp":1782207529768,"version":"3.54.5"},"reference-count":54,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2021,9,20]],"date-time":"2021-09-20T00:00:00Z","timestamp":1632096000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,9,20]],"date-time":"2021-09-20T00:00:00Z","timestamp":1632096000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001809","name":"the National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["41562019"],"award-info":[{"award-number":["41562019"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001809","name":"the National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["61762046"],"award-info":[{"award-number":["61762046"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"name":"the National Key Research and Development Program of China","award":["2018YFC1504705"],"award-info":[{"award-number":["2018YFC1504705"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Supercomput"],"published-print":{"date-parts":[[2022,3]]},"DOI":"10.1007\/s11227-021-04078-8","type":"journal-article","created":{"date-parts":[[2021,9,20]],"date-time":"2021-09-20T13:07:42Z","timestamp":1632143262000},"page":"5181-5202","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":16,"title":["A MapReduce-based K-means clustering algorithm"],"prefix":"10.1007","volume":"78","author":[{"given":"YiMin","family":"Mao","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"DeJin","family":"Gan","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"D. S.","family":"Mwakapesa","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Y. A.","family":"Nanehkaran","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Tao","family":"Tao","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"XueYu","family":"Huang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2021,9,20]]},"reference":[{"key":"4078_CR1","doi-asserted-by":"crossref","unstructured":"Sagiroglu S, Sinanc D (2013) Big data: a review. In: 2013 International Conference on Collaboration Technologies And Systems (CTS), pp. 42\u201347","DOI":"10.1109\/CTS.2013.6567202"},{"key":"4078_CR2","doi-asserted-by":"crossref","unstructured":"Huda M, Maseleno A, Teh KSM, Don AG, Basiron B, Jasmi KA, Ahmad R (2018) Understanding modern learning environment (mle) in big data era. In: International Journal of Emerging Technologies in Learning (iJET) 13, pp. 71\u201385","DOI":"10.3991\/ijet.v13i05.8042"},{"key":"4078_CR3","doi-asserted-by":"publisher","first-page":"560","DOI":"10.1177\/0002764218805806","volume":"63","author":"A Hesse","year":"2019","unstructured":"Hesse A, Glenna L, Hinrichs C, Chiles R, Sachs C (2019) Qualitative research ethics in the big data era. Am Behav Sci 63:560\u2013583","journal-title":"Am Behav Sci"},{"key":"4078_CR4","doi-asserted-by":"publisher","first-page":"159","DOI":"10.1016\/j.ins.2016.07.067","volume":"370","author":"LH Yang","year":"2016","unstructured":"Yang LH, Wang YM, Su Q et al (2016) Multi-attribute search framework for optimizing extended belief rule-based systems. Inf Sci 370:159\u2013183","journal-title":"Inf Sci"},{"key":"4078_CR5","doi-asserted-by":"publisher","first-page":"216","DOI":"10.1016\/j.ins.2018.03.003","volume":"447","author":"J Wang","year":"2018","unstructured":"Wang J, Zhang XM, Lin Y et al (2018) Event-triggered dissipative control for networked stochastic systems under non-uniform sampling. Inf Sci 447:216\u2013228","journal-title":"Inf Sci"},{"key":"4078_CR6","doi-asserted-by":"publisher","first-page":"46","DOI":"10.1109\/MNET.2014.6863131","volume":"28","author":"R Lu","year":"2014","unstructured":"Lu R, Zhu H, Liu X et al (2014) Toward efficient and privacy-preserving computing in big data era. IEEE Netw 28:46\u201350","journal-title":"IEEE Netw"},{"key":"4078_CR7","doi-asserted-by":"publisher","first-page":"205395171772655","DOI":"10.1177\/2053951717726554","volume":"4","author":"J Danaher","year":"2017","unstructured":"Danaher J, Hogan MJ, Noone C, Kennedy R, Behan A, De Paor A, Murphy MH (2017) Algorithmic governance: developing a research agenda through the power of collective intelligence. Big Data Soc 4:2053951717726554","journal-title":"Big Data Soc"},{"key":"4078_CR8","unstructured":"Beyer MA, Laney D (2012) The importance of \u2018big data\u2019: a definition. Stamford, CT: Gartner. 2014\u20132018"},{"key":"4078_CR9","doi-asserted-by":"publisher","first-page":"101861","DOI":"10.1016\/j.rcim.2019.101861","volume":"62","author":"Y Cui","year":"2020","unstructured":"Cui Y, Kara S, Chan KC (2020) Manufacturing big data ecosystem: a systematic literature review. Robot Comput-Integr Manuf 62:101861","journal-title":"Robot Comput-Integr Manuf"},{"key":"4078_CR10","doi-asserted-by":"publisher","first-page":"920","DOI":"10.1109\/TCYB.2016.2533424","volume":"47","author":"Z Huang","year":"2016","unstructured":"Huang Z, Yu Y, Gu J et al (2016) An efficient method for traffic sign recognition based on extreme learning machine. IEEE Trans Cybern 47:920\u2013933","journal-title":"IEEE Trans Cybern"},{"key":"4078_CR11","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1049\/iet-cvi.2016.0027","volume":"11","author":"Y Niu","year":"2017","unstructured":"Niu Y, Lin W, Ke X et al (2017) Fitting-based optimisation for image visual salient object detection. IET Comput Vision 11:161\u2013172","journal-title":"IET Comput Vision"},{"key":"4078_CR12","doi-asserted-by":"publisher","first-page":"1153","DOI":"10.1007\/s00500-014-1329-2","volume":"19","author":"G Liu","year":"2015","unstructured":"Liu G, Guo W et al (2015) A PSO-based-timing-driven octilinear steiner tree algorithm for VLSI routing considering bend reduction. Soft Comput 19:1153\u20131169","journal-title":"Soft Comput"},{"key":"4078_CR13","doi-asserted-by":"publisher","first-page":"576","DOI":"10.1007\/s11704-015-4017-1","volume":"9","author":"G Liu","year":"2015","unstructured":"Liu G, Guo W et al (2015) XGRouter: high-quality global router in X-architecture with particle swarm optimization. Front Comp Sci 9:576\u2013594","journal-title":"Front Comp Sci"},{"key":"4078_CR14","doi-asserted-by":"publisher","first-page":"1003","DOI":"10.1109\/TCYB.2014.2342713","volume":"45","author":"G Liu","year":"2015","unstructured":"Liu G, Huang X, Guo W, Niu Y, Chen G (2015) Multilayer obstacle-avoiding X-architecture steiner minimal tree construction based on particle swarm optimization. IEEE Trans Cybern 45:1003\u20131016","journal-title":"IEEE Trans Cybern"},{"key":"4078_CR15","doi-asserted-by":"publisher","first-page":"108101","DOI":"10.1007\/s11432-016-9080-3","volume":"60","author":"D Yang","year":"2017","unstructured":"Yang D, Liao X, Shen H et al (2017) Relative influence maximization in competitive social networks. Sci China Inf Sci 60:108101","journal-title":"Sci China Inf Sci"},{"key":"4078_CR16","doi-asserted-by":"publisher","first-page":"3227","DOI":"10.1109\/TNNLS.2015.2441697","volume":"26","author":"S Zhang","year":"2015","unstructured":"Zhang S, Xia Y, Wang J (2015) A complex-valued projection neural network for constrained optimization of real functions in complex variables. IEEE Trans Neural Netw Learn Syst 26:3227\u20133238","journal-title":"IEEE Trans Neural Netw Learn Syst"},{"key":"4078_CR17","doi-asserted-by":"publisher","first-page":"333","DOI":"10.1016\/j.neucom.2017.06.018","volume":"267","author":"J Tu","year":"2017","unstructured":"Tu J, Xia Y, Zhang S (2017) A complex-valued multichannel speech enhancement learning algorithm for optimal tradeoff between noise reduction and speech distortion. Neurocomputing 267:333\u2013343","journal-title":"Neurocomputing"},{"key":"4078_CR18","unstructured":"Han J, Pei J, Kamber M (2011) Data mining: concepts and techniques. Elsevier"},{"key":"4078_CR19","first-page":"97","volume":"26","author":"X Wu","year":"2013","unstructured":"Wu X, Zhu X, Wu GQ, Ding W (2013) Data mining with big data. IEEE Trans Knowl Data Eng 26:97\u2013107","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"4078_CR20","doi-asserted-by":"publisher","first-page":"50","DOI":"10.1016\/j.neucom.2016.06.078","volume":"261","author":"Y Yu","year":"2017","unstructured":"Yu Y, Sun Z (2017) Sparse coding extreme learning machine for classification. Neurocomputing 261:50\u201356","journal-title":"Neurocomputing"},{"key":"4078_CR21","doi-asserted-by":"publisher","first-page":"3943","DOI":"10.1007\/s00500-019-04165-2","volume":"24","author":"G Liu","year":"2020","unstructured":"Liu G, Chen Z, Zhuang Z, Guo W et al (2020) A unified algorithm based on HTS and self-adapting PSO for the construction of octagonal and rectilinear SMT. Soft Comput 24:3943\u20133961","journal-title":"Soft Comput"},{"key":"4078_CR22","doi-asserted-by":"publisher","first-page":"313","DOI":"10.1016\/j.neucom.2017.04.052","volume":"260","author":"F Luo","year":"2017","unstructured":"Luo F, Guo W et al (2017) A multi-label classification algorithm based on kernel extreme learning machine. Neurocomputing 260:313\u2013320","journal-title":"Neurocomputing"},{"key":"4078_CR23","doi-asserted-by":"publisher","first-page":"533","DOI":"10.1016\/j.future.2019.12.022","volume":"105","author":"T Ma","year":"2020","unstructured":"Ma T, Liu Q, Cao J, Tian Y, Al-Dhelaan A, Al-Rodhaan M (2020) LGIEM: global and local node influence based community detection. Futur Gener Comput Syst 105:533\u2013546","journal-title":"Futur Gener Comput Syst"},{"key":"4078_CR24","doi-asserted-by":"publisher","first-page":"3818","DOI":"10.1109\/TNNLS.2019.2944869","volume":"30","author":"Q Ye","year":"2019","unstructured":"Ye Q, Li Z, Fu L, Zhang Z, Yang W, Yang G (2019) Nonpeaked discriminant analysis for data representation. IEEE Trans Neural Netw Learn Syst 30:3818\u20133832","journal-title":"IEEE Trans Neural Netw Learn Syst"},{"key":"4078_CR25","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1016\/j.neunet.2014.05.014","volume":"57","author":"S Zhong","year":"2014","unstructured":"Zhong S, Chen T, He F et al (2014) Fast gaussian kernel learning for classification tasks based on specially structured global optimization. Neural Netw 57:51\u201362","journal-title":"Neural Netw"},{"key":"4078_CR26","doi-asserted-by":"publisher","first-page":"714","DOI":"10.1007\/s11704-016-6163-5","volume":"12","author":"J Wei","year":"2018","unstructured":"Wei J, Liao X, Zheng H et al (2018) Learning from context: a mutual reinforcement model for Chinese microblog opinion retrieval. Front Comp Sci 12:714\u2013724","journal-title":"Front Comp Sci"},{"key":"4078_CR27","doi-asserted-by":"publisher","first-page":"88200","DOI":"10.1109\/ACCESS.2020.2992903","volume":"8","author":"J Cai","year":"2020","unstructured":"Cai J, Wei H, Yang H, Zhao X (2020) A novel clustering algorithm based on DPC and PSO. IEEE Access 8:88200\u201388214","journal-title":"IEEE Access"},{"key":"4078_CR28","doi-asserted-by":"publisher","first-page":"5933","DOI":"10.1109\/TIP.2016.2616302","volume":"25","author":"J Shen","year":"2016","unstructured":"Shen J, Hao X, Liang Z, Liu Y, Wang W, Shao L (2016) Real-time superpixel segmentation by DBSCAN clustering algorithm. IEEE Trans Image Process 25:5933\u20135942","journal-title":"IEEE Trans Image Process"},{"key":"4078_CR29","doi-asserted-by":"crossref","unstructured":"Kapil S, Chawla M, Ansari MD (2016) On K-means data clustering algorithm with genetic algorithm. In: 2016 Fourth International Conference on Parallel, Distributed and Grid Computing (PDGC), pp. 202\u2013206","DOI":"10.1109\/PDGC.2016.7913145"},{"key":"4078_CR30","doi-asserted-by":"publisher","first-page":"176","DOI":"10.1016\/j.knosys.2017.09.033","volume":"138","author":"S Wang","year":"2017","unstructured":"Wang S, Guo W (2017) Robust co-clustering via dual local learning and high-order matrix factorization. Knowl-Based Syst 138:176\u2013187","journal-title":"Knowl-Based Syst"},{"key":"4078_CR31","doi-asserted-by":"publisher","first-page":"539","DOI":"10.1016\/j.asoc.2017.04.031","volume":"57","author":"C Jinyin","year":"2017","unstructured":"Jinyin C, Xiang L, Haibing Z, Xintong B (2017) A novel cluster center fast determination clustering algorithm. Appl Soft Comput 57:539\u2013555","journal-title":"Appl Soft Comput"},{"key":"4078_CR32","first-page":"1577","volume":"6","author":"HH Ali","year":"2017","unstructured":"Ali HH, Kadhum LE (2017) K-means clustering algorithm applications in data mining and pattern recognition. Int J Sci Res 6:1577\u20131584","journal-title":"Int J Sci Res"},{"key":"4078_CR33","doi-asserted-by":"publisher","first-page":"1170","DOI":"10.1109\/TPDS.2018.2875084","volume":"30","author":"Y Cheng","year":"2018","unstructured":"Cheng Y, Jiang H, Wang F et al (2018) Using high-bandwidth networks efficiently for fast graph computation. IEEE Trans Parallel Distrib Syst 30:1170\u20131183","journal-title":"IEEE Trans Parallel Distrib Syst"},{"key":"4078_CR34","doi-asserted-by":"publisher","first-page":"808","DOI":"10.1016\/j.ins.2014.03.015","volume":"277","author":"Y Xia","year":"2014","unstructured":"Xia Y, Leung H (2014) Performance analysis of statistical optimal data fusion algorithms. Inf Sci 277:808\u2013824","journal-title":"Inf Sci"},{"key":"4078_CR35","doi-asserted-by":"publisher","first-page":"418","DOI":"10.1016\/j.ins.2015.04.034","volume":"320","author":"W Guo","year":"2015","unstructured":"Guo W, Chen G (2015) Human action recognition via multi-task learning base on spatial\u2013temporal feature. Inf Sci 320:418\u2013428","journal-title":"Inf Sci"},{"key":"4078_CR36","doi-asserted-by":"crossref","unstructured":"Berkhin P (2006) A survey of clustering data mining techniques. In: Grouping multidimensional data. Springer, Berlin, Heidelberg, pp. 25-71","DOI":"10.1007\/3-540-28349-8_2"},{"key":"4078_CR37","doi-asserted-by":"publisher","first-page":"507","DOI":"10.1016\/j.procs.2016.02.095","volume":"78","author":"P Arora","year":"2016","unstructured":"Arora P, Varshney S (2016) Analysis of k-means and k-medoids algorithm for big data. Procedia Comput Sci 78:507\u2013512","journal-title":"Procedia Comput Sci"},{"key":"4078_CR38","doi-asserted-by":"crossref","unstructured":"Kurasova O, Marcinkevicius V, Medvedev V, Rapecka A, Stefanovic P (2014) Strategies for big data clustering. In 2014 IEEE 26th International Conference on Tools with Artificial Intelligence, pp. 740\u2013747","DOI":"10.1109\/ICTAI.2014.115"},{"key":"4078_CR39","doi-asserted-by":"publisher","first-page":"461","DOI":"10.1016\/j.ins.2015.09.039","volume":"329","author":"H Cheng","year":"2016","unstructured":"Cheng H, Su Z, Xiong N et al (2016) Energy-efficient node scheduling algorithms for wireless sensor networks using Markov Random field model. Infor Sci 329:461\u2013477","journal-title":"Infor Sci"},{"key":"4078_CR40","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1145\/1327452.1327492","volume":"51","author":"J Dean","year":"2008","unstructured":"Dean J, Ghemawat S (2008) MapReduce: simplified data processing on large clusters. Commun ACM 51:107\u2013113","journal-title":"Commun ACM"},{"key":"4078_CR41","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1016\/j.ins.2015.06.032","volume":"323","author":"K Guo","year":"2015","unstructured":"Guo K, Guo W, Chen Y et al (2015) Community discovery by propagating local and global information based on the MapReduce model. Inf Sci 323:73\u201393","journal-title":"Inf Sci"},{"key":"4078_CR42","unstructured":"White T (2012) Hadoop: the definitive guide. \" O'Reilly Media, Inc\""},{"key":"4078_CR43","doi-asserted-by":"crossref","unstructured":"Moon S, Lee J, Kee YS (2014) Introducing ssds to the hadoop mapreduce framework. In 2014 IEEE 7th International Conference on Cloud Computing, pp. 272\u2013279","DOI":"10.1109\/CLOUD.2014.45"},{"key":"4078_CR44","doi-asserted-by":"crossref","unstructured":"Merla P, Liang Y (2017) Data analysis using hadoop MapReduce environment. In 2017 IEEE International Conference on Big Data (Big Data), pp. 4783\u20134785","DOI":"10.1109\/BigData.2017.8258541"},{"key":"4078_CR45","first-page":"19","volume":"101","author":"M Jain","year":"2014","unstructured":"Jain M, Verma C (2014) Adapting k-means for clustering in big data. Int J Comput Appl 101:19\u201324","journal-title":"Int J Comput Appl"},{"key":"4078_CR46","first-page":"61","volume":"322","author":"A Yin","year":"2018","unstructured":"Yin A, Wu Y, Zhu M et al (2018) Improved K-means algorithm based on MapReduce framework. Appl Res Comput 322:61\u201364","journal-title":"Appl Res Comput"},{"key":"4078_CR47","unstructured":"Li Y, Sun, Q, Chao, Y, et al (2016) Highly efficient parallel algorithm of K-medoids in cloud environment. Compu Meas Control 14"},{"key":"4078_CR48","first-page":"310","volume":"45","author":"H Zhou","year":"2018","unstructured":"Zhou H, Liu G, Zhang B (2018) Load balancing strategy of MapReduce clustering based on index shift. Comput Sci 45:310\u2013316","journal-title":"Comput Sci"},{"key":"4078_CR49","doi-asserted-by":"crossref","unstructured":"Datar M, Immorlica N, Indyk P, Mirrokni V.S (2004) Locality-sensitive hashing scheme based on p-stable distributions. In Proceedings of the Twentieth Annual Symposium on Computational geometry, pp. 253\u2013262","DOI":"10.1145\/997817.997857"},{"key":"4078_CR50","doi-asserted-by":"crossref","unstructured":"Brown D, Japa A, Shi Y (2019) An attempt at improving density-based clustering algorithms. In Proceedings of the 2019 ACM Southeast Conference, pp. 172\u2013175","DOI":"10.1145\/3299815.3314452"},{"key":"4078_CR51","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1002\/cem.2662","volume":"29","author":"F Vogt","year":"2015","unstructured":"Vogt F (2015) A self-guided search for good local minima of the sum-of-squared-error in nonlinear least squares regression. J Chemom 29:71\u201379","journal-title":"J Chemom"},{"key":"4078_CR52","doi-asserted-by":"publisher","first-page":"48","DOI":"10.1109\/CC.2017.8233650","volume":"14","author":"T Gao","year":"2017","unstructured":"Gao T, Cheng B, Chen J, Chen M (2017) Enhancing collaborative filtering via topic model integrated uniform euclidean distance. China Commun 14:48\u201358","journal-title":"China Commun"},{"key":"4078_CR53","doi-asserted-by":"publisher","first-page":"976","DOI":"10.1057\/palgrave.jors.2601732","volume":"55","author":"J Chen","year":"2004","unstructured":"Chen J, Ching R, Lin Y (2004) An extended study of the K-means algorithm for data clustering and its applications. J Oper Res Soc 55:976\u2013987","journal-title":"J Oper Res Soc"},{"key":"4078_CR54","unstructured":"https:\/\/archive.ics.uci.edu\/ml\/index.php"}],"container-title":["The Journal of Supercomputing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-021-04078-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11227-021-04078-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-021-04078-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,3,16]],"date-time":"2022-03-16T02:06:52Z","timestamp":1647396412000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11227-021-04078-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,9,20]]},"references-count":54,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2022,3]]}},"alternative-id":["4078"],"URL":"https:\/\/doi.org\/10.1007\/s11227-021-04078-8","relation":{},"ISSN":["0920-8542","1573-0484"],"issn-type":[{"value":"0920-8542","type":"print"},{"value":"1573-0484","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,9,20]]},"assertion":[{"value":"7 September 2021","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"20 September 2021","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}