Random projection based clustering for population genomics

Tasoulis, Sotiris, Cheng, Lu ORCID: https://orcid.org/0000-0002-6391-2360, Valimaki, Niko, Croucher, Nicholas J., Harris, Simon R., Hanage, William P., Roos, Teemu and Corander, Jukka 2015. Random projection based clustering for population genomics. Presented at: 2014 IEEE International Conference on Big Data (Big Data), Washington, USA, 27-30 Oct. 2014. IEEE International Conference on Big Data (Big Data). IEEE, pp. 675-682. 10.1109/BigData.2014.7004291

Full text not available from this repository.

Abstract

Recent data revolution in population genomics for bacteria has increased the size of aligned sequence data sets by two-to-three orders of magnitude. This trend is expected to continue in the near future, putting an emphasis on applicability of big data techniques to leverage biologically important insights. Moreover, with the increasing density of sampling, it may also be necessary to consider alignment-free sequence analysis techniques combined with clustering to yield a sufficient insight to data. This leads to ultra high-dimensional data with tens of millions of variables, which can no longer be handled by the existing population genomic methods. Using the largest bacterial sequence data sets published to date, we demonstrate that random projection based clustering provides a highly accurate and several orders of magnitude faster approach to the analysis of both alignment-based and alignment-free genome data sets, compared with the Bayesian model-based analysis that is currently considered as the state-of-the-art. Hence, clustering methods for big data harbor considerable potential for important applications in genomics and could pave way for novel analysis pipelines even in the online setting when executed in a massively parallel computing environment.

Item Type:	Conference or Workshop Item (Paper)
Date Type:	Published Online
Status:	Published
Schools:	Biosciences
Publisher:	IEEE
ISBN:	9781479956661
Last Modified:	25 Oct 2022 13:46
URI:	https://orca.cardiff.ac.uk/id/eprint/120717

Citation Data

Cited 11 times in Scopus. View in Scopus. Powered By Scopus® Data

Actions (repository staff only)

Edit Item