一种基于广义相似性的共调控基因聚类算法

赵宇海^1,2，乔百友^1,2，林天亮³，王国仁^1,2

1. 东北大学医学影像计算教育部重点实验室2. 东北大学信息科学与工程学院3. 东北大学计算中心

摘 要：针对共调控基因的特殊性质和现有共调控基因聚类算法存在的不足,提出了基于广义相似性的聚类模型g-Cluster.正负共调控基因因具有相同的编码而被聚集到同一个共调控基因簇中.进一步提出了一种基于树结构的聚类算法FBTD,采用先宽度优先后深度优先的搜索策略,挖掘所有符合条件的最大g-Cluster,同时应用了高效的削减规则和优化策略.将该算法用于真实数据集.理论分析和实验结果都表明,该算法是实用和有效的.

关键词：共调控基因;聚类;模式相似性;基因本体;