Early cancer detection from genome-wide cell-free DNA fragmentation via shuffled frog leaping algorithm and support vector machine

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

View graph of relations


Original languageEnglish
Pages (from-to)3099–3105
Number of pages7
Journal / PublicationBioinformatics
Issue number19
Online published9 Apr 2021
Publication statusPublished - 1 Oct 2021


Motivation: Early cancer detection is significant for patient mortality rate reduction. Although machine learning has been widely employed in that context, there are still deficiencies. In this work, we studied different machine learning algorithms for early cancer detection and proposed an Adaptive Support Vector Machine (ASVM) method by synergizing Shuffled Frog Leaping Algorithm and Support Vector Machine (SVM) in this study.
Results: Since ASVM regulates SVM for parameter adaption based on data characteristics, the experimental results reflected the robust generalization capability of ASVM on different datasets under different settings; for instance, ASVM can enhance the sensitivity by over 10% for early cancer detection compared with SVM. Besides, our proposed ASVM outperformed Grid Search + SVM and Random Search + SVM by significant margins in terms of the area under the ROC curve (AUC) (0.938 versus 0.922 versus 0.921).