{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,5]],"date-time":"2025-05-05T09:42:14Z","timestamp":1746438134929},"reference-count":14,"publisher":"World Scientific Pub Co Pte Lt","issue":"01","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Asia Pac. J. Oper. Res."],"published-print":{"date-parts":[[2019,2]]},"abstract":"<jats:p> For computing the [Formula: see text]-means clustering of the streaming and distributed big sparse data, we present an algorithm to obtain the sparse coreset for the [Formula: see text]-means in polynomial time. This algorithm is mainly based on the explicit form of the center of mass and the approximate [Formula: see text]-means. Because of the existence of the approximation, the coreset of the output inevitably has a factor, which can be controlled to be a very small constant. <\/jats:p>","DOI":"10.1142\/s0217595919500064","type":"journal-article","created":{"date-parts":[[2019,1,23]],"date-time":"2019-01-23T06:26:22Z","timestamp":1548224782000},"page":"1950006","source":"Crossref","is-referenced-by-count":6,"title":["A Streaming Algorithm for k-Means with Approximate Coreset"],"prefix":"10.1142","volume":"36","author":[{"given":"Min","family":"Li","sequence":"first","affiliation":[{"name":"School of Mathematics and Statistics, Shandong Normal University, Jinan 250014, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dachuan","family":"Xu","sequence":"additional","affiliation":[{"name":"Beijing Institute for Scientific and Engineering Computing, Beijing University of Technology, 100 Pingleyuan, Chaoyang District, Beijing 100124, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dongmei","family":"Zhang","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Shandong Jianzhu University, Jinan 250101, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tong","family":"Zhang","sequence":"additional","affiliation":[{"name":"Department of Information and Operations Research, College of Applied Sciences, Beijing University of Technology, 100 Pingleyuan, Chaoyang District, Beijing 100124, P.R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2019,4,2]]},"reference":[{"key":"S0217595919500064BIB001","doi-asserted-by":"publisher","DOI":"10.1145\/1008731.1008736"},{"key":"S0217595919500064BIB005","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539702416402"},{"key":"S0217595919500064BIB008","doi-asserted-by":"publisher","DOI":"10.1016\/j.knosys.2016.06.031"},{"key":"S0217595919500064BIB010","doi-asserted-by":"publisher","DOI":"10.1137\/070699007"},{"key":"S0217595919500064BIB017","doi-asserted-by":"publisher","DOI":"10.1145\/375827.375845"},{"key":"S0217595919500064BIB018","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2004.03.003"},{"key":"S0217595919500064BIB019","first-page":"21","volume":"4","author":"Kuhn HW","year":"1992","journal-title":"General Equilibrium Economics"},{"key":"S0217595919500064BIB021","first-page":"87","volume":"57","author":"Kumar A","year":"2009","journal-title":"Journal of the ACM"},{"key":"S0217595919500064BIB022","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2016.11.009"},{"key":"S0217595919500064BIB024","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1982.1056489"},{"key":"S0217595919500064BIB025","first-page":"61","volume":"24","author":"Matou\u0161ek J","year":"2000","journal-title":"Discrete"},{"key":"S0217595919500064BIB026","doi-asserted-by":"publisher","DOI":"10.1023\/B:MACH.0000033114.18632.e0"},{"key":"S0217595919500064BIB027","doi-asserted-by":"publisher","DOI":"10.1145\/506147.506149"},{"key":"S0217595919500064BIB030","first-page":"101","volume":"21","author":"Xu DC","year":"2017","journal-title":"Operations Research Transactions"}],"container-title":["Asia-Pacific Journal of Operational Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0217595919500064","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T15:36:43Z","timestamp":1565105803000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0217595919500064"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,2]]},"references-count":14,"journal-issue":{"issue":"01","published-online":{"date-parts":[[2019,4,2]]},"published-print":{"date-parts":[[2019,2]]}},"alternative-id":["10.1142\/S0217595919500064"],"URL":"https:\/\/doi.org\/10.1142\/s0217595919500064","relation":{},"ISSN":["0217-5959","1793-7019"],"issn-type":[{"value":"0217-5959","type":"print"},{"value":"1793-7019","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,2]]}}}