基于机器学习的蛋白质折叠预测算法研究-信号与信息处理专业论文.docxVIP

II II Abstract Protein is composed of amino acid sequences. As long as amino acid sequences fold into spatial structure, protein has its biological activity and function. Researches show that the number of natural protein folds is limited, from several hundreds to a thousand. Launching systematic research of these protein folds and developing effective prediction algorithms is meaningful to uncover the principle of protein folding, to provide a reference for accurately experimental decision of protein structure as well. Protein folds prediction methods can be classified into two kinds: homology modeling methods and taxonomic methods. Though homology modeling methods are efficient when sequence similarity is high, they could just predict rough fold pattern and the credibility descends greatly as sequence similarity decreases. Taxonomic methods don’t rely on similarity, and they can also correctly recognize fold pattern for distant homologous proteins. In substance, taxonomic methods utilize machine learning techniques to predict protein folds by extracting features from primary sequences structure. This paper summarizes the general steps for the application of machine learning techniques in protein folds prediction, including feature extraction, the optimized combination of feature vectors, the selection of basic classifier, protein folds prediction and performance evaluation. As for the optimized combination of feature vectors, existing research methods use “one by one adding” strategy, which has many drawbacks. It can’t find the most optimized combination of feature vector. We take advantage of genetic algorithm for the optimized combination. It not only makes up for these shortcomings, but also calculates the weights of each feature vector, which can be used to evaluate the merits of the feature. In addition, regarding to performance evaluation, we also analyze the generalization ability for practical application through ROC curve besides sensitivity and overall a