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

Attributes reduction of gene signal based on rough set

作　　者：刘富[1] 张潇[1] 侯涛[1] 刘云[1] 

机构地区：[1]吉林大学通信工程学院,长春130022

出　　处：《吉林大学学报（工学版）》2015年第2期624-629,共6页Journal of Jilin University:Engineering and Technology Edition

基　　金：国家自然科学基金项目(51105170);吉林省科技发展计划项目(10100505)

摘　　要：为了解决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%.

关 键 词：计算机应用 属性约简 粗糙集 k-mer频率 

分 类 号：TP399[自动化与计算机技术—计算机应用技术]