Abstract:Protein tertiary structure plays a very important role in determining its possible functional sites and chemical interactions with other related proteins. Experimental methods to determine protein structure are time consuming and expensive. As a result, the gap between protein sequence and its structure has widened substantially due to the high throughput sequencing techniques. Problems of experimental methods motivate us to develop the computational algorithms for protein structure prediction. In this work, the clustering system is used to predict local protein structure. At first, recurring sequence clusters are explored with an improved K-means clustering algorithm. Carefully constructed sequence clusters are used to predict local protein structure. After obtaining the sequence clusters and motifs, we study how sequence variation for sequence clusters may influence its structural similarity. Analysis of the relationship between sequence variation and structural similarity for sequence clusters shows that sequence clusters with tight sequence variation have high structural similarity and sequence clusters with wide sequence variation have poor structural similarity. Based on above knowledge, the established clustering system is used to predict the tertiary structure for local sequence segments. Test results indicate that highest quality clusters can give highly reliable prediction results and high quality clusters can give reliable prediction results. In order to improve the performance of the clustering system for local protein structure prediction, a novel computational model called Clustering Support Vector Machines (CSVMs) is proposed. In our previous work, the sequence-to-structure relationship with the K-means algorithm has been explored by the conventional K-means algorithm. The K-means clustering algorithm may not capture nonlinear sequence-to-structure relationship effectively. As a result, we consider using Support Vector Machine (SVM) to capture the nonlinear sequence-to-structure relationship. However, SVM is not favorable for huge datasets including millions of samples. Therefore, we propose a novel computational model called CSVMs. Taking advantage of both the theory of granular computing and advanced statistical learning methodology, CSVMs are built specifically for each information granule partitioned intelligently by the clustering algorithm. Compared with the clustering system introduced previously, our experimental results show that accuracy for local structure prediction has been improved noticeably when CSVMs are applied.

Clustering Support Vector Machines for Unlabeled Data Classification

MMSVC: an Efficient Unsupervised Learning Approach for Large-Scale Datasets.

Distributed Online Semi-Supervised Support Vector Machine

Fuzzy support vector clustering

CSAL: Self-adaptive Labeling based Clustering Integrating Supervised Learning on Unlabeled Data

A Novel Approach to Clustering Analysis Based on Support Vector Machine

Improving Semi-Supervised Support Vector Machines Through Unlabeled Instances Selection.

Semi-supervised Classification Method for Remote Sensing Images Based on Support Vector Machine.

Unified Locally Linear Classifiers with Diversity-Promoting Anchor Points

Learning concepts from large scale imbalanced data sets using support cluster machines.

Hierarchical Support Vector Machines Based on Kernel Cluster

Multi-class Classification Algorithm for Unlabeled Data Using SVDD

Large-scale support vector machine classification with redundant data reduction

Mejigclu: more effective jigsaw clustering for unsupervised visual representation learning

Clustering system and clustering support vector machine for local protein structure prediction

Semi-Unsupervised Learning: Clustering and Classifying using Ultra-Sparse Labels

Efficient multi-class unlabeled constrained semi-supervised SVM.

Towards Making Unlabeled Data Never Hurt

DCSVM: fast multi-class classification using support vector machines

Cost-Sensitive Semi-Supervised Support Vector Machine

Clustering Guided SVM for Semantic Image Retrieval