Zhang, Ji and Liu, Qing and Xu, Kai (2009) Gene specific co-regulation discovery: an improved approach. In: 2009 International Conference on Computational Science (ICCS 2009): Compute. Discover. Innovate., 25-27 May 2009, Baton Rouge, Louisiana, United States.
PDF (Accepted Version)
[Abstract]: Discovering gene co-regulatory relationships is a new but important research problem in DNA microarray data analysis. The problem of gene specific co-regulation discovery is to, for a particular gene of interest, called the target gene, identify its strongly co-regulated genes and the condition subsets where such strong gene co-regulations are observed. The study on this problem can contribute to a better understanding and characterization of the target gene. The existing method, using the genetic algorithm (GA), is slow due to its expensive fitness evaluation and long individual representation. In this paper, we propose an improved method for finding gene specific co-regulations. Compared with the current method, our method features a notably improved effciency. We employ kNN Search Table to substantially speed up fitness evaluation in the GA. We also propose a more compact representation scheme for encoding individuals in the GA, which contributes to faster crossover and mutation operations. Experimental results with a real-life gene mi-croarray data set demonstrate the improved effciency of our technique compared with the current method.
|Item Type:||Conference or Workshop Item (Commonwealth Reporting Category E) (Paper)|
|Additional Information:||Author's version deposited in accordance with the copyright policy of the publisher. The original publication is available at www.springerlink.com)|
|Uncontrolled Keywords:||genes; gene co-regulatory relationships; gene specific co-regulation|
|Subjects:||280000 Information, Computing and Communication Sciences|
|Depositing User:||Dr Ji Zhang|
|Date Deposited:||23 Sep 2009 02:31|
|Last Modified:||02 Jul 2013 23:23|
Actions (login required)
|Archive Repository Staff Only|