Rule Clustering and Super-rule Generation for Transmembrane Segments Prediction

  • Authors:
  • Jieyue He;Yisheng Dong;Bernard Chen;Hae-Jin Hu;Robert Harrison;Phang C. Tai;Yi Pan

  • Affiliations:
  • Department of Computer Science, Southeast University, Nanjing;Department of Computer Science, Southeast University, Nanjing;Department of Computer Science, Georgia State University, Atlanta;Department of Computer Science, Georgia State University, Atlanta;GCC Distinguished Cancer Scholar;Department of Biology, Georgia State University, Atlanta;Department of Computer Science, Southeast University, Nanjing

  • Venue:
  • CSBW '05 Proceedings of the 2005 IEEE Computational Systems Bioinformatics Conference - Workshops
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.