%0 Journal Article
%T A Novel Approach to Revealing Positive and Negative Co-Regulated Genes
%A Yu-Hai Zhao
%A Guo-Ren Wang
%A Ying Yin
%A Guang-Yu Xu
%A <br>Yu-Hai Zhao
%A Guo-Ren Wang
%A Ying Yin
%A and Guang-Yu Xu
%J 计算机科学技术学报
%D 2007
%I 
%X As explored by biologists, there is a real and emerging need to identify co-regulated gene clusters, which include both positive and negative regulated gene clusters. However, the existing pattern-based and tendency-based clustering approaches are only designed for finding positive regulated gene clusters. In this paper, a new subspace clustering model called g-Cluster is proposed for gene expression data. The proposed model has the following advantages: 1) find both positive and negative co-regulated genes in a shot, 2) get away from the restriction of magnitude transformation relationship among co-regulated genes, and 3) guarantee quality of clusters and significance of regulations using a novel similarity measurement gCode and a user-specified regulation threshold S, respectively. No previous work measures up to the task which has been set. Moreover, MDL technique is introduced to avoid insignificant g-Clusters generated. A tree structure, namely GS-tree, is also designed, and two algorithms combined with efficient pruning and optimization strategies to identify all qualified g-Clusters. Extensive experiments are conducted on real and synthetic datasets. The experimental results show that 1) the algorithm is able to find an amount of co-regulated gene clusters missed by previous models, which are potentially of high biological significance, and 2) the algorithms are effective and efficient, and outperform the existing approaches.
%K microarray data
%K pattern-based clustering
%K co-regulated genes<br>微陈列数据
%K 模式聚类
%K 调节基因
%K 数据库
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=F57FEF5FAEE544283F43708D560ABF1B&aid=C055BB5354C7A80B491D013FEA952512&yid=A732AF04DDA03BB3&vid=BC12EA701C895178&iid=0B39A22176CE99FB&sid=4D7D059FFBF006B9&eid=4E6F5C60B72D9B1C&journal_id=1000-9000&journal_name=计算机科学技术学报&referenced_num=0&reference_num=18