{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,28]],"date-time":"2025-03-28T04:46:23Z","timestamp":1743137183043,"version":"3.40.3"},"publisher-location":"Cham","reference-count":31,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319491080"},{"type":"electronic","value":"9783319491097"}],"license":[{"start":{"date-parts":[[2016,10,22]],"date-time":"2016-10-22T00:00:00Z","timestamp":1477094400000},"content-version":"unspecified","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":[[2017]]},"DOI":"10.1007\/978-3-319-49109-7_88","type":"book-chapter","created":{"date-parts":[[2016,10,21]],"date-time":"2016-10-21T09:03:15Z","timestamp":1477040595000},"page":"903-912","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Identifying stable objects for accelerating the classification phase of k-means"],"prefix":"10.1007","author":[{"given":"A.","family":"Mexicano","sequence":"first","affiliation":[]},{"given":"S.","family":"Cervantes","sequence":"additional","affiliation":[]},{"given":"R.","family":"Rodr\u00edguez","sequence":"additional","affiliation":[]},{"given":"J.","family":"P\u00e9rez","sequence":"additional","affiliation":[]},{"given":"N.","family":"Almanza","sequence":"additional","affiliation":[]},{"given":"M. A.","family":"Jim\u00e9nez","sequence":"additional","affiliation":[]},{"given":"A.","family":"Azuara","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,10,22]]},"reference":[{"key":"88_CR1","unstructured":"Jain, A., and Dubes, R.: Algorithms for Clustering Data, Prentice Hall, Englewood Cliff, Nueva Jersey (1988)"},{"key":"88_CR2","unstructured":"Junjie, W.: Advances in K-Means Clustering A Data Mining Thinking, Doctoral Thesis, Tsinghua University, China, Springer (2012)"},{"key":"88_CR3","unstructured":"Scoltock J.: A survey of the literature of cluster analysis,\u201d The Computer Journal, 25 (1982) 130-134"},{"key":"88_CR4","unstructured":"Al-Zoubi, B., Hudaib, A., Huneiti, A., and Hammo, B.: New Efficient Strattegy to Accelerate K-Means Clustering Algorithm, American Journal of Applied Sciences, 5:9 (2008) 1247-1250"},{"key":"88_CR5","doi-asserted-by":"crossref","unstructured":"Xu, R. and Wunsch II, D.: Survey of clustering algorithm, IEEE Transactions on Neural Networks, 16:3 (2005) 645-678","DOI":"10.1109\/TNN.2005.845141"},{"key":"88_CR6","doi-asserted-by":"crossref","unstructured":"Everitt, B. S., Laudau, S., Leese, M., and Stahl, D.: Cluster Analysis. John Wiley and Sons, Inc., London, United Kindom (2011)","DOI":"10.1002\/9780470977811"},{"key":"88_CR7","doi-asserted-by":"crossref","unstructured":"Chen, M., Mao, S., Zhang, Y., Leung, V.: Big data: related technologies, Challenges and future prospects, Springer (2014)","DOI":"10.1007\/978-3-319-06245-7_2"},{"key":"88_CR8","doi-asserted-by":"crossref","unstructured":"Li, K.C., Jiang, H., Yang, T. L.: Big Data: Algorithms, Analytics, and Applications, CRC Press Taylor and Francis Group, New York (2015)","DOI":"10.1201\/b18050"},{"key":"88_CR9","unstructured":"MacQueen, J.: Some Methods for Classification and Analysis of Multivariate Observations, in Fifth Berkeley Symposium on Mathematics, Statistics and Probability, University of California Press, Berkeley, Calif., (1967) 281\u2013296"},{"key":"88_CR10","doi-asserted-by":"crossref","unstructured":"Wu, X., Kumar, V., Quinlan, J.L., Ghosh, J., Yang, Q., Motoda, H., McLachlan, G.J., Ng, A., Liu, B, Yu, P.S., Zhou, Z., Steinbach, M., Hand, D.J., and, Steinberg, D.: Top 10 algorithms in data mining, Journal of Knowledge and Information System, 14 (2008) 1-37","DOI":"10.1007\/s10115-007-0114-2"},{"key":"88_CR11","unstructured":"Khan, S. S., and Ahmad, A.: Cluster center initialization algorithm for K-Means clustering, Pattern Recognition Letters, 25 (2004) 1293\u20131302"},{"key":"88_CR12","unstructured":"Redmond, S. J. and Heneghan, C.: A method for initializing the K-Means clustering algorithm using kd-trees, Pattern Recognition Letters, 28: 8 (2007) 965\u2013973"},{"key":"88_CR13","doi-asserted-by":"crossref","unstructured":"Zalik, K. R.: An efficient K-Means clustering algorithm, Pattern Recognition Letters, 29 (2008) 1385\u20131391","DOI":"10.1016\/j.patrec.2008.02.014"},{"key":"88_CR14","unstructured":"Li, C. S.: Cluster Center Initialization Method for K-Means Algorithm over Data Sets with Two Clusters, Procedia Engineering, 24, (2011) 324\u2013328"},{"key":"88_CR15","unstructured":"Eltibi, M. F. and Ashour, W.M.: Initializing K-Means Clustering Algorithm using Statistical Information, International Journal of Computer Applications, 29:7 (2011) 51\u201355"},{"key":"88_CR16","doi-asserted-by":"crossref","unstructured":"Agha, M. E. and Ashour, W. M.: Efficient and Fast Initialization Algorithm for K-Means Clustering, International Journal of Intelligent Systems and Applications, 1:1 (2012) 21\u201331","DOI":"10.5815\/ijisa.2012.01.03"},{"key":"88_CR17","unstructured":"Kaur, N., Kaur, J., and Kaur, N.: Efficient K-Means clustering algorithm using ranking method in data mining, International Journal of Advanced Research in Computer Engineering & Technology, 1:3 (2012) 85\u201391"},{"key":"88_CR18","unstructured":"Perez, J., Pazos, R., Cruz, L., Reyes, G., Basave, R. and Fraire, H.: Improving the Efficiency and Efficacy of the K-Means Clustering Algorithm through a New Convergence Condition, in Computational Science and Its Applications - ICCSA, Kuala Lumpur, Malaysia (2007) 674\u2013682."},{"key":"88_CR19","unstructured":"Yu, S., Tranchevent, L. C., Liu, X., Gl\u00e4nzel, W., Suykens, J. A. K., Moor, B.D., and Moreau, Y.: Optimized Data Fusion for Kernel K-Means Clustering, IEEE Transactions on Pattern Analysis and Machine Intelligence, 34:5 (2012) 1031\u20131039"},{"key":"88_CR20","unstructured":"Mexicano, A., Rodr\u00edguez, R., Cervantes, S., Montes, P., Jim\u00e9nez, M., Almanza, N. and Abrego, A.: The early stop heuristic: A new convergence criterion for K-means, in AIP Conf. Proc. 1738, ICNAAM2015, Rhodes Greece (2016) 3100031\u20133100314."},{"key":"88_CR21","unstructured":"Lai, J.Z.C. and Liaw, Y.C.: Improvement of the K-Means clustering filtering algorithm, Pattern Recognition, 41(2008) 3677\u20133681"},{"key":"88_CR22","unstructured":"Fahim, A. M., Salem, A. M., Torkey, F. A. and Ramadan, M. A.: An Efficient Enhanced KMeans Clustering Algorithm, Journal of Zhejiang University-Science, 7:10 (2006) 1626\u20131633"},{"key":"88_CR23","unstructured":"Sheeba, A., Mahfooz, S., Khusro, S. and Javed, H.: Enhanced K-Mean Clustering Algorithm to Reduce Number of Iterations and Time Complexity, Middle-East Journal of Scientific Research, 12:7 (2012) 959\u2013963"},{"key":"88_CR24","unstructured":"P\u00e9rez, J., Mart\u00ednez, A., Almanza, N., Mexicano, A., and Pazos, R.: Improvement to the KMeans algorithm by using its geometric and cluster neighborhood properties, in Proceedings of ICITSEM 2014, Dubai, UAE (2014) 21\u201326."},{"key":"88_CR25","unstructured":"P\u00e9rez, J., Pires, C. E., Balby, L., Mexicano, A. and Hidalgo, M.: Early Classification: A New Heuristic to Improve the Classification Step of K-Means, Journal of Information and Data Management, 4:2 (2013) 94\u2013103"},{"key":"88_CR26","unstructured":"Mexicano, A., Rodriguez, R., Cervantes, S., Ponce, R. and Bernal, W.: Fast means: Enhancing the K-Means algorithm by accelerating its early classification version, in AIP Conf. Proc. 1648, ICNAAM2014, Rhodes Greece (2015) 8200041\u20138200044"},{"key":"88_CR27","unstructured":"P\u00e9rez, J., Pazos, R., Hidalgo, M., Almanza, N., D\u00edaz-Parra, O., Santaolaya, R., and Caballero, V.: An improvement to the K-Means algorithm oriented to big data, in AIP Conf. Proc. 1648, ICNAAM2014, Rhodes Greece (2015) 8200021\u20138200024"},{"key":"88_CR28","unstructured":"P\u00e9rez, J., Pazos, R., Olivares, V., Hidalgo, M., Ruiz, J., Mart\u00ednez, A., Almanza, N., and Gonz\u00e1lez, M.: Optimization of the K-Means algorithm for the solution of high dimensional instances, in AIP Conf. Proc. 1738, ICNAAM2015, Rhodes Greece (2016) 3100021\u20133100214"},{"key":"88_CR29","unstructured":"Merz, C., Murphy, P., and Aha, D.: UCI Repository of Machine Learning Databases. Department of Information and Computer Science, University of California, http:\/\/www.ics.uci.edu\/mlearn\/MLRepository.html , 2016."},{"key":"88_CR30","unstructured":"http:\/\/sci2s.ugr.es\/keel\/datasets.php , Knowledge Extraction based on Evolutionary Learning, KEEL-dataset, last view: July 2016."},{"key":"88_CR31","unstructured":"http:\/\/www.flickr.com\/map\/,Photography\u2019s repository, last view: July 2016."}],"container-title":["Lecture Notes on Data Engineering and Communications Technologies","Advances on P2P, Parallel, Grid, Cloud and Internet Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-49109-7_88","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,9,26]],"date-time":"2020-09-26T21:02:29Z","timestamp":1601154149000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-49109-7_88"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,10,22]]},"ISBN":["9783319491080","9783319491097"],"references-count":31,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-49109-7_88","relation":{},"ISSN":["2367-4512","2367-4520"],"issn-type":[{"type":"print","value":"2367-4512"},{"type":"electronic","value":"2367-4520"}],"subject":[],"published":{"date-parts":[[2016,10,22]]},"assertion":[{"value":"22 October 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"3PGCIC","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on P2P, Parallel, Grid, Cloud and Internet Computing","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Asan","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Korea (Republic of)","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2016","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"5 November 2016","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"7 November 2016","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"pgcic2016","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/voyager.ce.fit.ac.jp\/conf\/3pgcic\/2016\/index.html","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}