基于吉布斯采样的tfbs识别算法研究

计算机方法识别转录因子结合位点（tfbs，也称“模式”）是目前生物信息学的一个很有吸引性和挑战性的课题。吉布斯采样识别模式的算法本质上是一个启发式搜索方法，容易陷入非全局最优的局部最大值。为此，提出了一种改进的吉布斯采样策略ygms（yeastgibbsmotifsampler）采识别酿酒酵母共表达基因调控区域转录因子结合位点。在酵母的共调控基因序列的数据集测试中，ygms比其他几个基于吉布斯采样算法更有效地识别出真实模式序列，在一定程度上提高了算法的性能。