loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2005 IEEE Computational Systems Bioinformatics Conference - Workshops (CSBW'05)
Rule Clustering and Super-rule Generation for Transmembrane Segments Prediction
Stanford, California
August 08-August 11
ISBN: 0-7695-2442-7
Jieyue He, Department of Computer Science, Southeast University, Nanjing
Yisheng Dong, Department of Computer Science, Southeast University, Nanjing
Bernard Chen, Department of Computer Science, Georgia State University, Atlanta
Hae-Jin Hu, Department of Computer Science, Georgia State University, Atlanta
Robert Harrison, GCC Distinguished Cancer Scholar
Phang C. Tai, Department of Biology, Georgia State University, Atlanta
Yisheng Dong, Department of Computer Science, Southeast University, Nanjing
Yi Pan, Department of Computer Science, Southeast University, Nanjing

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.

Citation:
Jieyue He, Yisheng Dong, Bernard Chen, Hae-Jin Hu, Robert Harrison, Phang C. Tai, Yisheng Dong, Yi Pan, "Rule Clustering and Super-rule Generation for Transmembrane Segments Prediction," csbw, pp.224-227, 2005 IEEE Computational Systems Bioinformatics Conference - Workshops (CSBW'05), 2005
Usage of this product signifies your acceptance of the Terms of Use.