A hybrid method to cluster protein sequences based on statistics and artificial neural networks
Autor: | Bernard Pflugfelder, Edgardo A. Ferrán |
---|---|
Rok vydání: | 1993 |
Předmět: |
Statistics and Probability
Sequence Biometry Degree (graph theory) Artificial neural network Computer science Proteins Biochemistry Computer Science Applications Set (abstract data type) Computational Mathematics Matrix (mathematics) ComputingMethodologies_PATTERNRECOGNITION Computational Theory and Mathematics Similarity (network science) Principal component analysis Cluster (physics) Humans Neural Networks Computer Sequence Alignment Molecular Biology Algorithm Algorithms Software |
Zdroj: | Europe PubMed Central |
ISSN: | 1460-2059 1367-4803 |
DOI: | 10.1093/bioinformatics/9.6.671 |
Popis: | We have recently proposed a method, based on artificial neural networks (ANNs) to cluster protein sequences into families according to their degree of sequence similarity. The network was trained with an unsupervised learning algorithm, using, as inputs, matrix patterns derived from the bipeptide composition of the protein sequences. We describe here some further improvements to that approach. First, we propose a statistical method to cluster a set of bipeptidic matrices into families. It consists of three stages: (i) principal component analysis, (ii) determination of the optimal number M of clusters and (iii) final classification of the bipeptidic matrices into M clusters. Using a set of 444 protein sequences, we show that the classification given by the statistical method is in agreement with biological knowledge. We also show that the resulting classification is very similar to the one previously obtained with the ANN approach. Finally, we propose a new hybrid method of the statistical and ANN approaches, in which the results of the statistical method are used to choose the number of neurons and inputs of the network. We show that a network built in this way, and fed with a few principal components of the set of bipeptidic matrices as input signals, can be trained in an extremely short computing time. The resulting topological maps do not essentially differ from the ones obtained with the initial ANN approach. |
Databáze: | OpenAIRE |
Externí odkaz: |