{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,31]],"date-time":"2025-12-31T11:39:45Z","timestamp":1767181185864,"version":"build-2238731810"},"update-to":[{"DOI":"10.1371\/journal.pcbi.1008799","type":"new_version","label":"New version","source":"publisher","updated":{"date-parts":[[2021,3,24]],"date-time":"2021-03-24T00:00:00Z","timestamp":1616544000000}}],"reference-count":31,"publisher":"Public Library of Science (PLoS)","issue":"3","license":[{"start":{"date-parts":[[2021,3,12]],"date-time":"2021-03-12T00:00:00Z","timestamp":1615507200000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100000038","name":"Natural Sciences and Engineering Research Council of Canada","doi-asserted-by":"publisher","award":["RGPIN-2017-06672"],"award-info":[{"award-number":["RGPIN-2017-06672"]}],"id":[{"id":"10.13039\/501100000038","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000038","name":"Natural Sciences and Engineering Research Council of Canada","doi-asserted-by":"publisher","award":["RGPIN-2017-06672"],"award-info":[{"award-number":["RGPIN-2017-06672"]}],"id":[{"id":"10.13039\/501100000038","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100007658","name":"Crohn's and Colitis Canada","doi-asserted-by":"publisher","award":["CCC-GEMIII"],"award-info":[{"award-number":["CCC-GEMIII"]}],"id":[{"id":"10.13039\/501100007658","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100007658","name":"Crohn's and Colitis Canada","doi-asserted-by":"publisher","award":["CCC-GEMIII"],"award-info":[{"award-number":["CCC-GEMIII"]}],"id":[{"id":"10.13039\/501100007658","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100007658","name":"Crohn's and Colitis Canada","doi-asserted-by":"publisher","award":["CCC-GEMIII"],"award-info":[{"award-number":["CCC-GEMIII"]}],"id":[{"id":"10.13039\/501100007658","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100007028","name":"Leona M. and Harry B. Helmsley Charitable Trust","doi-asserted-by":"crossref","id":[{"id":"10.13039\/100007028","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["www.ploscompbiol.org"],"crossmark-restriction":false},"short-container-title":["PLoS Comput Biol"],"abstract":"<jats:p>\n                    Current advances in next-generation sequencing techniques have allowed researchers to conduct comprehensive research on the microbiome and human diseases, with recent studies identifying associations between the human microbiome and health outcomes for a number of chronic conditions. However, microbiome data structure, characterized by sparsity and skewness, presents challenges to building effective classifiers. To address this, we present an innovative approach for distance-based classification using mixture distributions (DCMD). The method aims to improve classification performance using microbiome community data, where the predictors are composed of sparse and heterogeneous count data. This approach models the inherent uncertainty in sparse counts by estimating a mixture distribution for the sample data and representing each observation as a distribution, conditional on observed counts and the estimated mixture, which are then used as inputs for distance-based classification. The method is implemented into a\n                    <jats:italic>k<\/jats:italic>\n                    -means classification and\n                    <jats:italic>k<\/jats:italic>\n                    -nearest neighbours framework. We develop two distance metrics that produce optimal results. The performance of the model is assessed using simulated and human microbiome study data, with results compared against a number of existing machine learning and distance-based classification approaches. The proposed method is competitive when compared to the other machine learning approaches, and shows a clear improvement over commonly used distance-based classifiers, underscoring the importance of modelling sparsity for achieving optimal results. The range of applicability and robustness make the proposed method a viable alternative for classification using sparse microbiome count data. The source code is available at\n                    <jats:ext-link xmlns:xlink=\"http:\/\/www.w3.org\/1999\/xlink\" ext-link-type=\"uri\" xlink:href=\"https:\/\/github.com\/kshestop\/DCMD\" xlink:type=\"simple\">\n                      <jats:italic>https<\/jats:italic>\n                      :\n                      <jats:italic>\/\/github<\/jats:italic>\n                      .\n                      <jats:italic>com\/kshestop\/DCMD<\/jats:italic>\n                    <\/jats:ext-link>\n                    for academic use.\n                  <\/jats:p>","DOI":"10.1371\/journal.pcbi.1008799","type":"journal-article","created":{"date-parts":[[2021,3,12]],"date-time":"2021-03-12T13:38:55Z","timestamp":1615556335000},"page":"e1008799","update-policy":"https:\/\/doi.org\/10.1371\/journal.pcbi.corrections_policy","source":"Crossref","is-referenced-by-count":4,"title":["DCMD: Distance-based classification using mixture distributions on microbiome data"],"prefix":"10.1371","volume":"17","author":[{"given":"Konstantin","family":"Shestopaloff","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1735-5361","authenticated-orcid":true,"given":"Mei","family":"Dong","sequence":"additional","affiliation":[]},{"given":"Fan","family":"Gao","sequence":"additional","affiliation":[]},{"given":"Wei","family":"Xu","sequence":"additional","affiliation":[]}],"member":"340","published-online":{"date-parts":[[2021,3,12]]},"reference":[{"key":"pcbi.1008799.ref001","doi-asserted-by":"crossref","first-page":"R79","DOI":"10.1186\/gb-2012-13-9-r79","article-title":"Dysfunction of the intestinal microbiome in inflammatory bowel disease and treatment","volume":"13","author":"XC Morgan","year":"2012","journal-title":"Genome Biol."},{"key":"pcbi.1008799.ref002","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1038\/nature12198","article-title":"Gut metagenome in European women with normal, impaired and diabetic glucose control","volume":"498","author":"FH Karlsson","year":"2013","journal-title":"Nature."},{"key":"pcbi.1008799.ref003","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1097\/MOG.0000000000000139","article-title":"The gut microbiome in health and in disease","volume":"31","author":"AB Shreiner","year":"2015","journal-title":"Curr Opin Gastroenterol."},{"key":"pcbi.1008799.ref004","first-page":"281","volume-title":"Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability: Biology and problems of health","author":"LML Cam","year":"1967"},{"key":"pcbi.1008799.ref005","doi-asserted-by":"crossref","DOI":"10.21037\/atm.2016.03.37","article-title":"Introduction to machine learning: k-nearest neighbors","volume":"4","author":"Z Zhang","year":"2016","journal-title":"Ann Transl Med."},{"key":"pcbi.1008799.ref006","doi-asserted-by":"crossref","first-page":"3242","DOI":"10.1093\/bioinformatics\/btr547","article-title":"Sparse distance-based learning for simultaneous multiclass classification and feature selection of metagenomic data","volume":"27","author":"Z Liu","year":"2011","journal-title":"Bioinformatics"},{"key":"pcbi.1008799.ref007","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1186\/2049-2618-1-11","article-title":"A comprehensive evaluation of multicategory classification methods for microbiomic data","volume":"1","author":"A Statnikov","year":"2013","journal-title":"Microbiome"},{"key":"pcbi.1008799.ref008","doi-asserted-by":"crossref","DOI":"10.1371\/journal.pone.0088999","article-title":"Impact of Technical Sources of Variation on the Hand Microbiome Dynamics of Healthcare Workers","volume":"9","author":"M Rosenthal","year":"2014","journal-title":"PLoS One."},{"key":"pcbi.1008799.ref009","doi-asserted-by":"crossref","first-page":"6567","DOI":"10.1073\/pnas.082099299","article-title":"Diagnosis of multiple cancer types by shrunken centroids of gene expression","volume":"99","author":"R Tibshirani","year":"2002","journal-title":"Proceedings of the National Academy of Sciences"},{"key":"pcbi.1008799.ref010","doi-asserted-by":"crossref","first-page":"14405","DOI":"10.1038\/srep14405","article-title":"Modulation of gut microbiota by berberine and metformin during the treatment of high-fat diet-induced obesity in rats","volume":"5","author":"X Zhang","year":"2015","journal-title":"Scientific reports"},{"key":"pcbi.1008799.ref011","doi-asserted-by":"crossref","first-page":"343","DOI":"10.1111\/j.1574-6976.2010.00251.x","article-title":"Supervised classification of human microbiota","volume":"35","author":"D Knights","year":"2011","journal-title":"FEMS Microbiology reviews"},{"key":"pcbi.1008799.ref012","doi-asserted-by":"crossref","DOI":"10.1093\/gigascience\/giz042","article-title":"Microbiome Learning Repo (ML Repo): A public repository of microbiome regression and classification tasks","volume":"8","author":"P Vangay","year":"2019","journal-title":"Gigascience"},{"key":"pcbi.1008799.ref013","article-title":"Human microbiome aging clocks based on deep learning and tandem of permutation feature importance and accumulated local effects. preprint","author":"F Galkin","year":"2018","journal-title":"Bioinformatics"},{"key":"pcbi.1008799.ref014","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1111\/j.2517-6161.1996.tb02080.x","article-title":"Regression Shrinkage and Selection Via the Lasso","volume":"58","author":"R Tibshirani","year":"1996","journal-title":"Journal of the Royal Statistical Society: Series B (Methodological)."},{"key":"pcbi.1008799.ref015","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1080\/00401706.1970.10488634","article-title":"Ridge Regression: Biased Estimation for Nonorthogonal Problems","volume":"12","author":"AE Hoerl","year":"1970","journal-title":"Technometrics"},{"key":"pcbi.1008799.ref016","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1186\/s40168-017-0237-y","article-title":"Normalization and microbial differential abundance strategies depend upon data characteristics","volume":"5","author":"S Weiss","year":"2017","journal-title":"Microbiome"},{"key":"pcbi.1008799.ref017","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1023\/A:1010933404324","article-title":"Random Forests","volume":"45","author":"L Breiman","year":"2001","journal-title":"Machine Learning"},{"key":"pcbi.1008799.ref018","doi-asserted-by":"crossref","first-page":"1189","DOI":"10.1214\/aos\/1013203451","article-title":"Greedy Function Approximation: A Gradient Boosting Machine","volume":"29","author":"JH Friedman","year":"2001","journal-title":"Annals of statistics"},{"key":"pcbi.1008799.ref019","doi-asserted-by":"crossref","first-page":"1022","DOI":"10.1080\/01621459.2016.1270213","article-title":"Constructing Predictive Microbial Signatures at Multiple Taxonomic Levels","volume":"112","author":"T Wang","year":"2017","journal-title":"Journal of the American Statistical Association"},{"key":"pcbi.1008799.ref020","doi-asserted-by":"crossref","first-page":"875","DOI":"10.1111\/biom.13061","article-title":"Prediction analysis for microbiome sequencing data","volume":"75","author":"T Wang","year":"2019","journal-title":"Biometrics"},{"key":"pcbi.1008799.ref021","doi-asserted-by":"crossref","first-page":"4036","DOI":"10.1002\/sim.7896","article-title":"Analyzing differences between microbiome communities using mixture distributions: Analyzing Differences Between Microbiome Communities","volume":"37","author":"K Shestopaloff","year":"2018","journal-title":"Statistics in Medicine."},{"key":"pcbi.1008799.ref022","doi-asserted-by":"crossref","first-page":"292","DOI":"10.1101\/gr.126573.111","article-title":"Genomic analysis identifies association of Fusobacterium with colorectal carcinoma","volume":"22","author":"AD Kostic","year":"2012","journal-title":"Genome research."},{"key":"pcbi.1008799.ref023","doi-asserted-by":"crossref","first-page":"382","DOI":"10.1016\/j.chom.2014.02.005","article-title":"The treatment-naive microbiome in new-onset Crohn\u2019s disease","volume":"15","author":"D. Gevers","year":"2014","journal-title":"Cell host & microbe"},{"key":"pcbi.1008799.ref024","doi-asserted-by":"crossref","first-page":"773","DOI":"10.1090\/S0025-5718-1980-0572855-7","article-title":"Updating Quasi-Newton Matrices with Limited Storage","volume":"35","author":"J Nocedal","year":"1980","journal-title":"Mathematics of Computation"},{"key":"pcbi.1008799.ref025","doi-asserted-by":"crossref","first-page":"545","DOI":"10.1137\/0728030","article-title":"Toint Philippe. A Globally Convergent Augmented Lagrangian Algorithm for Optimization with General Constraints and Simple Bounds","volume":"28","author":"AR Conn","year":"1991","journal-title":"SIAM Journal on Numerical Analysis"},{"key":"pcbi.1008799.ref026","unstructured":"Shestopaloff K. Analysis of Ecological Communities Using Mixture Models [PhD thesis]. Toronto, Canada: University of Toronto. 2017."},{"key":"pcbi.1008799.ref027","first-page":"345","volume-title":"Advances in Information Retrieval","author":"Springer","year":"2005"},{"key":"pcbi.1008799.ref028","doi-asserted-by":"crossref","first-page":"447","DOI":"10.1007\/s10651-020-00452-6","article-title":"Estimating total species using a weighted combination of expected mixture distribution component counts","volume":"27","author":"K Shestopaloff","year":"2020","journal-title":"Environmental and Ecological Statistics"},{"key":"pcbi.1008799.ref029","doi-asserted-by":"crossref","first-page":"293","DOI":"10.1023\/A:1018628609742","article-title":"Least squares support vector machine classifiers","volume":"9","author":"JA Suykens","year":"1999","journal-title":"Neural processing letters"},{"key":"pcbi.1008799.ref030","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1002\/9780470724163","volume-title":"Handbook of granular computing","author":"W Pedrycz","year":"2008"},{"key":"pcbi.1008799.ref031","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1111\/j.2517-6161.1995.tb02031.x","article-title":"Controlling the False Discovery Rate: A Practical and Powerful Approach to Multiple Testing","volume":"57","author":"Y Benjamini","year":"1995","journal-title":"Journal of the Royal Statistical Society Series B (Methodological)."}],"updated-by":[{"DOI":"10.1371\/journal.pcbi.1008799","type":"new_version","label":"New version","source":"publisher","updated":{"date-parts":[[2021,3,24]],"date-time":"2021-03-24T00:00:00Z","timestamp":1616544000000}}],"container-title":["PLOS Computational Biology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dx.plos.org\/10.1371\/journal.pcbi.1008799","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,8,25]],"date-time":"2024-08-25T18:47:36Z","timestamp":1724611656000},"score":1,"resource":{"primary":{"URL":"https:\/\/dx.plos.org\/10.1371\/journal.pcbi.1008799"}},"subtitle":[],"editor":[{"given":"Elhanan","family":"Borenstein","sequence":"first","affiliation":[]}],"short-title":[],"issued":{"date-parts":[[2021,3,12]]},"references-count":31,"journal-issue":{"issue":"3","published-online":{"date-parts":[[2021,3,12]]}},"URL":"https:\/\/doi.org\/10.1371\/journal.pcbi.1008799","relation":{},"ISSN":["1553-7358"],"issn-type":[{"value":"1553-7358","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,3,12]]}}}