Related Experiment Video
Updated: Nov 9, 2025
Detecting Somatic Genetic Alterations in Tumor Specimens by Exon Capture and Massively Parallel Sequencing
Published on: October 18, 2013
Early cancer detection from genome-wide cell-free DNA fragmentation via shuffled frog leaping algorithm and support
Linjing Liu1, Xingjian Chen1, Ka-Chun Wong1,2
1Department of Computer Science, City University of Hong Kong, Hong Kong, China.
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).
Availability And Implementation:
The proposed algorithm and dataset are available at https://github.com/ElaineLIU-920/ASVM-for-Early-Cancer-Detection.
Supplementary Information:
Supplementary data are available at Bioinformatics online.
