{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,4]],"date-time":"2026-10-04T20:45:32Z","timestamp":1791146732525,"version":"4.1.0"},"reference-count":30,"publisher":"Oxford University Press (OUP)","issue":"1","license":[{"start":{"date-parts":[[2023,4,7]],"date-time":"2023-04-07T00:00:00Z","timestamp":1680825600000},"content-version":"vor","delay-in-days":5572,"URL":"https:\/\/academic.oup.com\/journals\/pages\/open_access\/funder_policies\/chorus\/standard_publication_model"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["DMS-04-05543"],"award-info":[{"award-number":["DMS-04-05543"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["DMS-05-03648"],"award-info":[{"award-number":["DMS-05-03648"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008,2,1]]},"abstract":"<jats:title>Summary<\/jats:title><jats:p>A new approach to clustering multivariate data, based on a multilevel linear mixed model, is proposed. A key feature of the model is that observations from the same cluster are correlated, because they share cluster-specific random effects. The inclusion of cluster-specific random effects allows parsimonious departure from an assumed base model for cluster mean profiles. This departure is captured statistically via the posterior expectation, or best linear unbiased predictor. One of the parameters in the model is the true underlying partition of the data, and the posterior distribution of this parameter, which is known up to a normalizing constant, is used to cluster the data. The problem of finding partitions with high posterior probability is not amenable to deterministic methods such as the EM algorithm. Thus, we propose a stochastic search algorithm that is driven by a Markov chain that is a mixture of two Metropolis\u2013Hastings algorithms\u2014one that makes small scale changes to individual objects and another that performs large scale moves involving entire clusters. The methodology proposed is fundamentally different from the well-known finite mixture model approach to clustering, which does not explicitly include the partition as a parameter, and involves an independent and identically distributed structure.<\/jats:p>","DOI":"10.1111\/j.1467-9868.2007.00629.x","type":"journal-article","created":{"date-parts":[[2010,8,19]],"date-time":"2010-08-19T16:35:12Z","timestamp":1282235712000},"page":"119-139","source":"Crossref","is-referenced-by-count":60,"title":["Clustering Using Objective Functions and Stochastic Search"],"prefix":"10.1093","volume":"70","author":[{"given":"James G.","family":"Booth","sequence":"first","affiliation":[{"name":"Cornell University , Ithaca , USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"George","family":"Casella","sequence":"additional","affiliation":[{"name":"University of Florida , Gainesville , USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"James P.","family":"Hobert","sequence":"additional","affiliation":[{"name":"University of Florida , Gainesville , USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"286","published-online":{"date-parts":[[2008,1,4]]},"reference":[{"key":"2023040800084942800_","volume-title":"Categorical Data Analysis","author":"Agresti","year":"1990"},{"key":"2023040800084942800_","doi-asserted-by":"crossref","first-page":"803","DOI":"10.2307\/2532201","article-title":"Model-based Gaussian and non-Gaussian clustering","volume":"49","author":"Banfield","year":"1993","journal-title":"Biometrics"},{"key":"2023040800084942800_","first-page":"3","article-title":"Bayesian computation and stochastic systems (with discussion)","volume":"10","author":"Besag","year":"1995","journal-title":"Statist. Sci."},{"key":"2023040800084942800_","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1093\/biomet\/65.1.31","article-title":"Bayesian cluster analysis","volume":"65","author":"Binder","year":"1978","journal-title":"Biometrika"},{"key":"2023040800084942800_","volume-title":"Clustering periodically-expressed genes using microarray data: a statistical analysis of the yeast cell cycle data","author":"Booth","year":"2004"},{"key":"2023040800084942800_","doi-asserted-by":"crossref","first-page":"315","DOI":"10.1016\/0167-9473(92)90042-E","article-title":"A classification EM algorithm for clustering and two stochastic versions","volume":"14","author":"Celeux","year":"1992","journal-title":"Computnl Statist. Data Anal."},{"key":"2023040800084942800_","doi-asserted-by":"crossref","first-page":"243","DOI":"10.1191\/1471082X05st096oa","article-title":"Mixture of linear mixed models: application to repeated data clustering","volume":"5","author":"Celeux","year":"2005","journal-title":"Statist. Modllng"},{"key":"2023040800084942800_","doi-asserted-by":"crossref","first-page":"935","DOI":"10.1080\/01621459.1995.10476593","article-title":"A Bayesian method for combining results from several binomial experiments","volume":"90","author":"Consonni","year":"1995","journal-title":"J. Am. Statist. Ass."},{"key":"2023040800084942800_","doi-asserted-by":"crossref","first-page":"192","DOI":"10.1080\/01621459.1997.10473616","article-title":"Product partition models for normal means","volume":"92","author":"Crowley","year":"1997","journal-title":"J. Am. Statist. Ass."},{"key":"2023040800084942800_","doi-asserted-by":"crossref","first-page":"611","DOI":"10.1198\/016214502760047131","article-title":"Model-based clustering, discriminant analysis, and density estimation","volume":"97","author":"Fraley","year":"2002","journal-title":"J. Am. Statist. Ass."},{"key":"2023040800084942800_","doi-asserted-by":"crossref","first-page":"711","DOI":"10.1093\/biomet\/82.4.711","article-title":"Reversible jump Markov chain Monte Carlo computation and Bayesian model determination","volume":"82","author":"Green","year":"1995","journal-title":"Biometrika"},{"key":"2023040800084942800_","doi-asserted-by":"crossref","first-page":"2745","DOI":"10.1080\/03610929008830345","article-title":"Partition models","volume":"19","author":"Hartigan","year":"1990","journal-title":"Communs Statist. Theory Meth."},{"key":"2023040800084942800_","doi-asserted-by":"crossref","first-page":"100","DOI":"10.2307\/2346830","article-title":"Algorithm AS 136: A K-means clustering algorithm","volume":"28","author":"Hartigan","year":"1979","journal-title":"Appl. Statist."},{"key":"2023040800084942800_","doi-asserted-by":"crossref","first-page":"18","DOI":"10.1198\/016214505000000187","article-title":"A quantitative study of gene regulation involved in the immune response of Anopheline mosquitoes: an application of Bayesian hierarchical clustering of curves","volume":"101","author":"Heard","year":"2006","journal-title":"J. Am. Statist. Ass."},{"key":"2023040800084942800_","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1198\/016214505000000673","article-title":"Improved estimation of dissimilarities by smoothing functional data","volume":"101","author":"Hitchcock","year":"2006","journal-title":"J. Am. Statist. Ass."},{"key":"2023040800084942800_","volume-title":"Approximation Algorithms for NP-hard Problems","author":"Jerrum","year":"1996"},{"key":"2023040800084942800_","volume-title":"Stochastic classification models","author":"McCullagh","year":"2006"},{"key":"2023040800084942800_","volume-title":"Mixture Models: Inference and Applications to Clustering","author":"McLachlan","year":"1998"},{"key":"2023040800084942800_","doi-asserted-by":"crossref","DOI":"10.1002\/047172842X","volume-title":"Analyzing Microarray Gene Expression Data","author":"McLachlan","year":"2004"},{"key":"2023040800084942800_","doi-asserted-by":"crossref","DOI":"10.1002\/0471721182","volume-title":"Finite Mixture Models","author":"McLachlan","year":"2000"},{"key":"2023040800084942800_","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1080\/00029890.1997.11990624","article-title":"Some probabilistic aspects of set partitions","volume":"104","author":"Pitman","year":"1997","journal-title":"Am. Math. Mnthly"},{"key":"2023040800084942800_","article-title":"Combinatorial stochastic processes","volume":"1875","author":"Pitman","year":"2005","journal-title":"Lect. Notes Math."},{"key":"2023040800084942800_","volume-title":"R: a Language and Environment for Statistical Computing","author":"R Foundation for Statistical Computing","year":"2006"},{"key":"2023040800084942800_","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511755453","volume-title":"Semiparametric Regression","author":"Ruppert","year":"2003"},{"key":"2023040800084942800_","doi-asserted-by":"crossref","first-page":"387","DOI":"10.2307\/2529003","article-title":"Clustering methods based on likelihood ratio criteria","volume":"27","author":"Scott","year":"1971","journal-title":"Biometrics"},{"key":"2023040800084942800_","doi-asserted-by":"crossref","first-page":"1003","DOI":"10.1016\/0031-3203(91)90097-O","article-title":"A simulated annealing algorithm for the clustering problem","volume":"24","author":"Selim","year":"1991","journal-title":"J. Pattn Recogn. Soc."},{"key":"2023040800084942800_","doi-asserted-by":"crossref","first-page":"990","DOI":"10.1198\/016214504000001574","article-title":"CATS: clustering after transformation and smoothing","volume":"100","author":"Serban","year":"2005","journal-title":"J. Am. Statist. Ass."},{"key":"2023040800084942800_","doi-asserted-by":"crossref","first-page":"3273","DOI":"10.1091\/mbc.9.12.3273","article-title":"Comprehensive identification of cell cycle-regulated genes of the yeast saccharomyces cerevisiae by microarray hybridization","volume":"9","author":"Spellman","year":"1998","journal-title":"Molec. Biol. Cell"},{"key":"2023040800084942800_","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511805967","volume-title":"Enumerate Combinatorics","author":"Stanley","year":"1997"},{"key":"2023040800084942800_","doi-asserted-by":"crossref","first-page":"35","DOI":"10.2307\/2530520","article-title":"Clustering criteria and multivariate normal mixtures","volume":"37","author":"Symons","year":"1981","journal-title":"Biometrics"}],"container-title":["Journal of the Royal Statistical Society Series B: Statistical Methodology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1111%2Fj.1467-9868.2007.00629.x","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/academic.oup.com\/jrsssb\/article-pdf\/70\/1\/119\/49796482\/jrsssb_70_1_119.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/jrsssb\/article-pdf\/70\/1\/119\/49796482\/jrsssb_70_1_119.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,29]],"date-time":"2024-03-29T18:51:05Z","timestamp":1711738265000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/jrsssb\/article\/70\/1\/119\/7109393"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,1,4]]},"references-count":30,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2008,1,4]]},"published-print":{"date-parts":[[2008,2,1]]}},"URL":"https:\/\/doi.org\/10.1111\/j.1467-9868.2007.00629.x","relation":{},"ISSN":["1369-7412","1467-9868"],"issn-type":[{"value":"1369-7412","type":"print"},{"value":"1467-9868","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2008,2]]},"published":{"date-parts":[[2008,1,4]]}}}