Multiclass Fuzzy Clustering Support Vector Machines for Protein Local Structure Prediction
Authors:
- 1 October 2007
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 21-26
Abstract
Local protein structure prediction is a central task in bioinformatics research. Local protein structure prediction can be transformed into the multiclass problem for huge datasets. In previous study, multiclass clustering support vector machines (CSVMs) was proposed for local protein structure prediction. The greedy algorithm is utilized to select the next closest class if CSVM modeled for the assigned class predicts the sequence segment as negative. However, the greedy algorithm may not be optimal. If all CSVM predict the sequence segment as negative, this sequence segment cannot be classified. In order to further improve performance of the multiclass problem, we propose fuzzy clustering support vector machines (FCSVMs) in this study. The FCSVMs model calculates the class membership value of the given sequence segment for each class and assigns the representative structure of the finally selected class to the sequence segment. Values of the fuzzy membership function are based on testing accuracy of decision function outputs from FCSVMs. Under this mechanism, values of different fuzzy membership functions can be compared. FCSVMs are built specifically for each class partitioned intelligently by the clustering algorithm. This feature makes learning tasks for each FCSVM more specific and simpler. Furthermore, FCSVM modeled for each class can be easily parallelized to handle the complex multiclass problems for huge datasets. Using fuzzy membership functions, all sequence segments can be classified. Compared with the conventional clustering algorithm and CSVMs, testing accuracy for local structure prediction has been improved noticeably when the FCSVMs model is applied.Keywords
This publication has 15 references indexed in Scilit:
- Clustering support vector machines for protein local structure predictionExpert Systems with Applications, 2007
- Mining Protein Sequence Motifs Representing Common 3D Structures2006
- Improved$hboxK$-Means Clustering Algorithm for Exploring Local Protein Sequence Motifs Representing Common Structural PropertyIEEE Transactions on Nanobioscience, 2005
- An overview of protein-folding techniques: issues and perspectivesInternational Journal of Bioinformatics Research and Applications, 2005
- How Does Averaging Affect Protein Structure Comparison on the Ensemble Level?Biophysical Journal, 2004
- Approximate protein structural alignment in polynomial timeProceedings of the National Academy of Sciences, 2004
- PISCES: a protein sequence culling serverBioinformatics, 2003
- Toward a theory of fuzzy information granulation and its centrality in human reasoning and fuzzy logicFuzzy Sets and Systems, 1997
- Global properties of the mapping between local amino acid sequence and local structure in proteins.Proceedings of the National Academy of Sciences, 1996
- Recurring Local Sequence Motifs in ProteinsJournal of Molecular Biology, 1995