基于基因本体的 基因功能相似性度量,姓名: 学号: 指导教师:,答辩提纲,课题背景 算法设计 算法实现 实验验证,基因本体(Gene Ontology,GO),注释真路径法则,GO:0051183,基因 (DNA序列),GO注释,由若干条目 组成的集合,计算条目的信息量,条目的拓展信息量,计算条目集合的信息量,IC(tc)代表t1和t2的共享语义,IC(t1) + IC(t2),IC(tc) + ICextend(tc t1) + IC(tc) + ICextend(tc t2),计算条目集合的信息量,计算CET(X),选择拓展条目textend,产生被拓展集合OST,计算ICextend(OST textend),在原有集合IC上加入ICextend,在CET(X)中去掉textend并更新ES,比较基因的功能相似性,以集合的交集的IC作为共享语义基因浅注释的问题体现所比较基因间的特性,SORA算法改进多重继承,IC(t1) + ICextend(t1 tc) + IC(t2) + ICextend(t2 tc),2IC(tc),ICextend(t1 tc) = IC(tc) 1/2 IC(t1),致谢,感谢各位答辩老师指导,