{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T07:14:55Z","timestamp":1743059695398,"version":"3.40.3"},"publisher-location":"Singapore","reference-count":38,"publisher":"Springer Singapore","isbn-type":[{"type":"print","value":"9789813292901"},{"type":"electronic","value":"9789813292918"}],"license":[{"start":{"date-parts":[[2019,9,20]],"date-time":"2019-09-20T00:00:00Z","timestamp":1568937600000},"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":[[2020]]},"DOI":"10.1007\/978-981-32-9291-8_21","type":"book-chapter","created":{"date-parts":[[2019,9,19]],"date-time":"2019-09-19T18:07:48Z","timestamp":1568916468000},"page":"257-269","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Optimal Number of Seed Point Selection Algorithm of Unknown Dataset"],"prefix":"10.1007","author":[{"given":"Kuntal","family":"Chowdhury","sequence":"first","affiliation":[]},{"given":"Debasis","family":"Chaudhuri","sequence":"additional","affiliation":[]},{"given":"Arup Kumar","family":"Pal","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2019,9,20]]},"reference":[{"issue":"8","key":"21_CR1","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 Recognit. Lett. 31(8), 651\u2013666 (2010)","journal-title":"Pattern Recognit. Lett."},{"key":"21_CR2","unstructured":"Chen, K., Liu, L.: The \u201cbest k\u201d for entropy-based categorical data clustering (2005)"},{"issue":"4","key":"21_CR3","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1002\/sam.10080","volume":"3","author":"L Vendramin","year":"2010","unstructured":"Vendramin, L., Campello, R.J., Hruschka, E.R.: Relative clustering validity criteria: a comparative overview. Stat. Anal. Data Min. ASA Data Sci. J. 3(4), 209\u2013235 (2010)","journal-title":"Stat. Anal. Data Min. ASA Data Sci. J."},{"issue":"1","key":"21_CR4","doi-asserted-by":"publisher","first-page":"16","DOI":"10.1109\/72.478389","volume":"7","author":"J Mao","year":"1996","unstructured":"Mao, J., Jain, A.K.: A self-organizing network for hyperellipsoidal clustering (hec). IEEE Trans. Neural Netw. 7(1), 16\u201329 (1996)","journal-title":"IEEE Trans. Neural Netw."},{"issue":"6","key":"21_CR5","doi-asserted-by":"publisher","first-page":"983","DOI":"10.1109\/TSMCB.2003.816993","volume":"33","author":"JS Zhang","year":"2003","unstructured":"Zhang, J.S., Leung, Y.W.: Robust clustering by pruning outliers. IEEE Trans. Syst. Man Cybern. Part B (Cybern.) 33(6), 983\u2013998 (2003)","journal-title":"IEEE Trans. Syst. Man Cybern. Part B (Cybern.)"},{"issue":"5","key":"21_CR6","doi-asserted-by":"publisher","first-page":"871","DOI":"10.1109\/3477.623240","volume":"27","author":"D Chaudhuri","year":"1997","unstructured":"Chaudhuri, D., Chaudhuri, B.: A novel multiseed nonhierarchical data clustering technique. IEEE Trans. Syst. Man Cybern. Part B (Cybern.) 27(5), 871\u2013876 (1997)","journal-title":"IEEE Trans. Syst. Man Cybern. Part B (Cybern.)"},{"key":"21_CR7","doi-asserted-by":"publisher","first-page":"395","DOI":"10.1016\/j.protcy.2012.05.061","volume":"4","author":"D Reddy","year":"2012","unstructured":"Reddy, D., Jana, P.K., et al.: Initialization for k-means clustering using voronoi diagram. Proc. Technol. 4, 395\u2013400 (2012)","journal-title":"Proc. Technol."},{"issue":"6","key":"21_CR8","doi-asserted-by":"publisher","first-page":"787","DOI":"10.1016\/j.patrec.2007.12.009","volume":"29","author":"JF Lu","year":"2008","unstructured":"Lu, J.F., Tang, J., Tang, Z.M., Yang, J.Y.: Hierarchical initialization approach for k-means clustering. Pattern Recognit. Lett. 29(6), 787\u2013795 (2008)","journal-title":"Pattern Recognit. Lett."},{"issue":"1","key":"21_CR9","doi-asserted-by":"publisher","first-page":"200","DOI":"10.1016\/j.eswa.2012.07.021","volume":"40","author":"ME Celebi","year":"2013","unstructured":"Celebi, M.E., Kingravi, H.A., Vela, P.A.: A comparative study of efficient initialization methods for the k-means clustering algorithm. Expert Syst. Appl. 40(1), 200\u2013210 (2013)","journal-title":"Expert Syst. Appl."},{"issue":"3","key":"21_CR10","doi-asserted-by":"publisher","first-page":"474","DOI":"10.1016\/j.camwa.2009.04.017","volume":"58","author":"F Cao","year":"2009","unstructured":"Cao, F., Liang, J., Jiang, G.: An initialization method for the k-means algorithm using neighborhood model. Comput. Math. Appl. 58(3), 474\u2013483 (2009)","journal-title":"Comput. Math. Appl."},{"issue":"3","key":"21_CR11","doi-asserted-by":"publisher","first-page":"159","DOI":"10.1016\/0167-8655(86)90014-0","volume":"4","author":"S.K. Pal","year":"1986","unstructured":"Pal, S.K., Pramanik, P.: Fuzzy measures in determining seed points in clustering (1986)","journal-title":"Pattern Recognition Letters"},{"issue":"3","key":"21_CR12","first-page":"362","volume":"8","author":"S Kansal","year":"2015","unstructured":"Kansal, S., Jain, P.: Automatic seed selection algorithm for image segmentation using region growing. Int. J. Adv. Eng. Technol. 8(3), 362 (2015)","journal-title":"Int. J. Adv. Eng. Technol."},{"key":"21_CR13","doi-asserted-by":"crossref","unstructured":"Astrahan, M.: Speech analysis by clustering, or the hyperphoneme method. STANFORD UNIV CA DEPT OF COMPUTER SCIENCE, Tech. rep. (1970)","DOI":"10.21236\/AD0709067"},{"issue":"9","key":"21_CR14","doi-asserted-by":"publisher","first-page":"1416","DOI":"10.1109\/21.310520","volume":"24","author":"D Chaudhuri","year":"1994","unstructured":"Chaudhuri, D., Murthy, C., Chaudhuri, B.: Finding a subset of representative points in a data set. IEEE Trans. Syst. Man Cybern. 24(9), 1416\u20131424 (1994)","journal-title":"IEEE Trans. Syst. Man Cybern."},{"issue":"9","key":"21_CR15","doi-asserted-by":"publisher","first-page":"8022","DOI":"10.1016\/j.eswa.2012.01.131","volume":"39","author":"L Bai","year":"2012","unstructured":"Bai, L., Liang, J., Dang, C., Cao, F.: A cluster centers initialization method for clustering categorical data. Exp. Syst. Appl. 39(9), 8022\u20138029 (2012)","journal-title":"Exp. Syst. Appl."},{"key":"21_CR16","unstructured":"Ball, G.H., Hall, D.J.: Isodata, a novel method of data analysis and pattern classification. Tech. rep, Stanford research inst Menlo Park CA (1965)"},{"key":"21_CR17","first-page":"768","volume":"21","author":"EW Forgy","year":"1965","unstructured":"Forgy, E.W.: Cluster analysis of multivariate data: efficiency versus interpretability of classifications. Biometrics 21, 768\u2013769 (1965)","journal-title":"Biometrics"},{"key":"21_CR18","volume-title":"Cluster Analysis for Applications: Probability and Mathematical Statistics: A Series of Monographs and Textbooks","author":"MR Anderberg","year":"2014","unstructured":"Anderberg, M.R.: Cluster Analysis for Applications: Probability and Mathematical Statistics: A Series of Monographs and Textbooks, vol. 19. Academic Press, New York (2014)"},{"issue":"1","key":"21_CR19","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1071\/BT9660127","volume":"14","author":"R Jancey","year":"1966","unstructured":"Jancey, R.: Multidimensional group analysis. Aust. J. Bot. 14(1), 127\u2013130 (1966)","journal-title":"Aust. J. Bot."},{"key":"21_CR20","unstructured":"MacQueen, J., et\u00a0al.: Some methods for classification and analysis of multivariate observations. In: Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability, vol.\u00a01, pp. 281\u2013297. Oakland, CA, USA (1967)"},{"key":"21_CR21","unstructured":"Noru\u0161is, M.J.: IBM SPSS Statistics 19 Statistical Procedures Companion. Prentice Hall, Upper Saddle River (2012)"},{"issue":"1","key":"21_CR22","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1016\/S0377-2217(77)81005-9","volume":"1","author":"H Sp\u00e4th","year":"1977","unstructured":"Sp\u00e4th, H.: Computational experiences with the exchange method: applied to four commonly used partitioning cluster analysis criteria. Eur. J. Oper. Res. 1(1), 23\u201331 (1977)","journal-title":"Eur. J. Oper. Res."},{"key":"21_CR23","doi-asserted-by":"publisher","first-page":"293","DOI":"10.1016\/0304-3975(85)90224-5","volume":"38","author":"TF Gonzalez","year":"1985","unstructured":"Gonzalez, T.F.: Clustering to minimize the maximum intercluster distance. Theoret. Comput. Sci. 38, 293\u2013306 (1985)","journal-title":"Theoret. Comput. Sci."},{"issue":"2","key":"21_CR24","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1007\/BF02293899","volume":"46","author":"GW Milligan","year":"1981","unstructured":"Milligan, G.W.: A monte carlo study of thirty internal criterion measures for cluster analysis. Psychometrika 46(2), 187\u2013199 (1981)","journal-title":"Psychometrika"},{"issue":"4","key":"21_CR25","doi-asserted-by":"publisher","first-page":"1031","DOI":"10.1111\/j.1541-0420.2007.00784.x","volume":"63","author":"M Yan","year":"2007","unstructured":"Yan, M., Ye, K.: Determining the number of clusters using the weighted gap statistic. Biometrics 63(4), 1031\u20131037 (2007)","journal-title":"Biometrics"},{"key":"21_CR26","unstructured":"Ng, A.: Clustering with the k-means algorithm. Machine Learning (2012)"},{"key":"21_CR27","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1007\/978-94-011-0800-3_3","volume-title":"Proceedings of the First US\/Japan Conference on the Frontiers of Statistical Modeling: An Informational Approach","author":"Hamparsum Bozdogan","year":"1994","unstructured":"Bozdogan, H.: Mixture-model cluster analysis using model selection criteria and a new informational measure of complexity. In: Proceedings of the first US\/Japan Conference on the Frontiers of Statistical Modeling: An Informational Approach, pp. 69\u2013113. Springer, Berlin (1994)"},{"issue":"8\u20139","key":"21_CR28","doi-asserted-by":"publisher","first-page":"1125","DOI":"10.1016\/S0893-6080(02)00084-9","volume":"15","author":"L Xu","year":"2002","unstructured":"Xu, L.: Byy harmony learning, structural rpcl, and topological self-organizing on mixture models. Neural Netw. 15(8\u20139), 1125\u20131151 (2002)","journal-title":"Neural Netw."},{"issue":"463","key":"21_CR29","doi-asserted-by":"publisher","first-page":"750","DOI":"10.1198\/016214503000000666","volume":"98","author":"CA Sugar","year":"2003","unstructured":"Sugar, C.A., James, G.M.: Finding the number of clusters in a dataset: an information-theoretic approach. J. Am. Stat. Assoc. 98(463), 750\u2013763 (2003)","journal-title":"J. Am. Stat. Assoc."},{"key":"21_CR30","first-page":"26","volume":"1","author":"P Smyth","year":"1996","unstructured":"Smyth, P.: Clustering using monte carlo cross-validation. Kdd 1, 26\u2013133 (1996)","journal-title":"Kdd"},{"issue":"4","key":"21_CR31","doi-asserted-by":"publisher","first-page":"893","DOI":"10.1093\/biomet\/asq061","volume":"97","author":"J Wang","year":"2010","unstructured":"Wang, J.: Consistent selection of the number of clusters via crossvalidation. Biometrika 97(4), 893\u2013904 (2010)","journal-title":"Biometrika"},{"issue":"8","key":"21_CR32","doi-asserted-by":"publisher","first-page":"2611","DOI":"10.1111\/j.1365-294X.2005.02553.x","volume":"14","author":"G Evanno","year":"2005","unstructured":"Evanno, G., Regnaut, S., Goudet, J.: Detecting the number of clusters of individuals using the software structure: a simulation study. Mol. Ecol. 14(8), 2611\u20132620 (2005)","journal-title":"Mol. Ecol."},{"issue":"6","key":"21_CR33","first-page":"90","volume":"1","author":"TM Kodinariya","year":"2013","unstructured":"Kodinariya, T.M., Makwana, P.R.: Review on determining number of cluster in k-means clustering. Int. J. 1(6), 90\u201395 (2013)","journal-title":"Int. J."},{"issue":"1","key":"21_CR34","first-page":"1","volume":"4","author":"X Hu","year":"2004","unstructured":"Hu, X., Xu, L.: Investigation on several model selection criteria for determining the number of cluster. Neural Inf. Process.-Lett. Rev. 4(1), 1\u201310 (2004)","journal-title":"Neural Inf. Process.-Lett. Rev."},{"issue":"1","key":"21_CR35","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1080\/01969727408546059","volume":"4","author":"JC Dunn","year":"1974","unstructured":"Dunn, J.C.: Well-separated clusters and optimal fuzzy partitions. J. Cybern. 4(1), 95\u2013104 (1974)","journal-title":"J. Cybern."},{"key":"21_CR36","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1016\/0377-0427(87)90125-7","volume":"20","author":"PJ Rousseeuw","year":"1987","unstructured":"Rousseeuw, P.J.: Silhouettes: a graphical aid to the interpretation and validation of cluster analysis. J. Comput. Appl. Math. 20, 53\u201365 (1987)","journal-title":"J. Comput. Appl. Math."},{"issue":"7","key":"21_CR37","doi-asserted-by":"publisher","first-page":"2505","DOI":"10.1016\/j.patcog.2014.01.015","volume":"47","author":"G Tzortzis","year":"2014","unstructured":"Tzortzis, G., Likas, A.: The minmax k-means clustering algorithm. Pattern Recognit. 47(7), 2505\u20132516 (2014)","journal-title":"Pattern Recognit."},{"key":"21_CR38","doi-asserted-by":"crossref","unstructured":"Wang, X., Bai, Y.: A modified minmax-means algorithm based on PSO. Comput. Intell. Neurosci. 2016, (2016)","DOI":"10.1155\/2016\/4606384"}],"container-title":["Advances in Intelligent Systems and Computing","Proceedings of 3rd International Conference on Computer Vision and Image Processing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-981-32-9291-8_21","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,1,21]],"date-time":"2021-01-21T11:38:37Z","timestamp":1611229117000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-981-32-9291-8_21"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,9,20]]},"ISBN":["9789813292901","9789813292918"],"references-count":38,"URL":"https:\/\/doi.org\/10.1007\/978-981-32-9291-8_21","relation":{},"ISSN":["2194-5357","2194-5365"],"issn-type":[{"type":"print","value":"2194-5357"},{"type":"electronic","value":"2194-5365"}],"subject":[],"published":{"date-parts":[[2019,9,20]]},"assertion":[{"value":"20 September 2019","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}