Hassan Hebatallah, Badr Amr, Abdelhalim M B
Department of Computer Science, College of Computing and Information Technology, Arab Academy for Science and Technology and Maritime Transport (AASTMT), Cairo, Egypt.
Department of Computer Science, Faculty of Computers and Information, Cairo University, Cairo, Egypt.
Bioinform Biol Insights. 2015 Jul 5;9:103-9. doi: 10.4137/BBI.S26864. eCollection 2015.
O-glycosylation is one of the main types of the mammalian protein glycosylation; it occurs on the particular site of serine (S) or threonine (T). Several O-glycosylation site predictors have been developed. However, a need to get even better prediction tools remains. One challenge in training the classifiers is that the available datasets are highly imbalanced, which makes the classification accuracy for the minority class to become unsatisfactory. In our previous work, we have proposed a new classification approach, which is based on particle swarm optimization (PSO) and random forest (RF); this approach has considered the imbalanced dataset problem. The PSO parameters setting in the training process impacts the classification accuracy. Thus, in this paper, we perform parameters optimization for the PSO algorithm, based on genetic algorithm, in order to increase the classification accuracy. Our proposed genetic algorithm-based approach has shown better performance in terms of area under the receiver operating characteristic curve against existing predictors. In addition, we implemented a glycosylation predictor tool based on that approach, and we demonstrated that this tool could successfully identify candidate glycosylation sites in case study protein.
O-糖基化是哺乳动物蛋白质糖基化的主要类型之一;它发生在丝氨酸(S)或苏氨酸(T)的特定位点上。已经开发了几种O-糖基化位点预测器。然而,仍然需要更好的预测工具。训练分类器的一个挑战是可用数据集高度不平衡,这使得少数类别的分类准确率变得不尽人意。在我们之前的工作中,我们提出了一种基于粒子群优化(PSO)和随机森林(RF)的新分类方法;该方法考虑了不平衡数据集问题。训练过程中的PSO参数设置会影响分类准确率。因此,在本文中,我们基于遗传算法对PSO算法进行参数优化,以提高分类准确率。我们提出的基于遗传算法的方法在受试者工作特征曲线下面积方面相对于现有预测器表现出更好的性能。此外,我们基于该方法实现了一个糖基化预测工具,并证明该工具能够在案例研究蛋白质中成功识别候选糖基化位点。