Investigation into effectiveness of rough sets in prediction of enzyme and protein structure classes

Abstract

Among various methods in protein function prediction, rough set has recently been applied to prediction of protein structural classes. However, this was a blind application on a single but small data set of high homology, which did not consider investigation of various parameters in the rough set. The aim of this paper is therefore to study rough set in the area through comprehensive and consistent analysis and then to present a practical strategy in the rough set-based protein function prediction. To achieve this aim, three different data sets were considered: the first data set for prediction of six main enzyme classes, and other two for prediction of structural classes. Boolean reasoning, Entropy scaling and Equal frequency binning were used for discretization along with two methods for producing reducts and rules, genetic and Johnson's algorithms. It can be seen that the predictive accuracies were poor for the enzyme dataset whereas it performed better at prediction of the protein structural classes. It is also observed that the dataset with low homology produced poor accuracies than the dataset with high homology. Furthermore, various parameters and methods used in the rough set were sensitive to the problems in the area, as well as the data sets of low and high homology and different number of the features. The results appear to indicate that the equal frequency-based approach combined with genetic algorithm yields higher prediction. However, other methods such as Boolean reasoning with the genetic algorithm are also found to be promising. Further investigation will provide a practical strategy that can be used in the rough set-based protein function prediction as well as other areas of Bioinformatics.