Feature selection for kernel methods in systems biology

被引:5
作者
Brouard, Celine [1 ]
Mariette, Jerome [1 ]
Flamary, Remi [2 ]
Vialaneix, Nathalie [1 ]
机构
[1] Univ Toulouse, UR MIAT, INRAE, F-31320 Castanet Tolosan, France
[2] Ecole Polytech, CMAP, F-91120 Palaiseau, France
关键词
COMPONENT ANALYSIS; LINEAR-MODELS; REGRESSION; FRAMEWORK; LASSO;
D O I
10.1093/nargab/lqac014
中图分类号
Q3 [遗传学];
学科分类号
071007 ; 090102 ;
摘要
The substantial development of high-throughput biotechnologies has rendered large-scale multi-omics datasets increasingly available. New challenges have emerged to process and integrate this large volume of information, often obtained from widely heterogeneous sources. Kernel methods have proven successful to handle the analysis of different types of datasets obtained on the same individuals. However, they usually suffer from a lack of interpretability since the original description of the individuals is lost due to the kernel embedding. We propose novel feature selection methods that are adapted to the kernel framework and go beyond the well-established work in supervised learning by addressing the more difficult tasks of unsupervised learning and kernel output learning. The method is expressed under the form of a non-convex optimization problem with a l(1) penalty, which is solved with a proximal gradient descent approach. It is tested on several systems biology datasets and shows good performances in selecting relevant and less redundant features compared to existing alternatives. It also proved relevant for identifying important governmental measures best explaining the time series of Covid-19 reproducing number evolution during the first months of 2020. The proposed feature selection method is embedded in the R package mixKernel version 0.8, published on CRAN. Installation instructions are available at http://mixkernel.clementine.wf/.
引用
收藏
页数:17
相关论文
共 65 条
[1]   Automatic Feature Selection via Weighted Kernels and Regularization [J].
Allen, Genevera I. .
JOURNAL OF COMPUTATIONAL AND GRAPHICAL STATISTICS, 2013, 22 (02) :284-299
[2]   COMPUTING THE FRECHET DISTANCE BETWEEN 2 POLYGONAL CURVES [J].
ALT, H ;
GODAU, M .
INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS, 1995, 5 (1-2) :75-91
[3]  
[Anonymous], 2009, P 26 ANN INT C MACHI
[4]   Transcriptome profiling from adipose tissue during a low-calorie diet reveals predictors of weight and glycemic outcomes in obese, nondiabetic subjects [J].
Armenise, Claudia ;
Lefebvre, Gregory ;
Carayol, Jerome ;
Bonnel, Sophie ;
Bolton, Jennifer ;
Di Cara, Alessandro ;
Gheldof, Nele ;
Descombes, Patrick ;
Langin, Dominique ;
Saris, Wim H. M. ;
Astrup, Arne ;
Hager, Jorg ;
Viguerie, Nathalie ;
Valsesia, Armand .
AMERICAN JOURNAL OF CLINICAL NUTRITION, 2017, 106 (03) :736-746
[5]   Proximal Alternating Minimization and Projection Methods for Nonconvex Problems: An Approach Based on the Kurdyka-Lojasiewicz Inequality [J].
Attouch, Hedy ;
Bolte, Jerome ;
Redont, Patrick ;
Soubeyran, Antoine .
MATHEMATICS OF OPERATIONS RESEARCH, 2010, 35 (02) :438-457
[6]  
Baln MF, 2019, INT C MACHINE LEARNI, P444
[7]   2-POINT STEP SIZE GRADIENT METHODS [J].
BARZILAI, J ;
BORWEIN, JM .
IMA JOURNAL OF NUMERICAL ANALYSIS, 1988, 8 (01) :141-148
[8]  
Bauschke HH, 2011, CMS BOOKS MATH, P1, DOI 10.1007/978-1-4419-9467-7
[9]   Iterative hard thresholding for compressed sensing [J].
Blumensath, Thomas ;
Davies, Mike E. .
APPLIED AND COMPUTATIONAL HARMONIC ANALYSIS, 2009, 27 (03) :265-274
[10]   Protein function prediction via graph kernels [J].
Borgwardt, KM ;
Ong, CS ;
Schönauer, S ;
Vishwanathan, SVN ;
Smola, AJ ;
Kriegel, HP .
BIOINFORMATICS, 2005, 21 :I47-I56