基于神经网络预测的SNP信息的剪接点识别算法研究

J4 ›› 2016, Vol. 38 ›› Issue (05): 885-890.

基于神经网络预测的SNP信息的剪接点识别算法研究

赵婧1，魏彬2，陈明淑1，张晓娟1

（1.西京学院控制工程学院，陕西西安 710123；2.武警工程大学，陕西西安 710086）

收稿日期:2015-04-16 修回日期:2015-07-10 出版日期:2016-05-25 发布日期:2016-05-25
基金资助:
西京学院科研基金（XJ140115）；武警工程大学基础研究基金（WJY201518）

A splice site prediction algorithm
based on SNP and neural network

ZHAO Jing1,WEI Bin2,CHEN Mingshu1,ZHANG Xiaojuan1

(1.School of Control Engineering,Xijing University,Xi’an 710123;2.Armed Police Engineering University,Xi’an 710086,China)

Received:2015-04-16 Revised:2015-07-10 Online:2016-05-25 Published:2016-05-25

摘要/Abstract

摘要：

随着基因组计划的完成，人们需要尽快从这些海量数据中了解基因组的结构，揭示生命的奥秘，剪接位点识别是其中的一个重要环节，然而到目前为止该问题仍未能得到很好的解决。在分析此问题时引入了第三代遗传标记单核苷酸多态性(SNP)，以期探索变异对剪接机制的影响；其次，对DNA序列的数字化进行了探讨。通过实验表明，单核苷酸多态性的引入对于剪接位点识别算法的性能有着一定的影响，此外文中提出的编码方法对预测精度的提升亦有正面作用，整体效果比目前常用方法有了大幅提升。

关键词: SNP, 剪接位点预测, 人工神经网络, 符号序列分析

Abstract:

Along with the progress of Human Genome Plan, people need to find out the genome structure from gained information. Recognition of splice sites is an essential part of this task. However, it is also a complicated problem, and satisfied results still cannot be reached. We design a splice site prediction algorithm based on BP network and SNP data to discover the influence of SNP on splice. In addition, a new encoding method is used to convert the DNA character sequences into decimal strings. Experimental results show the effectiveness of the SNP data and the new encoding method.

Key words: SNP;splice site prediction;artificial neural network;symbolic series analysis

赵婧1，魏彬2，陈明淑1，张晓娟1. 基于神经网络预测的SNP信息的剪接点识别算法研究[J]. J4, 2016, 38(05): 885-890.

ZHAO Jing1,WEI Bin2,CHEN Mingshu1,ZHANG Xiaojuan1 . A splice site prediction algorithm
based on SNP and neural network [J]. J4, 2016, 38(05): 885-890.

[1]	甘秋云. ED算法和SNP-index算法计算SNP位点的比较分析——以拟南芥为例[J]. 计算机工程与科学, 2022, 44(04): 707-712.
[2]	蔡钊，马林华，宋博，唐红. 基于ARIMA-ANN预测模型的能量感知路由算法[J]. J4, 2015, 37(06): 1064-1070.
[3]	张彦成段禅伦. 基于自组织特征映射神经网络的土壤分类[J]. J4, 2008, 30(10): 113-115.
[4]	黄同城[1,2] 丁友东[1]. 手写体数字识别与认证的小波特征提取[J]. J4, 2006, 28(10): 47-49.
[5]	夏阳陆余良孙乐昌. 多传感器网络信息数据融合技术研究[J]. J4, 2005, 27(2): 25-27.
[6]	王鹏白建军卢泽新. 卫星网络协议的仿真与模拟技术研究[J]. J4, 2004, 26(5): 4-6.
[7]	何小娟曾建潮徐玉斌. 基于思维进化算法的神经网络权值与结构优化[J]. J4, 2004, 26(5): 38-42.
[8]	王珑[1] 谭明峰[2]. 基于ART1人工神经网络的数据聚类[J]. J4, 2002, 24(2): 92-95.
[9]	王志坚蔡自兴. 一种新的Petri网推理方法[J]. J4, 2002, 24(2): 102-104.