Rule Clustering and Super-rule Generation for Transmembrane Segments Prediction

The explanation of a decision is important for the acceptance of machine learning technology in bioinformatics applications such as protein structure prediction. In past research, we have already combined SVM with decision tree to extract rules for understanding transmembrane segments prediction. However, rules we have gotten are as many as about 20,000. This large number of rules makes them difficult for us to interpret their meaning. In this paper, a novel approach of rule clustering (SVM_DT_C) for superrule generation is presented. We use K-means clustering to cluster huge number of rules to generate many new super-rules. The experimental results show that the super-rules produced by SVM_DT_C can be analyzed manually by a researcher, and these superrules are not only new but also achieve very high transmembrane prediction accuracy (exceeding 95%) most of the times.

• Type: Conference
• Year: 2005
• Where: CSB
• Authors: Jieyue He, Bernard Chen, Hae-Jin Hu, Robert W. Harrison, Phang C. Tai, Yisheng Dong, Yi Pan
• Keywords: Bioinformatics, CSB 2005, Protein Structure Prediction, Transmembrane Prediction Accuracy, Transmembrane Segments Prediction