Abstract:In recent years, many researches have focused on improving the accuracy of protein structure prediction, and many significant results have been achieved. However, the existing methods lack the ability to explain the process of how a learning result is reached and why a prediction decision is made. The explanation of a decision is important for the acceptance of machine learning technology in bioinformatics applications such as protein structure prediction. The support vector machines (SVMs) have shown better performance than most traditional machine learning approaches in a variety of application areas. However, the SVMs are still black box models. They do not produce comprehensible models that account for the predictions they make. To overcome this limitation, in this chapter, we present two new approaches of rule generation for understanding protein structure prediction. Based on the strong generalization ability of the SVM and the interpretation of the decision tree, one approach combines SVMs with decision trees into a new algorithm called SVM_DT. Another method combines SVMs with association rule (AR) based scheme called SVM_PCPAR. We also provide the method of rule aggregation for a large number of rules to produce the super rules by using conceptual clustering. The results of the experiments for protein structure prediction show that not only the comprehensibility of SVM_DT and SVM_PCPAR are much better than that of SVMs, but also that the test accuracy of these rules is comparable. We believe that SVM_DT and SVM_PCPAR can be used for protein structure prediction, and understanding the prediction as well. The prediction and its interpretation can be used for guiding biological experiments.

Association rules extraction based on support vector machines

Svm - Association Rules Extraction Applied In Metallurgical Industries

Association Rules Mining Based on SVM and Its Application in Simulated Moving Bed PX Adsorption Process

Classified Fuzzy Association Rules Mining Model and Its Application in Aromatic Hydrocarbon Extraction

Extracting Association Classification Rules from RBF Kernel

Rule Extraction from Support Vector Machines

Effective Mining Algorithm of Association Rules Based on Benefit Measure

Rsvr Algorithm Based On Support In Association Rules

Linguistic Rule Extraction from Support Vector Machine Classifiers

Value Reduction Algorithm in Rough Sets Based on Association Rules Support

Classification of Src Kinase Inhibitors Based on Support Vector Machine

Strongest Association Rules Mining for Efficient Applications

Fast extraction strategy of support vector machines

Research of partner enterprise selection in supply chain management based on support vector machine

AN IMPROVED ALGORITHM BASED ON CATEGORY CLUSTERING FOR MINING ASSOCIATION RULES

The Application of Association Rules to SVM Intrusion Detection

A Kind of Hybrid Classification Algorithm Based on Rough Set and Support Vector Machine

Using Novel Support Vector Machines for Efficient Classification

Rule Extraction from Svm for Protein Structure Prediction

Knowledge Discovery of Decision Table Based on Support Vector Machine

A chi-square-SVM based pedagogical rule extraction method for microarray data analysis