{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,20]],"date-time":"2026-05-20T20:37:08Z","timestamp":1779309428177,"version":"3.51.4"},"reference-count":52,"publisher":"Springer Science and Business Media LLC","issue":"S16","content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2017,12]]},"DOI":"10.1186\/s12859-017-1965-5","type":"journal-article","created":{"date-parts":[[2017,12,28]],"date-time":"2017-12-28T08:29:38Z","timestamp":1514449778000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":25,"title":["Divisive hierarchical maximum likelihood clustering"],"prefix":"10.1186","volume":"18","author":[{"given":"Alok","family":"Sharma","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yosvany","family":"L\u00f3pez","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tatsuhiko","family":"Tsunoda","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,12,28]]},"reference":[{"issue":"8","key":"1965_CR1","doi-asserted-by":"crossref","first-page":"2308","DOI":"10.1109\/TSP.2004.831124","volume":"52","author":"RM Castro","year":"2004","unstructured":"Castro RM, Coates MJ, Nowak RD. Likelihood based hierarchical clustering. IEEE Trans Signal Process. 2004;52(8):2308\u201321.","journal-title":"IEEE Trans Signal Process"},{"issue":"4","key":"1965_CR2","doi-asserted-by":"crossref","first-page":"364","DOI":"10.1093\/comjnl\/20.4.364","volume":"20","author":"D Defays","year":"1977","unstructured":"Defays D. An efficient algorithm for a complete link method. Comput J. 1977;20(4):364\u20136.","journal-title":"Comput J"},{"issue":"1","key":"1965_CR3","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1613\/jair.276","volume":"4","author":"D Fisher","year":"1996","unstructured":"Fisher D. Iterative optimization and simplification of hierarchical clusterings. J Artif Intell Res. 1996;4(1):147\u201379.","journal-title":"J Artif Intell Res"},{"key":"1965_CR4","unstructured":"Goldberger J, Roweis S. Hierarchical clustering of a mixture model. In: Neural information processing systems. Cambridge: MIT Press; 2005. p. 505\u201312."},{"key":"1965_CR5","doi-asserted-by":"crossref","unstructured":"Heller KA, Ghahramani Z. Bayesian hierarchical clustering. In: 22nd international conference on machine learning. ACM: New York, Bonn; 2005. p. 297\u2013304.","DOI":"10.1145\/1102351.1102389"},{"issue":"1","key":"1965_CR6","doi-asserted-by":"crossref","first-page":"306","DOI":"10.1016\/j.eswa.2010.06.066","volume":"38","author":"S-J Horng","year":"2011","unstructured":"Horng S-J, M-Y S, Chen Y-H, Kao T-W, Chen R-J, Lai J-L, Perkasa CD. A novel intrusion detection system based on hierarchical clustering and support vector machines. Expert Syst Appl. 2011;38(1):306\u201313.","journal-title":"Expert Syst Appl"},{"issue":"3","key":"1965_CR7","doi-asserted-by":"crossref","first-page":"264","DOI":"10.1145\/331499.331504","volume":"31","author":"AK Jain","year":"1999","unstructured":"Jain AK, Murty MN, Flynn PJ. Data clustering: a review. ACM Comput Surv. 1999;31(3):264\u2013323.","journal-title":"ACM Comput Surv"},{"key":"1965_CR8","first-page":"599","volume-title":"16th conference in uncertainty in artificial intelligence","author":"S Vaithyanathan","year":"2000","unstructured":"Vaithyanathan S, Dom B. Model-based hierarchical clustering. In: 16th conference in uncertainty in artificial intelligence; 2000. p. 599\u2013608."},{"issue":"1","key":"1965_CR9","doi-asserted-by":"crossref","first-page":"112","DOI":"10.1109\/TBME.2016.2542212","volume":"64","author":"A Sharma","year":"2017","unstructured":"Sharma A, Boroevich KA, Shigemizu D, Kamatani Y, Kubo M, Tsunoda T. Hierarchical maximum likelihood clustering approach. IEEE Trans Biomed Eng. 2017;64(1):112\u201322.","journal-title":"IEEE Trans Biomed Eng"},{"issue":"11","key":"1965_CR10","doi-asserted-by":"crossref","first-page":"3056","DOI":"10.1016\/j.patcog.2013.04.013","volume":"46","author":"W Zhang","year":"2013","unstructured":"Zhang W, Zhao D, Wang X. Agglomerative clustering via maximum incremental path integral. Pattern Recogn. 2013;46(11):3056\u201365.","journal-title":"Pattern Recogn"},{"key":"1965_CR11","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1007\/0-387-25465-X_15","volume-title":"Data mining and knowledge discovery handbook","author":"L Rokach","year":"2005","unstructured":"Rokach L, Maimon O. Clustering methods. In: Maimon O, Rokach L, editors. Data mining and knowledge discovery handbook. US: Springer; 2005. p. 321\u201352."},{"key":"1965_CR12","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1007\/s00357-005-0012-9","volume":"22","author":"GJ Sz\u00e9kely","year":"2005","unstructured":"Sz\u00e9kely GJ, Rizzo ML. Hierarchical clustering via joint between-within distances: extending Ward\u2019s minimum variance method. J Classif. 2005;22:151\u201383.","journal-title":"J Classif"},{"issue":"8","key":"1965_CR13","doi-asserted-by":"crossref","first-page":"68","DOI":"10.1109\/2.781637","volume":"32","author":"G Karypis","year":"1999","unstructured":"Karypis G, Han E-H, Kumar V. Chameleon: hierarchical clustering using dynamic modeling. Computer. 1999;32(8):68\u201375.","journal-title":"Computer"},{"issue":"3","key":"1965_CR14","doi-asserted-by":"crossref","first-page":"274","DOI":"10.1007\/s00357-014-9161-z","volume":"31","author":"F Murtagh","year":"2014","unstructured":"Murtagh F, Legendre P. Ward\u2019s hierarchical agglomerative clustering method: which algorithms implement ward\u2019s criterion? J Classif. 2014;31(3):274\u201395.","journal-title":"J Classif"},{"issue":"5","key":"1965_CR15","doi-asserted-by":"crossref","first-page":"2785","DOI":"10.1016\/j.eswa.2014.09.054","volume":"42","author":"A Bouguettaya","year":"2015","unstructured":"Bouguettaya A, Yu Q, Liu X, Zhou X, Song A. Efficient agglomerative hierarchical clustering. Expert Syst Appl Int J. 2015;42(5):2785\u201397.","journal-title":"Expert Syst Appl Int J"},{"issue":"3","key":"1965_CR16","doi-asserted-by":"crossref","first-page":"562","DOI":"10.1080\/00207721.2013.797037","volume":"46","author":"X Zhang","year":"2015","unstructured":"Zhang X, Xu Z. Hesitant fuzzy agglomerative hierarchical clustering algorithms. Int J Syst Sci. 2015;46(3):562\u201376.","journal-title":"Int J Syst Sci"},{"issue":"1","key":"1965_CR17","doi-asserted-by":"crossref","first-page":"86","DOI":"10.1002\/widm.53","volume":"2","author":"F Murtagh","year":"2012","unstructured":"Murtagh F, Contreras P. Algorithms for hierarchical clustering: an overview. WIREs Data Min Knowl Discov. 2012;2(1):86\u201397.","journal-title":"WIREs Data Min Knowl Discov"},{"key":"1965_CR18","doi-asserted-by":"crossref","first-page":"26","DOI":"10.1016\/j.knosys.2015.07.017","volume":"87","author":"D G\u00f3mez","year":"2015","unstructured":"G\u00f3mez D, Y\u00e1\u00f1ez J, Guada C, Rodr\u00edguez JT, Montero J, Zarrazola E. Fuzzy image segmentation based upon hierarchical clustering. Knowl-Based Syst. 2015;87:26\u201337.","journal-title":"Knowl-Based Syst"},{"key":"1965_CR19","unstructured":"Zhou G-T, Hwang SJ, Schmidt M, Sigal L, Mori G. Hierarchical maximum-margin clustering. Ithaca: Cornell University Library; 2015."},{"issue":"4","key":"1965_CR20","doi-asserted-by":"crossref","first-page":"815","DOI":"10.1109\/TCBB.2014.2361348","volume":"12","author":"J Wang","year":"2015","unstructured":"Wang J, Zhong J, Chen G, Li M, F-X W, Pan Y. ClusterViz: a cytoscape APP for cluster analysis of biological network. IEEE\/ACM Trans Comput Biol Bioinform. 2015;12(4):815\u201322.","journal-title":"IEEE\/ACM Trans Comput Biol Bioinform"},{"key":"1965_CR21","unstructured":"Kaufman L, Rousseeuw PJ. Finding groups in data: an introduction to cluster analysis. 1st ed: Wiley-Interscience; Hoboken, New Jersey; 2005."},{"key":"1965_CR22","unstructured":"Duda RO, Hart PE, Stork DG. Pattern classification. 2nd ed: Wiley-Interscience; New York; 2000."},{"key":"1965_CR23","doi-asserted-by":"crossref","unstructured":"Macnaughton-Smith P, T Williams W B. Dale M G. Mockett L: Dissimilarity analysis: a new technique of hierarchical sub-division. Nature 1964, 202:1034-1035.","DOI":"10.1038\/2021034a0"},{"key":"1965_CR24","unstructured":"Roux M. A comparative study of divisive hierarchical clustering algorithms. Ithaca: Cornell University Library; 2015."},{"key":"1965_CR25","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1007\/978-94-011-3198-8_4","volume-title":"Applied multivariate analysis in SAR and environmental studies","author":"M Roux","year":"1991","unstructured":"Roux M. Basic procedures in hierarchical cluster analysis. In: Devillers J, Karcher W, editors. Applied multivariate analysis in SAR and environmental studies. Dordrecht: Springer Netherlands; 1991. p. 115\u201335."},{"issue":"1","key":"1965_CR26","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1007\/BF02616245","volume":"8","author":"A Gu\u00e9noche","year":"1991","unstructured":"Gu\u00e9noche A, Hansen P, Jaumard B. Efficient algorithms for divisive hierarchical clustering with the diameter criterion. J Classif. 1991;8(1):5\u201330.","journal-title":"J Classif"},{"issue":"6","key":"1965_CR27","doi-asserted-by":"crossref","first-page":"1209","DOI":"10.3758\/PBR.15.6.1209","volume":"15","author":"S Farrell","year":"2008","unstructured":"Farrell S, Ludwig CJH. Bayesian and maximum likelihood estimation of hierarchical response time models. Psychon Bull Rev. 2008;15(6):1209\u201317.","journal-title":"Psychon Bull Rev"},{"key":"1965_CR28","doi-asserted-by":"crossref","unstructured":"Pinheiro J, Bates D. Mixed-effects models in S and S-PLUS. 2000th ed. New York: Springer; 2009.","DOI":"10.1007\/978-1-4419-0318-1"},{"key":"1965_CR29","unstructured":"Raudenbush SW, Bryk AS. Hierarchical linear models: applications and data analysis methods. 2nd ed. Thousand Oaks: SAGE Publications; 2001."},{"issue":"1","key":"1965_CR30","doi-asserted-by":"crossref","first-page":"30","DOI":"10.1093\/comjnl\/16.1.30","volume":"16","author":"R Sibson","year":"1973","unstructured":"Sibson R. SLINK: an optimally efficient algorithm for the single-link cluster method. Comput J. 1973;16(1):30\u20134.","journal-title":"Comput J"},{"issue":"22","key":"1965_CR31","first-page":"1409","volume":"38","author":"RR Sokal","year":"1958","unstructured":"Sokal RR, Michener CD. A statistical method for evaluating systematic relationships. Univ Kansas Sci Bull. 1958;38(22):1409\u201338.","journal-title":"Univ Kansas Sci Bull"},{"key":"1965_CR32","unstructured":"Legendre P, Legendre L. Numerical Ecology. 3rd ed: Elsevier; 2012."},{"key":"1965_CR33","doi-asserted-by":"crossref","unstructured":"Everitt BS, Landau S, Leese M, Stahl D. Cluster analysis. 5th ed: Wiley; 2011.","DOI":"10.1002\/9780470977811"},{"issue":"301","key":"1965_CR34","doi-asserted-by":"crossref","first-page":"236","DOI":"10.1080\/01621459.1963.10500845","volume":"58","author":"JH Ward","year":"1963","unstructured":"Ward JH. Hierarchical grouping to optimize an objective function. J Am Stat Assoc. 1963;58(301):236\u201344.","journal-title":"J Am Stat Assoc"},{"key":"1965_CR35","unstructured":"Podani J. Multivariate data analysis in ecology and systematics: SPB Academic Publishing; 1994."},{"issue":"4","key":"1965_CR36","doi-asserted-by":"crossref","first-page":"825","DOI":"10.1177\/001316446602600402","volume":"26","author":"LL McQuitty","year":"1966","unstructured":"McQuitty LL. Similarity analysis by reciprocal pairs for discrete and continuous data. Educ Psychol Meas. 1966;26(4):825\u201331.","journal-title":"Educ Psychol Meas"},{"key":"1965_CR37","doi-asserted-by":"crossref","unstructured":"McLachlan G, Krishnan T. The EM algorithm and extensions. 2nd ed: Wiley-Interscience; 2008.","DOI":"10.1002\/9780470191613"},{"issue":"2","key":"1965_CR38","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1162\/neco.1994.6.2.181","volume":"6","author":"MI Jordan","year":"1994","unstructured":"Jordan MI, Jacobs RA. Hierarchical mixtures of experts and the EM algorithm. Neural Comput. 1994;6(2):181\u2013214.","journal-title":"Neural Comput"},{"issue":"9","key":"1965_CR39","doi-asserted-by":"crossref","first-page":"1015","DOI":"10.1089\/cmb.2010.0242","volume":"19","author":"M Gonz\u00e1lez","year":"2012","unstructured":"Gonz\u00e1lez M, Guti\u00e9rrez C, Mart\u00ednez R. Expectation-maximization algorithm for determining natural selection of Y-linked genes through two-sex branching processes. J Comput Biol. 2012;19(9):1015\u201326.","journal-title":"J Comput Biol"},{"issue":"8","key":"1965_CR40","doi-asserted-by":"crossref","first-page":"897","DOI":"10.1038\/nbt1406","volume":"26","author":"CB Do","year":"2008","unstructured":"Do CB, Batzoglou S. What is the expectation maximization algorithm? Nat Biotechnol. 2008;26(8):897\u20139.","journal-title":"Nat Biotechnol"},{"issue":"10","key":"1965_CR41","doi-asserted-by":"crossref","first-page":"2294","DOI":"10.1093\/bioinformatics\/bti177","volume":"21","author":"I Holmes","year":"2005","unstructured":"Holmes I. Using evolutionary expectation maximization to estimate indel rates. Bioinformatics. 2005;21(10):2294\u2013300.","journal-title":"Bioinformatics"},{"issue":"10","key":"1965_CR42","doi-asserted-by":"crossref","first-page":"1151","DOI":"10.1016\/j.patrec.2007.01.012","volume":"28","author":"A Sharma","year":"2007","unstructured":"Sharma A, Paliwal KK. Fast principal component analysis using fixed-point algorithm. Pattern Recogn Lett. 2007;28(10):1151\u20135.","journal-title":"Pattern Recogn Lett"},{"issue":"1","key":"1965_CR43","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1007\/s11063-007-9056-7","volume":"27","author":"A Sharma","year":"2008","unstructured":"Sharma A, Paliwal KK. A gradient linear discriminant analysis for small sample sized problem. Neural Process Lett. 2008;27(1):17\u201324.","journal-title":"Neural Process Lett"},{"issue":"2","key":"1965_CR44","doi-asserted-by":"crossref","first-page":"338","DOI":"10.1016\/j.datak.2008.04.004","volume":"66","author":"A Sharma","year":"2008","unstructured":"Sharma A, Paliwal KK. Cancer classification by gradient LDA technique using microarray gene expression data. Data Knowl Eng. 2008;66(2):338\u201347.","journal-title":"Data Knowl Eng"},{"issue":"10","key":"1965_CR45","doi-asserted-by":"crossref","first-page":"1336","DOI":"10.1109\/TKDE.2008.101","volume":"20","author":"A Sharma","year":"2008","unstructured":"Sharma A, Paliwal KK. Rotational linear discriminant analysis technique for dimensionality reduction. IEEE Trans Knowl Data Eng. 2008;20(10):1336\u201347.","journal-title":"IEEE Trans Knowl Data Eng"},{"issue":"7","key":"1965_CR46","doi-asserted-by":"crossref","first-page":"1215","DOI":"10.1016\/j.patcog.2006.02.001","volume":"39","author":"A Sharma","year":"2006","unstructured":"Sharma A, Paliwal KK, Onwubolu GC. Class-dependent PCA, MDC and LDA: a combined classifier for pattern classification. Pattern Recogn. 2006;39(7):1215\u201329.","journal-title":"Pattern Recogn"},{"issue":"6","key":"1965_CR47","doi-asserted-by":"crossref","first-page":"2205","DOI":"10.1016\/j.patcog.2011.11.018","volume":"45","author":"A Sharma","year":"2012","unstructured":"Sharma A, Paliwal KK. A new perspective to null linear discriminant analysis method and its fast implementation using random matrix multiplication with scatter matrices. Pattern Recogn. 2012;45(6):2205\u201313.","journal-title":"Pattern Recogn"},{"issue":"1","key":"1965_CR48","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1016\/j.patcog.2007.04.010","volume":"41","author":"H Chang","year":"2008","unstructured":"Chang H, Yeung DY. Robust path-based spectral clustering. Pattern Recogn. 2008;41(1):191\u2013203.","journal-title":"Pattern Recogn"},{"key":"1965_CR49","doi-asserted-by":"crossref","unstructured":"Fu LM, Medico E. FLAME, a novel fuzzy clustering method for the analysis of DNA microarray data. BMC Bioinformatics. 2007;83. pp. 1-15, https:\/\/doi.org\/10.1186\/1471-2105-8-3 .","DOI":"10.1186\/1471-2105-8-3"},{"issue":"1","key":"1965_CR50","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/1217299.1217303","volume":"1","author":"A Gionis","year":"2007","unstructured":"Gionis A, Mannila H, Tsaparas P. Clustering aggregation. ACM Trans Knowl Discov Data. 2007;1(1):1\u201330.","journal-title":"ACM Trans Knowl Discov Data"},{"issue":"5439","key":"1965_CR51","doi-asserted-by":"crossref","first-page":"531","DOI":"10.1126\/science.286.5439.531","volume":"286","author":"TR Golub","year":"1999","unstructured":"Golub TR, Slonim DK, Tamayo P, Huard C, Gaasenbeek M, Mesirov JP, Coller H, Loh ML, Downing JR, Caligiuri MA, et al. Molecular classification of cancer: class discovery and class prediction by gene expression monitoring. Science. 1999;286(5439):531\u20137.","journal-title":"Science"},{"issue":"1","key":"1965_CR52","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1038\/ng765","volume":"30","author":"SA Armstrong","year":"2002","unstructured":"Armstrong SA, Staunton JE, Silverman LB, Pieters R, den Boer ML, Minden MD, Sallan SE, Lander ES, Golub TR, Korsmeyer SJ. MLL translocations specify a distinct gene expression profile that distinguishes a unique leukemia. Nat Genet. 2002;30(1):41\u20137.","journal-title":"Nat Genet"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-017-1965-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,10,8]],"date-time":"2019-10-08T19:58:14Z","timestamp":1570564694000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/s12859-017-1965-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,12]]},"references-count":52,"journal-issue":{"issue":"S16","published-print":{"date-parts":[[2017,12]]}},"alternative-id":["1965"],"URL":"https:\/\/doi.org\/10.1186\/s12859-017-1965-5","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,12]]},"article-number":"546"}}