{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T11:30:28Z","timestamp":1740137428839,"version":"3.37.3"},"reference-count":42,"publisher":"World Scientific Pub Co Pte Ltd","issue":"06","funder":[{"name":"Science and Technology Research Program of Chongqing Municipal Education Commission","award":["KJQN201901145","KJ1709207"],"award-info":[{"award-number":["KJQN201901145","KJ1709207"]}]},{"DOI":"10.13039\/501100005230","name":"Natural Science Foundation of Chongqing","doi-asserted-by":"publisher","award":["cstc2019jcyj-msxmX0491"],"award-info":[{"award-number":["cstc2019jcyj-msxmX0491"]}],"id":[{"id":"10.13039\/501100005230","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Chongqing University of Technolgoy Funding Project","award":["2019ZD55"],"award-info":[{"award-number":["2019ZD55"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Wavelets Multiresolut Inf. Process."],"published-print":{"date-parts":[[2020,11]]},"abstract":"<jats:p> As a powerful unsupervised learning technique, clustering is the fundamental task of big data analysis. However, many traditional clustering algorithms for big data that is a collection of high dimension, sparse and noise data do not perform well both in terms of computational efficiency and clustering accuracy. To alleviate these problems, this paper presents Feature K-means clustering model on the feature space of big data and introduces its fast algorithm based on Alternating Direction Multiplier Method (ADMM). We show the equivalence of the Feature K-means model in the original space and the feature space and prove the convergence of its iterative algorithm. Computationally, we compare the Feature K-means with Spherical K-means and Kernel K-means on several benchmark data sets, including artificial data and four face databases. Experiments show that the proposed approach is comparable to the state-of-the-art algorithm in big data clustering. <\/jats:p>","DOI":"10.1142\/s0219691320500538","type":"journal-article","created":{"date-parts":[[2020,8,14]],"date-time":"2020-08-14T14:20:33Z","timestamp":1597414833000},"page":"2050053","source":"Crossref","is-referenced-by-count":6,"title":["The fast clustering algorithm for the big data based on K-means"],"prefix":"10.1142","volume":"18","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-0297-8320","authenticated-orcid":false,"given":"Ting","family":"Xie","sequence":"first","affiliation":[{"name":"College of Science, Chongqing University of Technology, Chongqing, 400054, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Taiping","family":"Zhang","sequence":"additional","affiliation":[{"name":"College of Computer Science, Chongqing University, Chongqing, 400030, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2020,9,15]]},"reference":[{"issue":"15","key":"S0219691320500538BIB001","doi-asserted-by":"crossref","first-page":"700","DOI":"10.1016\/j.neucom.2015.08.018","volume":"173","author":"Amorim R. C.","year":"2016","journal-title":"Neurocomputing"},{"key":"S0219691320500538BIB002","first-page":"1027","volume-title":"SIAM Proc. 18th Annual ACM-SIAM Symp. Discrete Algorithms","author":"Arthur D.","year":"2007"},{"issue":"10","key":"S0219691320500538BIB003","first-page":"1705","volume":"6","author":"Banerjee A.","year":"2005","journal-title":"J. Mach. Learn. Res."},{"issue":"10","key":"S0219691320500538BIB004","doi-asserted-by":"crossref","first-page":"908","DOI":"10.3390\/math7100908","volume":"7","author":"Benia Y.","year":"2019","journal-title":"Mathematics"},{"issue":"1","key":"S0219691320500538BIB005","doi-asserted-by":"crossref","first-page":"208","DOI":"10.1016\/j.datak.2006.01.013","volume":"60","author":"Birant D.","year":"2007","journal-title":"Data Knowl. Eng."},{"issue":"1","key":"S0219691320500538BIB006","first-page":"247","volume":"73","author":"Brbis M.","year":"2018","journal-title":"Pattern Recognit."},{"issue":"10","key":"S0219691320500538BIB007","first-page":"1","volume":"50","author":"Buchta C.","year":"2012","journal-title":"J. Stat. Softw."},{"issue":"8","key":"S0219691320500538BIB008","doi-asserted-by":"crossref","first-page":"1669","DOI":"10.1109\/TCYB.2014.2358564","volume":"45","author":"Cai D.","year":"2015","journal-title":"IEEE T. Cybern."},{"issue":"3","key":"S0219691320500538BIB009","doi-asserted-by":"crossref","first-page":"315","DOI":"10.1016\/0167-9473(92)90042-E","volume":"14","author":"Celeux G.","year":"1992","journal-title":"Comput. Stat. Data Anal."},{"issue":"5","key":"S0219691320500538BIB010","doi-asserted-by":"crossref","first-page":"603","DOI":"10.1109\/34.1000236","volume":"24","author":"Comaniciu D.","year":"2002","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"1","key":"S0219691320500538BIB011","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1007\/BF01890115","volume":"1","author":"Day W. H.","year":"1984","journal-title":"J. Classif."},{"issue":"11","key":"S0219691320500538BIB012","doi-asserted-by":"crossref","first-page":"2765","DOI":"10.1109\/TPAMI.2013.57","volume":"35","author":"Elhamifar E.","year":"2013","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"4","key":"S0219691320500538BIB013","doi-asserted-by":"crossref","first-page":"531","DOI":"10.1177\/0165551508091013","volume":"34","author":"Enser P.","year":"2008","journal-title":"J. Inf. Sci."},{"issue":"3","key":"S0219691320500538BIB014","doi-asserted-by":"crossref","first-page":"793","DOI":"10.1162\/neco.2008.04-08-771","volume":"21","author":"Fevotte C.","year":"2009","journal-title":"Neural Comput."},{"key":"S0219691320500538BIB015","first-page":"1","volume-title":"IEEE 2nd Int. Multidisciplinary Conf. Computer and Energy Science (SpliTech)","author":"Guariglia E.","year":"2017"},{"issue":"9","key":"S0219691320500538BIB016","doi-asserted-by":"crossref","first-page":"7","DOI":"10.3390\/e20090714","volume":"20","author":"Guariglia E.","year":"2018","journal-title":"Entropy"},{"key":"S0219691320500538BIB017","first-page":"337","volume-title":"Engineering Mathematics II","author":"Guariglia E.","year":"2017"},{"issue":"9","key":"S0219691320500538BIB019","first-page":"17","volume":"105","author":"Holowalia P.","year":"2014","journal-title":"Int. J. Comput. Appl."},{"issue":"8","key":"S0219691320500538BIB020","first-page":"651","volume":"33","author":"Jain A. K.","year":"2014","journal-title":"Pattern Recognit. Lett."},{"issue":"2","key":"S0219691320500538BIB021","doi-asserted-by":"crossref","first-page":"451","DOI":"10.1016\/S0031-3203(02)00060-2","volume":"26","author":"Likas A.","year":"2003","journal-title":"Pattern Recognit."},{"issue":"2","key":"S0219691320500538BIB022","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1109\/TIT.1982.1056489","volume":"28","author":"Lloyd S.","year":"1982","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"4","key":"S0219691320500538BIB023","doi-asserted-by":"crossref","first-page":"395","DOI":"10.1007\/s11222-007-9033-z","volume":"17","author":"Luxburg U. V.","year":"2007","journal-title":"Stat. Comput."},{"issue":"12","key":"S0219691320500538BIB024","doi-asserted-by":"crossref","first-page":"2091","DOI":"10.1109\/29.45554","volume":"37","author":"Mallat S. G.","year":"1989","journal-title":"IEEE Trans. Acoustics Speech Signal Process."},{"issue":"1","key":"S0219691320500538BIB025","doi-asserted-by":"crossref","first-page":"16","DOI":"10.1109\/72.478389","volume":"7","author":"Mao J.","year":"1996","journal-title":"IEEE Trans. Neural Networks"},{"issue":"4","key":"S0219691320500538BIB026","doi-asserted-by":"crossref","first-page":"517","DOI":"10.1109\/TFUZZ.2004.840099","volume":"13","author":"Pal N. R.","year":"2005","journal-title":"IEEE Trans. Fuzzy Syst."},{"key":"S0219691320500538BIB027","doi-asserted-by":"crossref","first-page":"237135","DOI":"10.1155\/2012\/237135","volume":"2012","author":"Ruggieri M.","year":"2012","journal-title":"Abstr. Appl. Anal."},{"issue":"1","key":"S0219691320500538BIB028","doi-asserted-by":"crossref","DOI":"10.1186\/1687-1847-2013-355","volume":"355","author":"Ruggieri M.","year":"2013","journal-title":"Adv. Differ. Equ."},{"issue":"6","key":"S0219691320500538BIB029","doi-asserted-by":"crossref","first-page":"063506","DOI":"10.1063\/1.3143563","volume":"50","author":"Ruggieri M.","year":"2009","journal-title":"J. Math. Phys."},{"issue":"1","key":"S0219691320500538BIB030","doi-asserted-by":"crossref","DOI":"10.1186\/1687-2770-2013-143","volume":"143","author":"Ruggieri M.","year":"2013","journal-title":"Bound. Value Probl."},{"issue":"1","key":"S0219691320500538BIB031","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1016\/S0306-4379(01)00008-4","volume":"26","author":"Sudipto G.","year":"2001","journal-title":"Inf. Syst."},{"issue":"5","key":"S0219691320500538BIB032","doi-asserted-by":"crossref","first-page":"1071","DOI":"10.1016\/S0031-3203(01)00095-4","volume":"35","author":"Tang Y. Y.","year":"2002","journal-title":"Pattern Recognit."},{"issue":"12","key":"S0219691320500538BIB033","doi-asserted-by":"crossref","first-page":"2905","DOI":"10.1109\/TCYB.2015.2389232","volume":"45","author":"Tang Y. Y.","year":"2015","journal-title":"IEEE T. Cybern."},{"issue":"9","key":"S0219691320500538BIB034","doi-asserted-by":"crossref","first-page":"1118","DOI":"10.1109\/TPAMI.2003.1227987","volume":"25","author":"Tang Y. Y.","year":"2003","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"12","key":"S0219691320500538BIB035","first-page":"7607","volume":"52","author":"Tang Y. Y.","year":"2014","journal-title":"IEEE Trans. Geosci. Remote Sensing"},{"issue":"7","key":"S0219691320500538BIB036","doi-asserted-by":"crossref","first-page":"1181","DOI":"10.1109\/TNN.2009.2019722","volume":"20","author":"Tzortzis G. F.","year":"2009","journal-title":"IEEE Trans. Neural Networks"},{"issue":"3","key":"S0219691320500538BIB037","doi-asserted-by":"crossref","first-page":"335","DOI":"10.1016\/0031-3203(92)90114-X","volume":"25","author":"Venkateswarlu N. B.","year":"1992","journal-title":"Pattern Recognit."},{"issue":"1","key":"S0219691320500538BIB038","doi-asserted-by":"crossref","first-page":"6","DOI":"10.1109\/TPAMI.2017.2780094","volume":"41","author":"Wang Y.","year":"2017","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"2","key":"S0219691320500538BIB039","first-page":"13","volume":"16","author":"Xie T.","year":"2018","journal-title":"Int. J. Wavelets Multi."},{"issue":"5","key":"S0219691320500538BIB040","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1016\/j.neucom.2018.02.032","volume":"289","author":"Xie T.","year":"2018","journal-title":"Neurocomputing"},{"issue":"1","key":"S0219691320500538BIB041","doi-asserted-by":"crossref","first-page":"250","DOI":"10.1137\/090777761","volume":"33","author":"Yang J.","year":"2011","journal-title":"SIAM J. Sci. Comput."},{"issue":"7","key":"S0219691320500538BIB042","doi-asserted-by":"crossref","first-page":"747","DOI":"10.1016\/j.asoc.2017.08.032","volume":"68","author":"Yu S.","year":"2018","journal-title":"Appl. Soft. Comput."},{"issue":"11","key":"S0219691320500538BIB043","doi-asserted-by":"crossref","first-page":"2599","DOI":"10.1109\/TIP.2009.2028255","volume":"18","author":"Zhang T.","year":"2009","journal-title":"IEEE Trans. Image Process."}],"container-title":["International Journal of Wavelets, Multiresolution and Information Processing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0219691320500538","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,12,9]],"date-time":"2020-12-09T10:58:02Z","timestamp":1607511482000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0219691320500538"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,9,15]]},"references-count":42,"journal-issue":{"issue":"06","published-print":{"date-parts":[[2020,11]]}},"alternative-id":["10.1142\/S0219691320500538"],"URL":"https:\/\/doi.org\/10.1142\/s0219691320500538","relation":{},"ISSN":["0219-6913","1793-690X"],"issn-type":[{"type":"print","value":"0219-6913"},{"type":"electronic","value":"1793-690X"}],"subject":[],"published":{"date-parts":[[2020,9,15]]}}}