2012年全国研究生数模竞赛A题优秀论文2.pdf

参赛密码 （由组委会填写） 第九届 “华为杯” 第九届 “华为杯” 全 国研 究生数学建模竞赛 全 国研 究生数学建模竞赛 学 校 山东大学 参赛队号 1. 楚成博 队员姓名 2. 何 飞 3. 程凤璐 参赛密码 （由组委会填写） 第九届 “华为杯”全 国研 究生数学建模竞赛 第九届 “华为杯”全 国研 究生数学建模竞赛 题 目 基于联合识别的基因预测 摘 要： 本文围绕基因序列识别问题，在合理假设的基础上，通过数学推导证明 voss 映射和 Z-curve 映射效果等价，并给出了实数映射的快速算法。而后通过统计分析， 模型优化对不同类物种进行了信噪比阈值确定并验证其有效性。最后根据联合识别 对未注释 DNA 编码区预测进行了建模，实现和分析。 针对问题 1：推导出了Voss 映射下功率谱与信噪比的快速算法。其中，功率谱 算法仅需统计，无需进行繁杂的 DFT 变换；信噪比算法把加窗处理和平均处理结 合起来，大大加快计算速度。同时推导得出：Z-curve 映射下的频谱和信噪比分别 为 Voss 映射下的频谱和信噪比的 4 倍和 4/3 倍，并得出实数映射下信噪比的快速计 算公式。 针对问题 2 ：采用3 种阈值确定方法：经验阈值法、最优化方法、曲线法分别 对人、小家鼠、褐家鼠、哺乳动物 4 类基因进行阈值确定；依据敏感性、专一性、 总正确率 3 指标分析不同阈值确定方法的基因判别效果，确定了基因的最优的阈值 确定方法，并得到其最优信噪比阈值；最后针对误判原因进行了初步探讨。 针对问题 3 ：单一的固定窗口的功率谱图或是移动序列的信噪比曲线图在识别 上不够精确，通过两种曲线的联合识别，能更精确的判断外显