{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T14:17:24Z","timestamp":1742998644760,"version":"3.40.3"},"publisher-location":"Cham","reference-count":14,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319257501"},{"type":"electronic","value":"9783319257518"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-25751-8_83","type":"book-chapter","created":{"date-parts":[[2015,10,24]],"date-time":"2015-10-24T16:31:19Z","timestamp":1445704279000},"page":"691-698","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Genetic Sampling k-means for Clustering Large Data Sets"],"prefix":"10.1007","author":[{"given":"Diego","family":"Luchi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Willian","family":"Santos","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alexandre","family":"Rodrigues","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fl\u00e1vio Miguel","family":"Varej\u00e3o","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,10,25]]},"reference":[{"issue":"2","key":"83_CR1","doi-asserted-by":"publisher","first-page":"245","DOI":"10.1007\/s10994-009-5103-0","volume":"75","author":"D Aloise","year":"2009","unstructured":"Aloise, D., Deshpande, A., Hansen, P., Popat, P.: Np-hardness of euclidean sum-of-squares clustering. Machine Learning 75(2), 245\u2013248 (2009)","journal-title":"Machine Learning"},{"key":"83_CR2","unstructured":"Arthur, D., and Vassilvitskii, S.: k-means++: The advantages of careful seeding. In: Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete algorithms, pp. 1027\u20131035. Society for Industrial and Applied Mathematics (2007)"},{"key":"83_CR3","doi-asserted-by":"crossref","unstructured":"Bejarano, J., Bose, K., Brannan, T., Thomas, A., Adragni, K., Neerchal, N., Ostrouchov, G.: Sampling within k-means algorithm to cluster large datasets. Tech. rep., Oak Ridge National Laboratory (ORNL); Center for Computational Sciences (2011)","DOI":"10.2172\/1025410"},{"key":"83_CR4","unstructured":"Chakravarty, S.: Sample size determination for multinomial population. In: National Association for Welfare Research and Statistics 39th Annual Workshop (1999)"},{"key":"83_CR5","unstructured":"Demetrescu, C., Goldberg, A., Johnson, D.: 9th dimacs implementation challenge-shortest paths. American Mathematical Society (2006)"},{"key":"83_CR6","unstructured":"Dudu Lazarov, G.D., Averbuch, A.: Smart-sample: an efficient algorithm for clustering large high-dimensional datasets. Tel-Aviv University, Tel-Aviv 69978"},{"issue":"10","key":"83_CR7","doi-asserted-by":"publisher","first-page":"1626","DOI":"10.1631\/jzus.2006.A1626","volume":"7","author":"A Fahim","year":"2006","unstructured":"Fahim, A., Salem, A., Torkey, F., Ramadan, M.: An efficient enhanced k-means clustering algorithm. Journal of Zhejiang University Science A 7(10), 1626\u20131633 (2006)","journal-title":"Journal of Zhejiang University Science A"},{"key":"83_CR8","first-page":"1157","volume":"3","author":"I Guyon","year":"2003","unstructured":"Guyon, I., Elisseeff, A.: An introduction to variable and feature selection. The Journal of Machine Learning Research 3, 1157\u20131182 (2003)","journal-title":"The Journal of Machine Learning Research"},{"key":"83_CR9","unstructured":"Holland, J.H.: Adaptation in natural and artificial systems: an introductory analysis with applications to biology, control, and artificial intelligence. U Michigan Press (1975)"},{"issue":"8","key":"83_CR10","doi-asserted-by":"publisher","first-page":"651","DOI":"10.1016\/j.patrec.2009.09.011","volume":"31","author":"AK Jain","year":"2010","unstructured":"Jain, A.K.: Data clustering: 50 years beyond k-means. Pattern Recognition Letters 31(8), 651\u2013666 (2010)","journal-title":"Pattern Recognition Letters"},{"issue":"2","key":"83_CR11","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1109\/TIT.1982.1056489","volume":"28","author":"S Lloyd","year":"1982","unstructured":"Lloyd, S.: Least squares quantization in PCM. IEEE Transactions on Information Theory 28(2), 129\u2013137 (1982)","journal-title":"IEEE Transactions on Information Theory"},{"key":"83_CR12","doi-asserted-by":"crossref","unstructured":"Sarwar, B., Karypis, G., Konstan, J., Riedl, J.: Item-based collaborative filtering recommendation algorithms. In: Proceedings of the 10th International Conference on World Wide Web, WWW 2001,, pp. 285\u2013295. ACM, New York (2001)","DOI":"10.1145\/371920.372071"},{"key":"83_CR13","unstructured":"Su, T., Dy, J.: A deterministic method for initializing k-means clustering. In: 16th IEEE International Conference on Tools with Artificial Intelligence, ICTAI 2004, pp. 784\u2013786. IEEE (2004)"},{"issue":"1","key":"83_CR14","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1016\/0169-7439(87)80084-9","volume":"2","author":"S Wold","year":"1987","unstructured":"Wold, S., Esbensen, K., Geladi, P.: Principal component analysis. Chemometrics and Intelligent Laboratory Systems 2(1), 37\u201352 (1987)","journal-title":"Chemometrics and Intelligent Laboratory Systems"}],"container-title":["Lecture Notes in Computer Science","Progress in Pattern Recognition, Image Analysis, Computer Vision, and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-25751-8_83","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,10,20]],"date-time":"2019-10-20T22:43:33Z","timestamp":1571611413000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-25751-8_83"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319257501","9783319257518"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-25751-8_83","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"25 October 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}