title: ZeitZeiger: supervised learning for high-dimensional data from an oscillatory system.
abstract: Numerous biological systems oscillate over time or space. Despite these oscillators' importance, data from an oscillatory system is problematic for existing methods of regularized supervised learning. We present ZeitZeiger, a method to predict a periodic variable (e.g. time of day) from a high-dimensional observation. ZeitZeiger learns a sparse representation of the variation associated with the periodic variable in the training observations, then uses maximum-likelihood to make a prediction for a test observation. We applied ZeitZeiger to a comprehensive dataset of genome-wide gene expression from the mammalian circadian oscillator. Using the expression of 13 genes, ZeitZeiger predicted circadian time (internal time of day) in each of 12 mouse organs to within ∼1 h, resulting in a multi-organ predictor of circadian time. Compared to the state-of-the-art approach, ZeitZeiger was faster, more accurate and used fewer genes. We then validated the multi-organ predictor on 20 additional datasets comprising nearly 800 samples. Our results suggest that ZeitZeiger not only makes accurate predictions, but also gives insight into the behavior and structure of the oscillator from which the data originated. As our ability to collect high-dimensional data from various biological oscillators increases, ZeitZeiger should enhance efforts to convert these data to knowledge.
authors.affiliation: Institute for Computational Health Sciences, University of California, San Francisco, San Francisco, CA 94158, USA jakejhughey@gmail.com.
authors.forename: Jacob J
authors.identifier: 0000-0002-1558-6089
authors.initials: JJ
authors.lastname: Hughey
authors.affiliation: Department of Statistics, Stanford University, Stanford, CA 94305, USA.
authors.forename: Trevor
authors.initials: T
authors.lastname: Hastie
authors.affiliation: Institute for Computational Health Sciences, University of California, San Francisco, San Francisco, CA 94158, USA.
authors.forename: Atul J
authors.initials: AJ
authors.lastname: Butte
mesh_terms: D000465:Algorithms; D000818:Animals; D057906:Circadian Clocks / Q000502:physiology*; D019295:Computational Biology / Q000379:methods*; D020869:Gene Expression Profiling / Q000379:methods; D053263:Gene Regulatory Networks; D051379:Mice; D010507:Periodicity; D000069553:Supervised Machine Learning; D013995:Time
references.citation: Nature. 2012 May 3;485(7396):123-7
references.pmid: 22460952
references.citation: Exp Mol Med. 2009 Sep 30;41(9):638-47
references.pmid: 19478556
references.citation: Nat Commun. 2012;3:809
references.pmid: 22549838
references.citation: J Biol Chem. 1998 Nov 13;273(46):30599-607
references.pmid: 9804831
references.citation: Nat Rev Genet. 2005 Jul;6(7):544-56
references.pmid: 15951747
references.citation: Proc Natl Acad Sci U S A. 2014 Nov 11;111(45):16219-24
references.pmid: 25349387
references.citation: Bioinformatics. 2015 Oct 1;31(19):3181-8
references.pmid: 26049162
references.citation: Proc Natl Acad Sci U S A. 2012 Sep 11;109(37):15036-41
references.pmid: 22927403
references.citation: J Biol Rhythms. 2014 Aug;29(4):257-76
references.pmid: 25238855
references.citation: Nat Methods. 2012 Aug;9(8):772-3
references.pmid: 22847108
references.citation: Genes Dev. 2000 Dec 1;14(23):2950-61
references.pmid: 11114885
references.citation: Mol Metab. 2013 Oct 23;3(1):29-41
references.pmid: 24567902
references.citation: Nucleic Acids Res. 2015 Jul 13;43(12):e79
references.pmid: 25829177
references.citation: Proc Natl Acad Sci U S A. 2010 Apr 13;107(15):6946-51
references.pmid: 20335538
references.citation: Nucleic Acids Res. 2005;33(20):e175
references.pmid: 16284200
references.citation: Proc Natl Acad Sci U S A. 2012 Jul 17;109(29):11758-63
references.pmid: 22753467
references.citation: Proc Natl Acad Sci U S A. 2009 Dec 15;106(50):21453-8
references.pmid: 19940241
references.citation: Science. 2015 Jan 30;347(6221):1257277
references.pmid: 25635104
references.citation: Cell. 2013 Dec 19;155(7):1464-78
references.pmid: 24360271
references.citation: Arthritis Rheum. 2013 Sep;65(9):2334-45
references.pmid: 23896777
references.citation: Biostatistics. 2007 Jan;8(1):118-27
references.pmid: 16632515
references.citation: Nat Med. 2012 Dec;18(12):1768-77
references.pmid: 23142819
references.citation: PLoS Genet. 2009 Apr;5(4):e1000442
references.pmid: 19343201
references.citation: Proc Natl Acad Sci U S A. 2009 Jun 16;106(24):9890-5
references.pmid: 19487679
references.citation: Nat Commun. 2014;5:4753
references.pmid: 25208554
references.citation: Nat Methods. 2015 Oct;12(10):947-50
references.pmid: 26301841
references.citation: Gastroenterology. 2008 Dec;135(6):2019-29
references.pmid: 18848557
references.citation: Nat Commun. 2015;6:7000
references.pmid: 25965853
references.citation: Annu Rev Physiol. 2010;72:517-49
references.pmid: 20148687
references.citation: J Am Soc Nephrol. 2012 Jun;23(6):1019-26
references.pmid: 22440902
references.citation: Genes Dev. 2004 Jun 15;18(12):1397-412
references.pmid: 15175240
references.citation: Proc Natl Acad Sci U S A. 2009 Dec 15;106(50):21407-12
references.pmid: 19955445
references.citation: Nat Methods. 2015 Oct;12(10):951-4
references.pmid: 26301842
references.citation: J Neurosci. 1990 Nov;10(11):3685-94
references.pmid: 2230953
references.citation: Hum Mol Genet. 2006 Oct 15;15 Spec No 2:R271-7
references.pmid: 16987893
references.citation: J Biol Chem. 2001 Aug 3;276(31):29603-10
references.pmid: 11397794
references.citation: Am J Physiol Heart Circ Physiol. 2008 Feb;294(2):H1036-47
references.pmid: 18156197
references.citation: Biostatistics. 2009 Jul;10(3):515-34
references.pmid: 19377034
references.citation: Nat Struct Mol Biol. 2013 Oct;20(10):1206-13
references.pmid: 24056944
references.citation: Nat Rev Rheumatol. 2011 Jun;7(6):340-8
references.pmid: 21556028
references.citation: J Immunol. 2014 Dec 15;193(12):5863-72
references.pmid: 25362183
references.citation: Nature. 1990 Feb 8;343(6258):536-40
references.pmid: 2105471
references.citation: J Biol Rhythms. 2006 Oct;21(5):350-61
references.pmid: 16998155
references.citation: Cell. 1999 Jan 22;96(2):271-90
references.pmid: 9988221
references.citation: Proc Natl Acad Sci U S A. 2004 Aug 3;101(31):11227-32
references.pmid: 15273285
references.citation: J Am Med Inform Assoc. 2015 Sep;22(5):1042-53
references.pmid: 26041386
references.citation: Nat Biotechnol. 2015 Feb;33(2):155-60
references.pmid: 25599176
references.citation: Biostatistics. 2003 Apr;4(2):249-64
references.pmid: 12925520