title: Temporal ordering of cancer microarray data through a reinforcement learning based approach.
abstract: Temporal modeling and analysis and more specifically, temporal ordering are very important problems within the fields of bioinformatics and computational biology, as the temporal analysis of the events characterizing a certain biological process could provide significant insights into its development and progression. Particularly, in the case of cancer, understanding the dynamics and the evolution of this disease could lead to better methods for prediction and treatment. In this paper we tackle, from a computational perspective, the temporal ordering problem, which refers to constructing a sorted collection of multi-dimensional biological data, collection that reflects an accurate temporal evolution of biological systems. We introduce a novel approach, based on reinforcement learning, more precisely, on Q-learning, for the biological temporal ordering problem. The experimental evaluation is performed using several DNA microarray data sets, two of which contain cancer gene expression data. The obtained solutions are correlated either to the given correct ordering (in the cases where this is provided for validation), or to the overall survival time of the patients (in the case of the cancer data sets), thus confirming a good performance of the proposed model and indicating the potential of our proposal.
authors.affiliation: Department of Computer Science, Babes-Bolyai University, Cluj-Napoca, Romania.
authors.forename: Gabriela
authors.initials: G
authors.lastname: Czibula
authors.forename: Iuliana M
authors.initials: IM
authors.lastname: Bocicor
authors.forename: Istvan-Gergely
authors.initials: IG
authors.lastname: Czibula
mesh_terms: D019295:Computational Biology / Q000379:methods*; D006801:Humans; D009369:Neoplasms / Q000235:genetics*; D020411:Oligonucleotide Array Sequence Analysis / Q000379:methods*
references.citation: J Comput Biol. 1999 Spring;6(1):37-51
references.pmid: 10223663
references.citation: Bioinformatics. 2005 May 1;21(9):2106-7
references.pmid: 15657098
references.citation: J Comput Biol. 2006 May;13(4):853-65
references.pmid: 16761915
references.citation: Genome Biol. 2003;4(1):R2
references.pmid: 12537547
references.citation: Bioinformatics. 2009 Nov 1;25(21):2809-15
references.pmid: 19692554
references.citation: Bioinformatics. 2003 May 1;19(7):842-50
references.pmid: 12724294
references.citation: PLoS Comput Biol. 2012 Jan;8(1):e1002337
references.pmid: 22241976
references.citation: Proc Natl Acad Sci U S A. 2010 Oct 12;107(41):17604-9
references.pmid: 20864632
references.citation: IEEE/ACM Trans Comput Biol Bioinform. 2008 Apr-Jun;5(2):172-82
references.pmid: 18451427
references.citation: J Comput Biol. 2000;7(6):789-803
references.pmid: 11382362
references.citation: J Comput Biol. 2005 Jul-Aug;12(6):584-98
references.pmid: 16108705
references.citation: PLoS One. 2011;6(11):e27136
references.pmid: 22069497
references.citation: Cancer Res. 2003 Apr 1;63(7):1602-7
references.pmid: 12670911
references.citation: Mol Biol Cell. 2000 Dec;11(12):4241-57
references.pmid: 11102521
references.citation: Int J Cancer. 2009 Jun 15;124(12):2864-71
references.pmid: 19267402
references.citation: Mol Biol Cell. 1998 Dec;9(12):3273-97
references.pmid: 9843569
references.citation: AMIA Annu Symp Proc. 2006;:81-5
references.pmid: 17238307
references.citation: Cytometry A. 2010 Aug;77(8):733-42
references.pmid: 20653013