基于动态时间规划的基因芯片数据识别

• 作者: 刘敬伟 程乾生
• 来源期刊: 北京大学学报(自然科学版)
• 学科: 数学
• 关键词: Smith-Waterman算法 动态时间规划(DP) 基因芯片 基因识别
• 年，卷（期）: 2002,（5）
• 页码范围: 611-615
• 页数: 5页
• 分类号: O212.4|O235
• 字数: 2578字
• 语种: 中文
• DOI: 10.3321/j.issn:0479-8023.2002.05.004

摘要

研究了动态时间规划(DP)在基因芯片数据识别中的应用,提出了基因芯片数据的全局最大自相似度的定义以及基于最大自相似度和高维局部片段校对的基因芯片数据自动识别方法.讨论了基于最大相似度建立模板的方法与基于最大相似度的基因沿校对路径平均的建立模板方法对基因识别和分类的影响.对肿瘤基因的识别实验结果表明:基于最大相似度的DP算法(DP-MS)能够达到100%的识别率,本方法可以应用于基因芯片数据的识别、分类和基因疾病推断.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	程乾生	北京大学数学科学学院信息科学系	48	1054	16.0	31.0
2	刘敬伟	北京大学数学科学学院信息科学系	17	67	5.0	8.0