Genetic Algorithm-based Feature Selection Approach for Enhancing the Effectiveness of Similarity Searching in Ligand-based Virtual Screening

Fouaz Berrhail, Hacene Belhadef

Current Bioinformatics · 2019 · 13 citations · 32 references

Concepts

TL;DR

Similarity searching is a widely used ligand‑based virtual screening technique that compares target compound features to database entries, yet no single similarity measure consistently yields optimal results, prompting the development of various strategies to enhance screening effectiveness. This study proposes a genetic‑algorithm–based feature selection approach (FSGASS) to improve similarity searching in ligand‑based virtual screening. FSGASS identifies the most relevant chemical descriptors and reduces their number in compound representations, thereby shrinking the feature space. The method reduces redundancy, shortens training time, and outperforms the Tanimoto coefficient, demonstrating significant performance gains in ligand‑based virtual screening.

Abstract

Background: In the last years, similarity searching has gained wide popularity as a method for performing Ligand-Based Virtual Screening (LBVS). This screening technique functions by making a comparison of the target compound’s features with that of each compound in the database of compounds. It is well known that none of the individual similarity measures could provide the best performances each time pertaining to an active compound structure, representing all types of activity classes. In the literature, we find several techniques and strategies that have been proposed to improve the overall effectiveness of ligand-based virtual screening approaches. Objective: In this work, our main objective is to propose a features selection approach based on genetic algorithm (FSGASS) to improve similarity searching pertaining to ligand-based virtual screening. Methods: Our contribution allows us to identify the most important and relevant characteristics of chemical compounds and to minimize their number in their representations. This will allow the reduction of features space, the elimination of redundancy, the reduction of training execution time, and the increase of the performance of the screening process. Results: The obtained results demonstrate superiority in the performance compared with these obtained with Tanimoto coefficient, which is considered as the most widely coefficient to quantify the similarity in the domain of LBVS. Conclusion: Our results show that significant improvements can be obtained by using molecular similarity research methods at the basis of features selection.

References

32