Gene Selection for Single-cell RNA-seq Data Based on Information Gain and Genetic Algorithm

被引:3
作者
Zhang, Jie [1 ,2 ]
Feng, Junhong [1 ,2 ]
机构
[1] Yulin Normal Univ, Sch Comp Sci & Engn, Yulin 537000, Guangxi, Peoples R China
[2] Yulin Normal Univ, Guangxi Coll & Univ Key Lab Complex Syst Optimiza, Yulin 537000, Guangxi, Peoples R China
来源
2018 14TH INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY (CIS) | 2018年
关键词
single-cell; RNA-seq; gene selection; genetic algorithm; dynamic crossover; SEARCH ALGORITHM;
D O I
10.1109/CIS2018.2018.00021
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Single-cell RNA-seq data often contain tens of and thousands genes, while too many of them are redundant genes as well as inferior genes. In this study, the information gain is used to coarsely remove those redundant and inferior genes, then a new designed genetic algorithm with a dynamic crossover operator is used to finely select the most important genes. The new feature selection algorithm is abbreviated as IGGA. The difference between the IGGA and the existing methods lies in that IGGA is designed at the first time to select genes from single-cell RNA-seq data. Experimental results performing on several real datasets demonstrate that the proposed algorithm can efficiently select the most important genes.
引用
收藏
页码:57 / 61
页数:5
相关论文
共 16 条
[1]  
[Anonymous], J THEORETICAL APPL I
[2]  
[Anonymous], 2015, INT J COMPUTERS APPL
[3]   Differential evolution algorithm as a tool for optimal feature subset selection in motor imagery EEG [J].
Baig, Muhammad Zeeshan ;
Aslam, Nauman ;
Shum, Hubert P. H. ;
Zhang, Li .
EXPERT SYSTEMS WITH APPLICATIONS, 2017, 90 :184-195
[4]  
Bolla M, 2013, SPECTRAL CLUSTERING AND BICLUSTERING: LEARNING LARGE GRAPHS AND CONTINGENCY TABLES, P1, DOI 10.1002/9781118650684
[5]   Spectral clustering: A semi-supervised approach [J].
Chen, Weifu ;
Feng, Guocan .
NEUROCOMPUTING, 2012, 77 (01) :229-242
[6]   A novel bacterial foraging optimization algorithm for feature selection [J].
Chen, Yu-Peng ;
Li, Ying ;
Wang, Gang ;
Zheng, Yue-Feng ;
Xu, Qian ;
Fan, Jia-Hao ;
Cui, Xue-Ting .
EXPERT SYSTEMS WITH APPLICATIONS, 2017, 83 :1-17
[7]  
Chinnaswamy A., 2017, POWER ADV COMPUTING, P1
[8]   CCFS: A cooperating coevolution technique for large scale feature selection on microarray datasets [J].
Ebrahimpour, Mohammad K. ;
Nezamabadi-Pour, Hossein ;
Eftekhari, Mandi .
COMPUTATIONAL BIOLOGY AND CHEMISTRY, 2018, 73 :171-178
[9]   A novel Hybrid Genetic Local Search Algorithm for feature selection and weighting with an application in strategic decision making in innovation management [J].
Eroglu, Duygu Yilmaz ;
Kilic, Kemal .
INFORMATION SCIENCES, 2017, 405 :18-32
[10]   Feature Selection using Gravitational Search Algorithm for Biomedical Data [J].
Nagpal, Sushama ;
Arora, Sanchit ;
Dey, Sangeeta ;
Shreya .
7TH INTERNATIONAL CONFERENCE ON ADVANCES IN COMPUTING & COMMUNICATIONS (ICACC-2017), 2017, 115 :258-265