Optimal and Adaptive Pairwise DNA Sequence Correlation Analysis in Natural Gradient

摘要：

Besides scoring function methods,correlation analysisis another index to indicate homology of the sequences.In this paper,the statistical properties of correlationbetween two comparing sequences were analyzed.Natural gradient method was proposed to extract themost uncorrelated components of sequences in anadaptive way and the optimal Performance Index(PI)was to measure the correlation between two sequences.This can be accomplished m a computational effectiveway by a fastest natural gradient falling algorithm.Result of the method is compared to conventionalscoring methods and it shows that PI values areconsistent with their BLAST identity rate.Naturalgradient method can bypass the selection of scoringfunction and gap penalty parameters,which is a keyand difficult problem in traditional sequence alignmentalgorithms,such as BLAST and FASTA etc..

作者: Ke Chen Kun She William Zhu Qing-xin Zhu

作者单位: School of Computer,Univ.of Electron.Sci & Tech of China,Chengdu 610054

会议类型: 国际会议

会议名称: 2008 3rd International Conference on Intelligent System and Knowledge Engineering(第三届智能系统与知识工程国际会议)(ISKE 2008)

会议地点: 厦门

会议语种:英文

页码: 195-199

在线出版日期: 2008-11-17（万方平台首次上网日期，不代表论文的发表时间）