基于粗糙集的基因信号属性约简

Attributes reduction of gene signal based on rough set

为了解决k-mer频率在对DNA片段进行识别的过程中耗时长、效率低等问题,采用粗糙集的属性约简理论对DNA片段中提取的k-mer数字特征进行有效的约简优化,并对30个微生物菌株的全基因组进行了信号约简实验,结果证明本文所用方法能将原始的高维基因信号约简掉72.27%,准确率提升0.62%,运行时间缩短73.3%。

To overcome disadvantages of long time consumption and low efficiency when k-mer frequency is used for DNA segment recognition,the attributes reduction of rough set theory is adopted to reduce the k-mer frequency.Signal reduction experiment in the whole genome of 30 microbial strains was carried out.Results show that using this method can reduce 72.27% of the original high-dimensional genetic signals,and increase the accuracy by 0.62%,meanwhile,the running time is shortened by 73.3%.