|
软件学报 2014
基于统计相关性与k-means的区分基因子集选择算法DOI: 10.13328/j.cnki.jos.004644, PP. 2050-2075 Keywords: 区分基因子集选择,pearson相关系数,wilcoxon秩和检验,k-means聚类,统计相关性,filter算法,wrapper算法 Abstract: 针对高维小样本癌症基因数据集的有效区分基因子集选择难题,提出基于统计相关性和k-means的新颖混合基因选择算法实现有效区分基因子集选择.算法首先采用pearson相关系数和wilcoxon秩和检验计算各基因与类标的相关性,根据统计相关性原则选取与类标相关性较大的若干基因构成预选择基因子集;然后,采用k-means算法将预选择基因子集中高度相关的基因聚集到同一类簇,训练svm分类模型,计算每一个基因的权重,从每一类簇选择一个权重最大或者采用轮盘赌思想从每一类簇选择一个得票数最多的基因作为本类簇的代表基因,各类簇的代表基因构成有效区分基因子集.将该算法与采用随机策略选择各类簇代表基因的随机基因选择算法random,guyon的经典基因选择算法svm-rfe、采用顺序前向搜索策略的基因选择算法svm-sfs进行实验比较,几个经典基因数据集上的200次重复实验的平均实验结果表明:所提出的混合基因选择算法能够选择到区分性能非常好的基因子集,建立在该区分基因子集上的分类器具有非常好的分类性能.
|