{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,13]],"date-time":"2026-06-13T05:42:15Z","timestamp":1781329335716,"version":"3.54.1"},"publisher-location":"Berlin, Heidelberg","reference-count":17,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540744825","type":"print"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-74484-9_58","type":"book-chapter","created":{"date-parts":[[2007,8,28]],"date-time":"2007-08-28T21:48:03Z","timestamp":1188337683000},"page":"674-682","source":"Crossref","is-referenced-by-count":15,"title":["Improving the Efficiency and Efficacy of the K-means Clustering Algorithm Through a New Convergence Condition"],"prefix":"10.1007","author":[{"given":"Joaqu\u00edn","family":"P\u00e9rez O","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Rodolfo","family":"Pazos R","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Laura","family":"Cruz R","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Gerardo","family":"Reyes S","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Rosy","family":"Basave T","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"H\u00e9ctor","family":"Fraire H","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"58_CR1","volume-title":"Convergence Properties of the K-means Algorithms. Advances in Neural Information Processing Systems","author":"L. Bottou","year":"1995","unstructured":"Bottou, L., Bengio, Y.: Convergence Properties of the K-means Algorithms. Advances in Neural Information Processing Systems. MIT Press, Cambridge (1995)"},{"key":"58_CR2","volume-title":"Pattern Classification and Scene Analysis","author":"R.O. Duda","year":"1973","unstructured":"Duda, R.O., Hart, P.E.: Pattern Classification and Scene Analysis. John Wiley & Sons, New York (1973)"},{"key":"58_CR3","unstructured":"Fayyad, U.M., Piatetsky-Shapiro, G., Smyth, P., Uthurusamy, R.: Advances in Knowledge Discovery and Data Mining. AAAI\/MIT Press (1996)"},{"issue":"2","key":"58_CR4","first-page":"139","volume":"2","author":"D. Fisher","year":"1987","unstructured":"Fisher, D.: Knowlwdge Acquisition via Incremental Conceptual Clustering. Machine Learning\u00a02(2), 139\u2013172 (1987)","journal-title":"Machine Learning"},{"key":"58_CR5","unstructured":"Garner, S.: Weka: The Waikato Environment for Knowledge Analysis. In: Proc. New Zealand Computer Science Research Students Conference, pp. 57\u201364 (1995)"},{"key":"58_CR6","doi-asserted-by":"crossref","unstructured":"Hamerly, G., Elkan, C.: Alternatives to the K-means Algorithm that Find Better Clusterings. In: Proc. 11th International Conf. on Information and Knowledge Management CIKM\u201902. ACM. Virginia, USA (2002)","DOI":"10.1145\/584792.584890"},{"key":"58_CR7","doi-asserted-by":"crossref","unstructured":"Kanungo, T., Netanyahu, N.S., Wu, A.Y.: An Efficient K-means Clustering Algorithm: Analysis and Implementation. IEEE Transactions on Pattern Analysis and Machine Intelligence\u00a024(7) (2002)","DOI":"10.1109\/TPAMI.2002.1017616"},{"key":"58_CR8","doi-asserted-by":"crossref","unstructured":"Kanungo, T., Mount, D.M., Netanyahu, N.S., Piatko, C.D., Silverman, R., Wu, A.Y.: A Local Search Approximation Algorithm for k-Means Clustering. In: Proc. 18th Annual ACM Symposium on Computational Geometry (SoCG\u201902). Barcelona, Spain, pp. 10\u201318 (2002)","DOI":"10.1145\/513400.513402"},{"key":"58_CR9","doi-asserted-by":"crossref","unstructured":"Likas, A., Vlassis, N., Verbeek, J.J.: The Global K-means Clustering Algorithm. Pattern Recognition, 451\u2013461 (2003)","DOI":"10.1016\/S0031-3203(02)00060-2"},{"key":"58_CR10","first-page":"281","volume":"1","author":"J. MacQueen","year":"1967","unstructured":"MacQueen, J.: Some Methods for Classification and Analysis of Multivariate Observations. Proc. 5th Berkeley Symp. Math. Statistics and Probability\u00a01, 281\u2013297 (1967)","journal-title":"Proc. 5th Berkeley Symp. Math. Statistics and Probability"},{"key":"58_CR11","volume-title":"Data Mining: Concepts, Models, Methods, and Algorithms","author":"K. Mehmed","year":"2003","unstructured":"Mehmed, K.: Data Mining: Concepts, Models, Methods, and Algorithms. John Wiley & Sons, Chichester (2003)"},{"key":"58_CR12","unstructured":"Meila, M., Heckerman, D.: An Experimental Comparison of Several Clustering and Initialization Methods. In: Proc. 14th Conf. on Uncertainty in Artificial Intelligence, Morgan Kaufmann Publishers, San Francisco"},{"key":"58_CR13","unstructured":"Merz, C., Murphy, P., Aha, D.: UCI Repository of Machine Learning Databases. Department of Information and Computer Science, University of California, \n                    \n                      http:\/\/www.ics.uci.edu\/~mlearn\/MLRepository.html"},{"key":"58_CR14","unstructured":"Pelleg, D., Moore, A.: X-means: Extending K-means with Efficient Estimation of the Number of Clusters. In: Proc. 17th International Conf. on Machine Learning (2000)"},{"key":"58_CR15","unstructured":"Pe\u00f1a, J.M., Lozano, J.A., Larra\u00f1aga, P.: An Empirical Comparison of Four Initialization Methods for the K-Means Algorithm. Dept. of Computer Science and Artificial Intelligence, University of the Basque Country, San Sebastian, Espa\u00f1a."},{"key":"58_CR16","unstructured":"SPSS, Inc. Headquarters, Chicago, Illinois, \n                    \n                      http:\/\/www.spss.com\/es\/"},{"issue":"6","key":"58_CR17","doi-asserted-by":"publisher","first-page":"674","DOI":"10.1109\/34.927466","volume":"23","author":"M.C. Su","year":"2001","unstructured":"Su, M.C., Chou, C.H.: A Modified Version of the K-Means Algorithm with a Distance Based on Cluster Symmetry. IEEE Transactions on Pattern Analysis and Machine Intelligence\u00a023(6), 674\u2013680 (2001)","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"}],"container-title":["Lecture Notes in Computer Science","Computational Science and Its Applications \u2013 ICCSA 2007"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-74484-9_58.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,19]],"date-time":"2020-11-19T05:22:42Z","timestamp":1605763362000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-74484-9_58"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540744825"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-74484-9_58","relation":{},"subject":[]}}