A hybrid rule-induction/likelihood-ratio based approach for predicting protein-protein interactions

Abstract

We propose a new hybrid data mining method for predicting proteinprotein interactions combining Likelihood-Ratio with rule induction algorithms. In essence, the new method consists of using a rule induction algorithm to discover rules representing partitions of the data, and then the discovered rules are interpreted as "bins" which are used to compute likelihood ratios. This new method is applied to the prediction of protein-protein interactions in the Saccharomyces Cerevisiae genome, using predictive genomic features in an integrated scheme. The results show that the new hybrid method outperforms a pure likelihood ratio based approach. © Springer-Verlag Berlin Heidelberg 2009.