Dynamic Time Warping and Least Squares Adjustment for Protein tructure Alignment

ASIA unversity > 資訊學院 > 生物資訊與醫學工程學系 > 博碩士論文 > Item 310904400/2568

jsp.display-item.identifier=請使用永久網址來引用或連結此文件: http://asiair.asia.edu.tw/ir/handle/310904400/2568

题名:	Dynamic Time Warping and Least Squares Adjustment for Protein tructure Alignment
作者:	hsiao w?n hung
贡献者:	Department of Bioinformatics
关键词:	Dynamic Time Warping
日期:	2006
上传时间:	2009-11-06 14:32:04 (UTC+0)
出版者:	Asia University
摘要:	Protein structure alignment is of importance in protein study. In general, such task can be divided into two categories, i.e. global and local structure alignment. In this paper, one-dimensional features are extracted first from the original protein structures. A hybrid approach combining dynamic time warping and least squares adjustment is proposed for global alignment of protein 3D structures in an iterative fashion, where dynamic time warping is responsible for coarse alignment of two structure and least squares adjustment handles the fine matching of amino acid residues. The residuals of matched pairs are utilized to calculate the weights to accelerate the convergence of coarse-to-fine matching. The preliminary results have demonstrated the effectiveness and efficiency of the proposed approach. However, there is still a room for improvement in terms of accuracy and memory usage.
显示于类别:	[生物資訊與醫學工程學系 ] 博碩士論文

文件中的档案:

档案	大小	格式	浏览次数
	0Kb	Unknown	408	检视/开启

在ASIAIR中所有的数据项都受到原著作权保护.