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

Authors:
Chris Newby;Yingjie Yang;Huseyin Seker
Affiliations:
Department of Health Sciences, Leicester University, Leicester, UK;Centre for Computational Intelligence, School of Computing, De Montfort University, Leicester, UK;Centre for Computational Intelligence, School of Computing, De Montfort University, Leicester, UK
Venue:
IJCNN'09 Proceedings of the 2009 international joint conference on Neural Networks
Year:
2009

Citing 4
Cited 0

Mining diagnostic rules from clinical databases using rough sets and medical diagnostic model

Information Sciences: an International Journal - Special issue: Medical expert systems
Prediction of structural classes for protein sequences and domains-Impact of prediction algorithms, sequence representation and homology, and test procedures on accuracy

Pattern Recognition
Genetic programming neural networks: A powerful bioinformatics tool for human genetics

Applied Soft Computing
Fuzzy rough sets hybrid scheme for breast cancer detection

Image and Vision Computing

Quantified Score

Hi-index	0.00

Visualization

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.