Feature extraction based on trimmed complex network representation for metabolomic data classification

Yue Chen, Zexuan Zhu, Zhen Ji

Abstract: Over the last few decades, metabolomics has been widely used to reveal the linkages between metabolite signal levels and physiological states. Metabolomic data are naturally high dimensional and noisy, which poses computational challenges for data analysis. In this study, a novel feature extraction method based on trimmed complex network representation is proposed for metabolomic data classification. Particularly, the proposed method begins with feature selection on the original data, and then a complex network of the selected features is constructed to represent each data sample. Afterward, the network edges are trimmed and a few topological network metrics are extracted as new features for the classification of the samples. The experimental results on a real-world metabolomic data of clinical liver transplantation demonstrate the efficiency of the proposed feature extraction method.