Feature selection algorithm based on dual correlation filters for cancer-associated somatic variants

BMC Bioinformatics. 2020 Oct 30;21(1):486. doi: 10.1186/s12859-020-03767-0.

Abstract

Background: Since the development of sequencing technology, an enormous amount of genetic information has been generated, and human cancer analysis using this information is drawing attention. As the effects of variants on human cancer become known, it is important to find cancer-associated variants among countless variants.

Results: We propose a new filter-based feature selection method applicable for extracting cancer-associated somatic variants considering correlations of data. Both variants associated with the activation and deactivation of cancer's characteristics are analyzed using dual correlation filters. The multiobjective optimization is utilized to consider two types of variants simultaneously without redundancy. To overcome high computational complexity problem, we calculate the correlation-based weight to select significant variants instead of directly searching for the optimal subset of variants. The proposed algorithm is applied to the identification of melanoma metastasis or breast cancer stage, and the classification results of the proposed method are compared with those of conventional single correlation filter-based method.

Conclusions: We verified that the proposed dual correlation filter-based method can extract cancer-associated variants related to the characteristics of human cancer.

Keywords: Cancer-associated variant; Correlation filter; Feature selection; Multiobjective optimization; Somatic variant.

MeSH terms

  • Algorithms*
  • Databases, Genetic
  • Humans
  • Machine Learning
  • Mutation / genetics*
  • Neoplasms / genetics*