Title :
Improved Fourier transform method for unsupervised cell-cycle regulated gene prediction
Author :
Murthy, Karuturi R Krishna ; Hua, Liu Jian
Author_Institution :
Genome Inst. of Singapore, Singapore
Abstract :
Cell-cycle regulated gene prediction using microarray time-course measurements of the mRNA expression levels of genes has been used by several researchers. The popularly employed approach is Fourier transform (FT) method in conjunction with the set of known cell-cycle regulated genes. In the absence of training data, Fourier transform method is sensitive to noise, additive monotonic component arising from cell population growth and deviation from strict sinusoidal form of expression. Known cell cycle regulated genes may not be available for certain organisms or using them for training may bias the prediction. In This work we propose an improved Fourier transform (IFT) method which takes care of several factors such as monotonic additive component of the cell-cycle expression, irregular or partial-cycle sampling of gene expression. The proposed algorithm does not need any known cell-cycle regulated genes for prediction. Apart from alleviating need for training set, it also removes bias towards genes similar to the training set. We have evaluated the developed method on two publicly available datasets: yeast cell-cycle data and HeLa cell-cycle data. The proposed algorithm has performed competitively on both datasets with that of the supervised Fourier transform method used. It outperformed other unsupervised methods such as partial least squares (PLS) and single pulse modeling (SPM). This method is easy to comprehend and implement, and runs faster.
Keywords :
Fourier transforms; biology computing; cellular biophysics; genetics; HeLa cell-cycle data; cell population growth; improved Fourier transform method; mRNA expression levels; microarray time-course measurements; partial least squares; single pulse modeling; unsupervised cell-cycle regulated gene prediction; yeast cell-cycle data; Additive noise; Bioinformatics; Fourier transforms; Fungi; Gene expression; Genomics; Least squares methods; Organisms; Phase estimation; Sampling methods;
Conference_Titel :
Computational Systems Bioinformatics Conference, 2004. CSB 2004. Proceedings. 2004 IEEE
Print_ISBN :
0-7695-2194-0
DOI :
10.1109/CSB.2004.1332433