{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,27]],"date-time":"2025-10-27T16:12:38Z","timestamp":1761581558349,"version":"3.37.3"},"reference-count":30,"publisher":"Oxford University Press (OUP)","issue":"18","license":[{"start":{"date-parts":[[2017,5,18]],"date-time":"2017-05-18T00:00:00Z","timestamp":1495065600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/academic.oup.com\/journals\/pages\/about_us\/legal\/notices"}],"funder":[{"DOI":"10.13039\/100000054","name":"National Cancer Institute","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100000054","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000054","name":"NCI","doi-asserted-by":"publisher","award":["5T32CA106209-07 (T32)"],"award-info":[{"award-number":["5T32CA106209-07 (T32)"]}],"id":[{"id":"10.13039\/100000054","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017,9,15]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:sec>\n                  <jats:title>Motivation<\/jats:title>\n                  <jats:p>For cluster analysis, high-dimensional data are associated with instability, decreased classification accuracy and high-computational burden. The latter challenge can be eliminated as a serious concern. For applications where dimension reduction techniques are not implemented, we propose a temporary transformation which accelerates computations with no loss of information. The algorithm can be applied for any statistical procedure depending only on Euclidean distances and can be implemented sequentially to enable analyses of data that would otherwise exceed memory limitations.<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Results<\/jats:title>\n                  <jats:p>The method is easily implemented in common statistical software as a standard pre-processing step. The benefit of our algorithm grows with the dimensionality of the problem and the complexity of the analysis. Consequently, our simple algorithm not only decreases the computation time for routine analyses, it opens the door to performing calculations that may have otherwise been too burdensome to attempt.<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Availability and implementation<\/jats:title>\n                  <jats:p>R, Matlab and SAS\/IML code for implementing lossless data reduction is freely available in the Appendix.<\/jats:p>\n               <\/jats:sec>","DOI":"10.1093\/bioinformatics\/btx328","type":"journal-article","created":{"date-parts":[[2017,5,16]],"date-time":"2017-05-16T19:11:09Z","timestamp":1494961869000},"page":"2867-2872","source":"Crossref","is-referenced-by-count":4,"title":["Accelerating high-dimensional clustering with lossless data reduction"],"prefix":"10.1093","volume":"33","author":[{"given":"Bahjat F","family":"Qaqish","sequence":"first","affiliation":[{"name":"Department of Biostatistics, University of North Carolina at Chapel Hill, Chapel Hill, NC, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jonathon J","family":"O\u2019Brien","sequence":"additional","affiliation":[{"name":"Department of Cell Biology, Harvard Medical School, Boston, MA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jonathan C","family":"Hibbard","sequence":"additional","affiliation":[{"name":"Department of Biostatistics, University of North Carolina at Chapel Hill, Chapel Hill, NC, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Katie J","family":"Clowers","sequence":"additional","affiliation":[{"name":"Department of Cell Biology, Harvard Medical School, Boston, MA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2017,5,18]]},"reference":[{"key":"2023020206395525700_btx328-B1","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1007\/3-540-49257-7_15","article-title":"When is nearest neighbor meaningful?","volume-title":"Database Theory ICDT 99","author":"Beyer","year":"1999"},{"volume-title":"Springer Series in Statistics","year":"2005","author":"Borg","key":"2023020206395525700_btx328-B2"},{"key":"2023020206395525700_btx328-B3","first-page":"59","volume-title":"Applied Multidimensional Scaling, Springer Briefs in Statistics","author":"Borg","year":"2012"},{"volume-title":"Classification and Regression Trees","year":"1984","author":"Breiman","key":"2023020206395525700_btx328-B4"},{"key":"2023020206395525700_btx328-B5","doi-asserted-by":"crossref","first-page":"657","DOI":"10.1109\/TSMC.1977.4309803","article-title":"On the possible orderings in the measurement selection problem","volume":"7","author":"Cover","year":"1977","journal-title":"IEEE Trans. Syst. Man Cybern"},{"key":"2023020206395525700_btx328-B6","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1198\/016214502753479248","article-title":"Comparison of discrimination methods for the classification of tumors using gene expression data","volume":"97","author":"Dudoit","year":"2002","journal-title":"J. Am. Stat. Assoc"},{"key":"2023020206395525700_btx328-B7","doi-asserted-by":"crossref","first-page":"research0036.1.","DOI":"10.1186\/gb-2002-3-7-research0036","article-title":"A prediction-based resampling method for estimating the number of clusters in a dataset","volume":"3","author":"Dudoit","year":"2002","journal-title":"Genome Biol"},{"key":"2023020206395525700_btx328-B8","doi-asserted-by":"crossref","first-page":"4","DOI":"10.1109\/34.824819","article-title":"Statistical pattern recognition: a review","volume":"22","author":"Jain","year":"2000","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell"},{"key":"2023020206395525700_btx328-B9","doi-asserted-by":"crossref","first-page":"651","DOI":"10.1016\/j.patrec.2009.09.011","article-title":"Data clustering: 50\u2009years beyond K-means","volume":"31","author":"Jain","year":"2010","journal-title":"Pattern Recogn. Lett"},{"key":"2023020206395525700_btx328-B10","doi-asserted-by":"crossref","first-page":"357","DOI":"10.1016\/0167-9473(87)90058-2","article-title":"A clustering method based on the L1-norm","volume":"5","author":"Jajuga","year":"1987","journal-title":"Comput.tional Stat. Data Anal"},{"key":"2023020206395525700_btx328-B11","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1038\/nature11412","article-title":"Comprehensive molecular portraits of human breast tumours","volume":"490","author":"Koboldt","year":"2012","journal-title":"Nature"},{"key":"2023020206395525700_btx328-B12","doi-asserted-by":"crossref","first-page":"243","DOI":"10.1016\/S0306-4379(02)00072-8","article-title":"Cancer classification using gene expression data","volume":"28","author":"Lu","year":"2003","journal-title":"Inf. Syst"},{"key":"2023020206395525700_btx328-B13","doi-asserted-by":"crossref","first-page":"90","DOI":"10.1016\/j.jmva.2004.02.002","article-title":"On a resampling approach for tests on the number of clusters with mixture model-based clustering of tissue samples","volume":"90","author":"McLachlan","year":"2004","journal-title":"J. Multivariate Anal"},{"key":"2023020206395525700_btx328-B14","doi-asserted-by":"crossref","first-page":"379","DOI":"10.1016\/S0167-9473(02)00183-4","article-title":"Modelling high-dimensional data by mixtures of factor analyzers","volume":"41","author":"McLachlan","year":"2003","journal-title":"Comput. Stat. Data Anal"},{"key":"2023020206395525700_btx328-B15","doi-asserted-by":"crossref","first-page":"458.","DOI":"10.2307\/2347583","article-title":"Algorithm AS 274: least squares routines to supplement those of gentleman","volume":"41","author":"Miller","year":"1992","journal-title":"Appl. Stat"},{"key":"2023020206395525700_btx328-B16","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1023\/A:1023949509487","article-title":"Consensus clustering: a resampling based method for class discovery and visualization of gene expression microarray data","volume":"52","author":"Monti","year":"2003","journal-title":"Mach. Learn"},{"key":"2023020206395525700_btx328-B17","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1016\/j.jprot.2016.07.005","article-title":"Quantitative mass spectrometry-based multiplexing compares the abundance of 5000S. cerevisiae proteins across 10 carbon sources","volume":"148","author":"Paulo","year":"2016","journal-title":"J. Proteom"},{"key":"2023020206395525700_btx328-B18","doi-asserted-by":"crossref","first-page":"303","DOI":"10.1038\/nbt0308-303","article-title":"What is principal component analysis?","volume":"26","author":"Ringn\u00e9r","year":"2008","journal-title":"Nat. Biotechnol"},{"key":"2023020206395525700_btx328-B19","doi-asserted-by":"crossref","first-page":"151","DOI":"10.2478\/amcs-2014-0012","article-title":"Center based l1 clustering method","volume":"24","author":"Sabo","year":"2014","journal-title":"Int. J. Appl. Math. Comput. Sci"},{"key":"2023020206395525700_btx328-B20","doi-asserted-by":"crossref","DOI":"10.1137\/1.9781611971408","volume-title":"Matrix Algorithms: Volume 1: Basic Decompositions","author":"Stewart","year":"1998"},{"key":"2023020206395525700_btx328-B21","first-page":"583","article-title":"Cluster ensembles a knowledge reuse framework for combining multiple partitions","volume":"3","author":"Strehl","year":"2002","journal-title":"J. Mach. Learn. Res"},{"key":"2023020206395525700_btx328-B22","doi-asserted-by":"crossref","first-page":"2405","DOI":"10.1093\/bioinformatics\/btl406","article-title":"Evaluation and comparison of gene clustering methods in microarray analysis","volume":"22","author":"Thalamuthu","year":"2006","journal-title":"Bioinformatics"},{"key":"2023020206395525700_btx328-B23","doi-asserted-by":"crossref","first-page":"401","DOI":"10.1007\/BF02288916","article-title":"Multidimensional scaling: I. Theory and method","volume":"17","author":"Torgerson","year":"1952","journal-title":"Psychometrika"},{"key":"2023020206395525700_btx328-B24","doi-asserted-by":"crossref","first-page":"10","DOI":"10.1111\/j.0006-341X.2005.031032.x","article-title":"Tight clustering: a resampling-based approach for identifying stable and tight patterns in data","volume":"61","author":"Tseng","year":"2005","journal-title":"Biometrics"},{"key":"2023020206395525700_btx328-B25","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1186\/1471-2105-9-179","article-title":"Multidimensional scaling for large genomic data sets","volume":"9","author":"Tzeng","year":"2008","journal-title":"BMC Bioinformatics"},{"key":"2023020206395525700_btx328-B26","doi-asserted-by":"crossref","first-page":"52","DOI":"10.1109\/MSP.2010.939739","article-title":"Subspace clustering","volume":"28","author":"Vidal","year":"2011","journal-title":"IEEE Signal Process. Mag"},{"key":"2023020206395525700_btx328-B27","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1007\/s10994-011-5236-9","article-title":"Resampling approach for cluster model selection","volume":"85","author":"Volkovich","year":"2011","journal-title":"Mach. Learn"},{"key":"2023020206395525700_btx328-B28","doi-asserted-by":"crossref","first-page":"1460","DOI":"10.1016\/j.cell.2014.04.028","article-title":"Quantitative temporal viromics: an approach to investigate host-pathogen interaction","volume":"157","author":"Weekes","year":"2014","journal-title":"Cell"},{"key":"2023020206395525700_btx328-B29","doi-asserted-by":"crossref","first-page":"1572","DOI":"10.1093\/bioinformatics\/btq170","article-title":"ConsensusClusterPlus: a class discovery tool with confidence assessments and item tracking","volume":"26","author":"Wilkerson","year":"2010","journal-title":"Bioinformatics"},{"key":"2023020206395525700_btx328-B30","doi-asserted-by":"crossref","first-page":"763","DOI":"10.1093\/bioinformatics\/17.9.763","article-title":"Principal component analysis for clustering gene expression data","volume":"17","author":"Yeung","year":"2001","journal-title":"Bioinformatics"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/33\/18\/2867\/49040691\/bioinformatics_33_18_2867.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/33\/18\/2867\/49040691\/bioinformatics_33_18_2867.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,2]],"date-time":"2023-02-02T06:40:24Z","timestamp":1675320024000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/33\/18\/2867\/3831850"}},"subtitle":[],"editor":[{"given":"Ziv","family":"Bar-Joseph","sequence":"additional","affiliation":[],"role":[{"role":"editor","vocabulary":"crossref"}]}],"short-title":[],"issued":{"date-parts":[[2017,5,18]]},"references-count":30,"journal-issue":{"issue":"18","published-print":{"date-parts":[[2017,9,15]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btx328","relation":{},"ISSN":["1367-4803","1367-4811"],"issn-type":[{"type":"print","value":"1367-4803"},{"type":"electronic","value":"1367-4811"}],"subject":[],"published-other":{"date-parts":[[2017,9,15]]},"published":{"date-parts":[[2017,5,18]]}}}