Dynamic Time Warping and Least Squares Adjustment for Protein tructure Alignment

ASIAIR > College of Computer Science > Department of Biomedical informatics > Theses & dissertations > Item 310904400/2568

Please use this identifier to cite or link to this item: http://asiair.asia.edu.tw/ir/handle/310904400/2568

Title:	Dynamic Time Warping and Least Squares Adjustment for Protein tructure Alignment
Authors:	hsiao w?n hung
Contributors:	Department of Bioinformatics
Keywords:	Dynamic Time Warping
Date:	2006
Issue Date:	2009-11-06 14:32:04 (UTC+0)
Publisher:	Asia University
Abstract:	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.
Appears in Collections:	[Department of Biomedical informatics ] Theses & dissertations

Files in This Item:

File	Size	Format
	0Kb	Unknown	408	View/Open