Gene relation discovery by mining similar subsequences in time-series microarray data

S. Tseng, Lien Chin Chen, Jian Jie Liu

Research output: Chapter in Book/Report/Conference proceedingConference contribution

8 Scopus citations

Abstract

Time-series microarray techniques are newly used to monitor large-scale gene expression profiles for studying biological systems. Previous studies have discovered novel regulatory relations among genes by analyzing time-series microarray data. In this study, we investigate the problem of mining similar subsequences in time-series microarray data so as to discover novel gene relations. A functional relationship among genes often presents itself by locally similar and potentially time-shifted patterns in their expression profiles. Although a number ofstudies have been done on time-series data analysis, they are insufficient in handlingfour important issues for time-series microarray data analysis, namely scaling, offset, shift, and noise. We proposed a novel method to address the four issues simultaneously, which consists of three phase, namely angular transformation, symbolic transformation and suffix-tree-based similar subsequences searching. Through experimental evaluation, it is shown that our method can effectively discover biological relations among genes by identifying the similar subsequences. Moreover, the execution efficiency ofour method is much better than other approaches.

Original languageEnglish
Title of host publication2007 IEEE Symposium on Computational Intelligence and Bioinformatics and Computational Biology, CIBCB 2007
Pages106-112
Number of pages7
DOIs
StatePublished - 1 Dec 2007
Event2007 4th IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology, CIBCB 2007 - Honolulu, HI, United States
Duration: 1 Apr 20075 Apr 2007

Publication series

Name2007 IEEE Symposium on Computational Intelligence and Bioinformatics and Computational Biology, CIBCB 2007

Conference

Conference2007 4th IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology, CIBCB 2007
CountryUnited States
CityHonolulu, HI
Period1/04/075/04/07

Fingerprint Dive into the research topics of 'Gene relation discovery by mining similar subsequences in time-series microarray data'. Together they form a unique fingerprint.

  • Cite this

    Tseng, S., Chen, L. C., & Liu, J. J. (2007). Gene relation discovery by mining similar subsequences in time-series microarray data. In 2007 IEEE Symposium on Computational Intelligence and Bioinformatics and Computational Biology, CIBCB 2007 (pp. 106-112). [4221211] (2007 IEEE Symposium on Computational Intelligence and Bioinformatics and Computational Biology, CIBCB 2007). https://doi.org/10.1109/CIBCB.2007.4221211