{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,8]],"date-time":"2026-01-08T17:32:21Z","timestamp":1767893541274,"version":"3.49.0"},"reference-count":43,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2017,12,28]],"date-time":"2017-12-28T00:00:00Z","timestamp":1514419200000},"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":["Pattern Anal Applic"],"published-print":{"date-parts":[[2019,5]]},"DOI":"10.1007\/s10044-017-0673-0","type":"journal-article","created":{"date-parts":[[2017,12,28]],"date-time":"2017-12-28T11:21:32Z","timestamp":1514460092000},"page":"649-667","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":50,"title":["DK-means: a deterministic K-means clustering algorithm for gene expression analysis"],"prefix":"10.1007","volume":"22","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-1198-6448","authenticated-orcid":false,"given":"R.","family":"Jothi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sraban Kumar","family":"Mohanty","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Aparajita","family":"Ojha","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,12,28]]},"reference":[{"issue":"6769","key":"673_CR1","doi-asserted-by":"publisher","first-page":"503","DOI":"10.1038\/35000501","volume":"403","author":"AA Alizadeh","year":"2000","unstructured":"Alizadeh AA, Eisen MB, Davis RE, Ma C, Lossos IS, Rosenwald A, Boldrick JC, Sabet H, Tran T, Yu X et al (2000) Distinct types of diffuse large b-cell lymphoma identified by gene expression profiling. Nature 403(6769):503\u2013511","journal-title":"Nature"},{"issue":"2","key":"673_CR2","doi-asserted-by":"publisher","first-page":"137","DOI":"10.7763\/JACN.2013.V1.28","volume":"1","author":"A Alrabea","year":"2013","unstructured":"Alrabea A, Senthilkumar A, Al-Shalabi H, Bader A (2013) Enhancing k-means algorithm with initial cluster centers derived from data partitioning along the data axis with PCA. J Adv Comput Netw 1(2):137\u2013142","journal-title":"J Adv Comput Netw"},{"key":"673_CR3","unstructured":"Arthur D, Vassilvitskii S (2007) k-means++: the advantages of careful seeding. In: Proceedings of the eighteenth annual ACM-SIAM symposium on discrete algorithms, society for industrial and applied mathematics, pp 1027\u20131035"},{"issue":"3","key":"673_CR4","doi-asserted-by":"publisher","first-page":"745","DOI":"10.1007\/s10044-014-0440-4","volume":"19","author":"FM Bianchi","year":"2016","unstructured":"Bianchi FM, Livi L, Rizzi A (2016) Two density-based k-means initialization algorithms for non-metric data clustering. Pattern Anal Appl 19(3):745\u2013763","journal-title":"Pattern Anal Appl"},{"key":"673_CR5","unstructured":"Bradley PS, Fayyad UM (1998) Refining initial points for k-means clustering. In: Proceedings of 15th international conference on machine learning (ICML), vol\u00a098. pp 91\u201399"},{"key":"673_CR6","unstructured":"Broad Institute Cancer Program Datasets (2016) \n                    http:\/\/broadinstitute.org\/cgi-bin\/cancer\/"},{"issue":"07","key":"673_CR7","doi-asserted-by":"publisher","first-page":"1250,018\u20131","DOI":"10.1142\/S0218001412500188","volume":"26","author":"ME Celebi","year":"2012","unstructured":"Celebi ME, Kingravi HA (2012) Deterministic initialization of the k-means algorithm using hierarchical clustering. Int J Pattern Recognit Artif Intell 26(07):1250,018\u20131\u20131250,018\u201325","journal-title":"Int J Pattern Recognit Artif Intell"},{"issue":"1","key":"673_CR8","doi-asserted-by":"publisher","first-page":"200","DOI":"10.1016\/j.eswa.2012.07.021","volume":"40","author":"ME Celebi","year":"2013","unstructured":"Celebi ME, Kingravi HA, Vela PA (2013) A comparative study of efficient initialization methods for the k-means clustering algorithm. Expert Syst Appl 40(1):200\u2013210","journal-title":"Expert Syst Appl"},{"issue":"2","key":"673_CR9","doi-asserted-by":"publisher","first-page":"687","DOI":"10.1016\/j.csda.2007.03.013","volume":"52","author":"M Chavent","year":"2007","unstructured":"Chavent M, Lechevallier Y, Briant O (2007) Divclus-t: a monothetic divisive hierarchical clustering method. Comput Stat Data Anal 52(2):687\u2013701","journal-title":"Comput Stat Data Anal"},{"key":"673_CR10","doi-asserted-by":"crossref","unstructured":"Ding C, He X (2004) K-means clustering via principal component analysis. In: International conference on machine learning (ICML), ACM, pp 29\u201336","DOI":"10.1145\/1015330.1015408"},{"issue":"4","key":"673_CR11","doi-asserted-by":"publisher","first-page":"243","DOI":"10.1016\/j.compbiolchem.2008.03.020","volume":"32","author":"Z Du","year":"2008","unstructured":"Du Z, Wang Y, Ji Z (2008) PK-means: a new algorithm for gene clustering. Comput Biol Chem 32(4):243\u2013247","journal-title":"Comput Biol Chem"},{"key":"673_CR12","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1016\/j.simpat.2015.03.007","volume":"54","author":"R Duwairi","year":"2015","unstructured":"Duwairi R, Abu-Rahmeh M (2015) A novel approach for initializing the spherical k-means clustering algorithm. Simul Modell Pract Theory 54:49\u201363","journal-title":"Simul Modell Pract Theory"},{"issue":"14","key":"673_CR13","doi-asserted-by":"publisher","first-page":"1701","DOI":"10.1016\/j.patrec.2011.07.011","volume":"32","author":"M Erisoglu","year":"2011","unstructured":"Erisoglu M, Calis N, Sakallioglu S (2011) A new algorithm for initial cluster centers in k-means algorithm. Pattern Recognit Lett 32(14):1701\u20131705","journal-title":"Pattern Recognit Lett"},{"issue":"1","key":"673_CR14","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1186\/1748-7188-6-1","volume":"6","author":"R Giancarlo","year":"2011","unstructured":"Giancarlo R, Utro F (2011) Speeding up the consensus clustering methodology for microarray data analysis. Algorithms Mol Biol 6(1):1\u201313","journal-title":"Algorithms Mol Biol"},{"issue":"1","key":"673_CR15","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1217299.1217300","volume":"1","author":"A Gionis","year":"2007","unstructured":"Gionis A, Mannila H, Tsaparas P (2007) Clustering aggregation. ACM Trans Knowl Discov Data (TKDD) 1(1):1\u201330","journal-title":"ACM Trans Knowl Discov Data (TKDD)"},{"issue":"2","key":"673_CR16","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1023\/A:1012801612483","volume":"17","author":"M Halkidi","year":"2001","unstructured":"Halkidi M, Batistakis Y, Vazirgiannis M (2001) On clustering validation techniques. J Intell Inf Syst 17(2):107\u2013145","journal-title":"J Intell Inf Syst"},{"issue":"11","key":"673_CR17","doi-asserted-by":"publisher","first-page":"e1195","DOI":"10.1371\/journal.pone.0001195","volume":"2","author":"Y Hoshida","year":"2007","unstructured":"Hoshida Y, Brunet JP, Tamayo P, Golub TR, Mesirov JP (2007) Subclass mapping: identifying common subtypes in independent disease data sets. PloS ONE 2(11):e1195","journal-title":"PloS ONE"},{"key":"673_CR18","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/11590316_1","volume":"3776","author":"AK Jain","year":"2005","unstructured":"Jain AK, Law MH (2005) Data clustering: a user\u2019s dilemma. Pattern Recognit Mach Intell 3776:1\u201310","journal-title":"Pattern Recognit Mach Intell"},{"issue":"3","key":"673_CR19","doi-asserted-by":"publisher","first-page":"264","DOI":"10.1145\/331499.331504","volume":"31","author":"AK Jain","year":"1999","unstructured":"Jain AK, Murty MN, Flynn PJ (1999) Data clustering: a review. ACM Comput Surv (CSUR) 31(3):264\u2013323","journal-title":"ACM Comput Surv (CSUR)"},{"issue":"11","key":"673_CR20","doi-asserted-by":"publisher","first-page":"1370","DOI":"10.1109\/TKDE.2004.68","volume":"16","author":"D Jiang","year":"2004","unstructured":"Jiang D, Tang C, Zhang A (2004) Cluster analysis for gene expression data: a survey. IEEE Trans Knowl Data Eng 16(11):1370\u20131386","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"673_CR21","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1016\/j.compbiomed.2016.02.007","volume":"71","author":"R Jothi","year":"2016","unstructured":"Jothi R, Mohanty SK, Ojha A (2016a) Functional grouping of similar genes using eigenanalysis on minimum spanning tree based neighborhood graph. Comput Biol Med 71:135\u2013148","journal-title":"Comput Biol Med"},{"key":"673_CR22","doi-asserted-by":"crossref","unstructured":"Jothi R, Mohanty SK, Ojha A (2016b) On careful selection of initial centers for k-means algorithm. In: Proceedings of 3rd international conference on advanced computing, networking and informatics: ICACNI 2015, Vol\u00a01, Springer India, New Delhi, pp 435\u2013445","DOI":"10.1007\/978-81-322-2538-6_45"},{"issue":"3","key":"673_CR23","doi-asserted-by":"publisher","first-page":"283","DOI":"10.1016\/j.compbiomed.2007.11.001","volume":"38","author":"G Kerr","year":"2008","unstructured":"Kerr G, Ruskin HJ, Crane M, Doolan P (2008) Techniques for clustering gene expression data. Comput Biol Med 38(3):283\u2013293","journal-title":"Comput Biol Med"},{"issue":"11","key":"673_CR24","doi-asserted-by":"publisher","first-page":"1293","DOI":"10.1016\/j.patrec.2004.04.007","volume":"25","author":"SS Khan","year":"2004","unstructured":"Khan SS, Ahmad A (2004) Cluster center initialization algorithm for k-means clustering. Pattern Recognit Lett 25(11):1293\u20131302","journal-title":"Pattern Recognit Lett"},{"issue":"3","key":"673_CR25","doi-asserted-by":"publisher","first-page":"433","DOI":"10.1109\/3477.764879","volume":"29","author":"K Krishna","year":"1999","unstructured":"Krishna K, Murty MN (1999) Genetic k-means algorithm. IEEE Trans Syst Man Cybern Part B: Cybern 29(3):433\u2013439","journal-title":"IEEE Trans Syst Man Cybern Part B: Cybern"},{"issue":"3","key":"673_CR26","doi-asserted-by":"publisher","first-page":"1149","DOI":"10.1016\/j.asoc.2011.11.008","volume":"12","author":"YK Lam","year":"2012","unstructured":"Lam YK, Tsang PW (2012) eXploratory k-means: a new simple and efficient algorithm for gene clustering. Appl Soft Comput 12(3):1149\u20131157","journal-title":"Appl Soft Comput"},{"issue":"7\u20138","key":"673_CR27","doi-asserted-by":"publisher","first-page":"1349","DOI":"10.1007\/s00521-012-0959-5","volume":"22","author":"YK Lam","year":"2013","unstructured":"Lam YK, Tsang PWM, Leung CS (2013) Pso-based k-means clustering with enhanced cluster matching for gene expression data. Neural Comput Appl 22(7\u20138):1349\u20131355","journal-title":"Neural Comput Appl"},{"issue":"2","key":"673_CR28","doi-asserted-by":"publisher","first-page":"451","DOI":"10.1016\/S0031-3203(02)00060-2","volume":"36","author":"A Likas","year":"2003","unstructured":"Likas A, Vlassis N, Verbeek JJ (2003) The global k-means clustering algorithm. Pattern Recognit 36(2):451\u2013461","journal-title":"Pattern Recognit"},{"issue":"5","key":"673_CR29","doi-asserted-by":"publisher","first-page":"689","DOI":"10.1016\/j.patcog.2008.09.015","volume":"42","author":"M Liu","year":"2009","unstructured":"Liu M, Jiang X, Kot AC (2009) A multi-prototype clustering algorithm. Pattern Recognit 42(5):689\u2013698","journal-title":"Pattern Recognit"},{"key":"673_CR30","doi-asserted-by":"crossref","unstructured":"Lu Y, Lu S, Fotouhi F, Deng Y, Brown SJ (2004a) FGKA: A fast genetic k-means clustering algorithm. In: Proceedings of the 2004 ACM symposium on Applied computing, ACM, pp 622\u2013623","DOI":"10.1145\/967900.968029"},{"issue":"1","key":"673_CR31","doi-asserted-by":"publisher","first-page":"172","DOI":"10.1186\/1471-2105-5-172","volume":"5","author":"Y Lu","year":"2004","unstructured":"Lu Y, Lu S, Fotouhi F, Deng Y, Brown SJ (2004b) Incremental genetic k-means algorithm and its application in gene expression data analysis. BMC Bioinform 5(1):172\u2013181","journal-title":"BMC Bioinform"},{"issue":"9","key":"673_CR32","doi-asserted-by":"publisher","first-page":"1853","DOI":"10.1080\/02664763.2012.683172","volume":"39","author":"F Martella","year":"2012","unstructured":"Martella F, Vichi M (2012) Clustering microarray data using model-based double k-means. J Appl Stat 39(9):1853\u20131869","journal-title":"J Appl Stat"},{"issue":"1","key":"673_CR33","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1186\/1471-2105-10-27","volume":"10","author":"U Maulik","year":"2009","unstructured":"Maulik U, Mukhopadhyay A, Bandyopadhyay S (2009) Combining pareto-optimal clusters using supervised learning for identifying co-expressed genes. BMC Bioinform 10(1):27\u201342","journal-title":"BMC Bioinform"},{"issue":"1","key":"673_CR34","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1023\/A:1023949509487","volume":"52","author":"S Monti","year":"2003","unstructured":"Monti S, Tamayo P, Mesirov J, Golub T (2003) Consensus clustering: a resampling-based method for class discovery and visualization of gene expression microarray data. Mach Learn 52(1):91\u2013118","journal-title":"Mach Learn"},{"issue":"2","key":"673_CR35","doi-asserted-by":"publisher","first-page":"84","DOI":"10.6026\/97320630009084","volume":"9","author":"K Nazeer","year":"2013","unstructured":"Nazeer K, Sebastian M, Kumar S (2013) A novel harmony search-k means hybrid algorithm for clustering gene expression data. Bioinformation 9(2):84\u201388","journal-title":"Bioinformation"},{"key":"673_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 PJ (1987) Silhouettes: a graphical aid to the interpretation and validation of cluster analysis. J Comput Appl Math 20:53\u201365","journal-title":"J Comput Appl Math"},{"issue":"2","key":"673_CR37","doi-asserted-by":"publisher","first-page":"376","DOI":"10.1016\/j.engappai.2011.09.017","volume":"25","author":"J Sun","year":"2012","unstructured":"Sun J, Chen W, Fang W, Wun X, Xu W (2012) Gene expression data analysis with the clustering method based on an improved quantum-behaved particle swarm optimization. Eng Appl Artif Intell 25(2):376\u2013391","journal-title":"Eng Appl Artif Intell"},{"issue":"19","key":"673_CR38","doi-asserted-by":"publisher","first-page":"2405","DOI":"10.1093\/bioinformatics\/btl406","volume":"22","author":"A Thalamuthu","year":"2006","unstructured":"Thalamuthu A, Mukhopadhyay I, Zheng X, Tseng GC (2006) Evaluation and comparison of gene clustering methods in microarray analysis. Bioinformatics 22(19):2405\u20132412","journal-title":"Bioinformatics"},{"issue":"4","key":"673_CR39","doi-asserted-by":"publisher","first-page":"319","DOI":"10.3233\/IDA-2007-11402","volume":"11","author":"S Ting","year":"2007","unstructured":"Ting S, Jennifer GD (2007) In search of deterministic methods for initializing k-means and gaussian mixture clustering. Intell Data Anal 11(4):319\u2013338","journal-title":"Intell Data Anal"},{"issue":"7","key":"673_CR40","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 (2014) The minmax k-means clustering algorithm. Pattern Recognit 47(7):2505\u20132516","journal-title":"Pattern Recognit"},{"key":"673_CR41","unstructured":"Validating Clustering for Gene Expression Data (2012) \n                    http:\/\/faculty.washington.edu\/kayee\/cluster\/"},{"key":"673_CR42","doi-asserted-by":"publisher","first-page":"120","DOI":"10.1109\/RBME.2010.2083647","volume":"3","author":"R Xu","year":"2010","unstructured":"Xu R, Wunsch DC (2010) Clustering algorithms in biomedical research: a review. IEEE Rev Biomed Eng 3:120\u2013154","journal-title":"IEEE Rev Biomed Eng"},{"issue":"1","key":"673_CR43","doi-asserted-by":"publisher","first-page":"68","DOI":"10.1109\/T-C.1971.223083","volume":"100","author":"CT Zahn","year":"1971","unstructured":"Zahn CT (1971) Graph-theoretical methods for detecting and describing gestalt clusters. IEEE Trans Comput 100(1):68\u201386","journal-title":"IEEE Trans Comput"}],"container-title":["Pattern Analysis and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10044-017-0673-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10044-017-0673-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10044-017-0673-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,1,19]],"date-time":"2020-01-19T00:29:48Z","timestamp":1579393788000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10044-017-0673-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,12,28]]},"references-count":43,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2019,5]]}},"alternative-id":["673"],"URL":"https:\/\/doi.org\/10.1007\/s10044-017-0673-0","relation":{},"ISSN":["1433-7541","1433-755X"],"issn-type":[{"value":"1433-7541","type":"print"},{"value":"1433-755X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,12,28]]},"assertion":[{"value":"3 March 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"8 December 2017","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"28 December 2017","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}