河南科学
河南科學
하남과학
HENAN SCIENCE
2015年
1期
58-64
,共7页
微阵列数据%特征基因%ReliefF算法%声搜索算法
微陣列數據%特徵基因%ReliefF算法%聲搜索算法
미진렬수거%특정기인%ReliefF산법%성수색산법
microarray data%feature gene%ReliefF algorithm%harmony search algorithm
DNA微阵列数据通常含有成千上万个基因，其中含有大量与分类无关的基因和冗余基因，这些基因的存在会严重影响分类精度和效率。针对这一问题，提出一种基于改进的和声搜索算法的特征基因选择方法，首先采用ReliefF算法对微阵列基因数据集排序，取排序靠前的N个基因构成初选基因子集，然后再利用改进的和声搜索算法选择特征基因。通过在3个公共微阵列数据集上的仿真实验，结果表明，该算法能够在更少的特征基因情况下达到很高的精度，是一种有效的特征基因选择算法。
DNA微陣列數據通常含有成韆上萬箇基因，其中含有大量與分類無關的基因和冗餘基因，這些基因的存在會嚴重影響分類精度和效率。針對這一問題，提齣一種基于改進的和聲搜索算法的特徵基因選擇方法，首先採用ReliefF算法對微陣列基因數據集排序，取排序靠前的N箇基因構成初選基因子集，然後再利用改進的和聲搜索算法選擇特徵基因。通過在3箇公共微陣列數據集上的倣真實驗，結果錶明，該算法能夠在更少的特徵基因情況下達到很高的精度，是一種有效的特徵基因選擇算法。
DNA미진렬수거통상함유성천상만개기인，기중함유대량여분류무관적기인화용여기인，저사기인적존재회엄중영향분류정도화효솔。침대저일문제，제출일충기우개진적화성수색산법적특정기인선택방법，수선채용ReliefF산법대미진렬기인수거집배서，취배서고전적N개기인구성초선기인자집，연후재이용개진적화성수색산법선택특정기인。통과재3개공공미진렬수거집상적방진실험，결과표명，해산법능구재경소적특정기인정황하체도흔고적정도，시일충유효적특정기인선택산법。
DNA microarray data often contain tens of thousands of genes,where there are a lot of irrelevant and redundant genes. These genes may seriously affect the accuracy and efficiency of classification. In order to solve this problem. This paper proposes a feature gene selection method based on improved harmony search algorithm. Firstly , microarray genes are ranked using ReliefF algorithm and preselected gene subset is obtained according to ranked?top genes,then the improved harmony search algorithm is used to select feature genes from above gene subset. Finally we implement simulation experiments on three public microarray data sets. The results show that the proposed algorithm can achieve very high accuracy in less feature genes,and is a effective feature gene selection algorithm.
