一种基于完全匹配和分词匹配的混合分词匹配算法  

A hybrid participle approach based on the complete matching and participle matching

作　　者：李恒[1] 郑浩然[1] 钮俊清[1] 李毅[1] 

机构地区：[1]中国科学技术大学计算机科学与技术系,合肥230027

出　　处：《北京生物医学工程》2008年第6期591-595,共5页Beijing Biomedical Engineering

基　　金：国家重点基础研究发展计划(2006CB910700)资助

摘　　要：如何高效准确地进行酶的鉴别是代谢网络重构的难点和关键。由于基因标注文件中与ORF对应的蛋白质和酶信息都是采用自然语言描述的,重构中必须利用基因产物在酶数据库中寻找证据,从而进行与代谢相关的酶鉴别。针对目前通用的酶鉴别算法识别率低、效率低的问题,论文在对生物数据特性分析的基础上,提出了一种完全匹配和分词匹配相结合的混合分词匹配算法对酶信息进行鉴别,实验结果和分析表明,该算法具有更好的鉴别能力和更高的效率。The enzyme identified is the most important part of identifying of metabolic activity and How to identify metabolic related enzymes is a special difficulty and a key step to make reconstruction network efficiency and accurately. Because of the character of the gene-annotate file, we must find evidence in the gene production by enzyme database to identify metabolic related enzymes. This paper proposes a hybrid participle algorithm which takes advantage of the feature that the problem＇ s feasible region is convex. Experimental and analytical results illustrate that the hybrid participle algorithm is more efficient and accurate.

关 键 词：代谢网络重构 Patholigic算法 混合匹配算法 酵母菌 大肠杆菌 

分 类 号：R318.04[医药卫生—生物医学工程]