題名: A novel feature with dynamic time warping and least squares adjustment for protein structure alignment
作者: H.W. Hsiao;W.H. Hsiao;C.K. Hsu;Jeffrey J.P. Tsai 貢獻者: Department of Bioinformatics
關鍵詞: protein structure alignment;dynamic time warping;least squares adjustment;coarse-to-fine
matching.
日期: 2006-10
上傳時間: 2010-03-19T08:25:11Z 出版者: Asia University
摘要: Protein structure alignment is of importance in protein study. In general, such a task can be divided into two categories, i.e., global and local structure alignments. 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 structures 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.
