郑州大学学报(工学版)
鄭州大學學報(工學版)
정주대학학보(공학판)
Journal of Zhengzhou University(Engineering Science)
2015年
3期
110-114
,共5页
基因转录%模体识别%AP聚类算法
基因轉錄%模體識彆%AP聚類算法
기인전록%모체식별%AP취류산법
gene transcription%motif identification%AP clustering algorithm
模体识别是运用计算机算法寻找一系列功能相近且形式相似的DNA序列片段,从而找出生物信息学中控制基因表达调控机制的转录因子结合位点,将这种问题转化为AP聚类算法可处理的模型,然后用AP聚类得到稳定的候选模体聚类,最终利用贪心算法对问题进行求精,得出一组候选模体集,利用相对熵测度对候选模体集合进行评价并且择优输出,从而构造出一种新的模体识别算法.实验结果分别从模拟数据和真实数据证明了所提算法的有效性.
模體識彆是運用計算機算法尋找一繫列功能相近且形式相似的DNA序列片段,從而找齣生物信息學中控製基因錶達調控機製的轉錄因子結閤位點,將這種問題轉化為AP聚類算法可處理的模型,然後用AP聚類得到穩定的候選模體聚類,最終利用貪心算法對問題進行求精,得齣一組候選模體集,利用相對熵測度對候選模體集閤進行評價併且擇優輸齣,從而構造齣一種新的模體識彆算法.實驗結果分彆從模擬數據和真實數據證明瞭所提算法的有效性.
모체식별시운용계산궤산법심조일계렬공능상근차형식상사적DNA서렬편단,종이조출생물신식학중공제기인표체조공궤제적전록인자결합위점,장저충문제전화위AP취류산법가처리적모형,연후용AP취류득도은정적후선모체취류,최종이용탐심산법대문제진행구정,득출일조후선모체집,이용상대적측도대후선모체집합진행평개병차택우수출,종이구조출일충신적모체식별산법.실험결과분별종모의수거화진실수거증명료소제산법적유효성.